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

Fast two-server multi-user searchable encryption with strict access pattern leakage

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

ICICS 2018, 20th International Conference on Information and Communications Security, 29-31 October 2018, Lille, France / Also published in LNCS, Vol. 11149

A recent paper showed that most Multi-User Searchable Encryption protocols do not provide any privacy without the assumption that all users can be trusted, an assumption too strong to be realistic for a MUSE system. As to the few MUSE protocols that are not affected, they all suffer from some scalability issues. We present the first MUSE protocol that does protect against user-server collusions, and yet scales very well. The protocol is also very simple. We prove that the leakage of the protocol is limited to the access pattern of queries and we report on performance measurements from a proof-of-concept implementation.

Document Doi Bibtex

Titre:Fast two-server multi-user searchable encryption with strict access pattern leakage
Mots Clés:multi-user searchable encryption, diffie-hellman, access pattern
Type:Conférence
Langue:English
Ville:Lille
Pays:FRANCE
Date:
Département:Sécurité numérique
Eurecom ref:5627
Copyright: © Springer. Personal use of this material is permitted. The definitive version of this paper was published in ICICS 2018, 20th International Conference on Information and Communications Security, 29-31 October 2018, Lille, France / Also published in LNCS, Vol. 11149 and is available at : http://dx.doi.org/https://doi.org/10.1007/978-3-030-01950-1_23
Bibtex: @inproceedings{EURECOM+5627, doi = {http://dx.doi.org/https://doi.org/10.1007/978-3-030-01950-1_23}, year = {2018}, title = {{F}ast two-server multi-user searchable encryption with strict access pattern leakage}, author = {{V}an {R}ompay, {C}{\'e}dric and {M}olva, {R}efik and {\"{O}}nen, {M}elek}, booktitle = {{ICICS} 2018, 20th {I}nternational {C}onference on {I}nformation and {C}ommunications {S}ecurity, 29-31 {O}ctober 2018, {L}ille, {F}rance / {A}lso published in {LNCS}, {V}ol. 11149}, address = {{L}ille, {FRANCE}}, month = {10}, url = {http://www.eurecom.fr/publication/5627} }
Voir aussi: