Ecole d'ingénieur et centre de recherche en Sciences du numérique

Secure and scalable multi-user searchable encryption

Van Rompay, Cédric; Molva, Refik; Önen, Melek

SCC 2018, 6th International Workshop on Security in Cloud Computing, in conjunction with the 13th ACM Asia Conference on Computer and Communications Security (ASIACCS), June 4, 2018, Songdo, Incheon, Korea

By allowing a large number of users to behave as readers or writers, Multi-User Searchable Encryption (MUSE) raises new security and performance challenges beyond the typical requirements of Symmetric Searchable Encryption (SSE). In this paper we identify two core mandatory requirements of MUSE protocols being privacy in face of users colluding with the CSP and low complexity for the users, pointing that no existing MUSE protocol satisfies these two requirements at the same time. We then come up with the first MUSE protocol that satisfies both of them. The design of the protocol also includes new constructions for a secure variant of Bloom Filters (BFs) and multi-query Oblivious Transfer (OT).

Document Doi Bibtex

Titre:Secure and scalable multi-user searchable encryption
Mots Clés:searchable encryption, multi-user searchable encryption
Type:Conférence
Langue:English
Ville:Songdo
Pays:CORÉE, RÉPUBLIQUE DE
Date:
Département:Sécurité numérique
Eurecom ref:5521
Copyright: © ACM, 2018. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in SCC 2018, 6th International Workshop on Security in Cloud Computing, in conjunction with the 13th ACM Asia Conference on Computer and Communications Security (ASIACCS), June 4, 2018, Songdo, Incheon, Korea http://dx.doi.org/10.1145/3201595.3201597
Bibtex: @inproceedings{EURECOM+5521, doi = {http://dx.doi.org/10.1145/3201595.3201597}, year = {2018}, title = {{S}ecure and scalable multi-user searchable encryption}, author = {{V}an {R}ompay, {C}{\'e}dric and {M}olva, {R}efik and {\"{O}}nen, {M}elek}, booktitle = {{SCC} 2018, 6th {I}nternational {W}orkshop on {S}ecurity in {C}loud {C}omputing, in conjunction with the 13th {ACM} {A}sia {C}onference on {C}omputer and {C}ommunications {S}ecurity ({ASIACCS}), {J}une 4, 2018, {S}ongdo, {I}ncheon, {K}orea }, address = {{S}ongdo, {COR}{\'{E}}{E}, {R}{\'{E}}{PUBLIQUE} {DE}}, month = {06}, url = {http://www.eurecom.fr/publication/5521} }
Voir aussi: