Graduate School and Research Center in Digital Sciences

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

Title:Fast two-server multi-user searchable encryption with strict access pattern leakage
Keywords:multi-user searchable encryption, diffie-hellman, access pattern
Type:Conference
Language:English
City:Lille
Country:FRANCE
Date:
Department:Digital Security
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} }
See also: