Paper 2019/813 Original: eprint.iacr.org/2019/813 ↗

Multi-Client Symmetric Searchable Encryption with Forward Privacy

Alexandros Bakas
Antonis Michalas
Abstract

Symmetric Searchable encryption (SSE) is an encryption technique that allows users to search directly on their outsourced encrypted data, in a way that the privacy of both the files and the search queries is preserved. Naturally, with every search query, some information is leaked. The leakage becomes even bigger when the scheme is dynamic (i.e. supports file insertions and deletions). To deal with this problem we design a forward private dynamic SSE scheme where file insertions do not leak any information about previous queries. Moreover, our construction supports the multi-client model, in the sense that every user that holds the secret key can perform search queries. Finally, our scheme also focuses on the problem of synchronization by utilizing the functionality offered by Intel SGX.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint.
History
2019-07-14: last updated
2019-07-14: published
Short URL
https://ia.cr/2019/813
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2019/813,
      author = {Alexandros Bakas and Antonis Michalas},
      title = {Multi-Client Symmetric Searchable Encryption with Forward Privacy},
      howpublished = {Cryptology {ePrint} Archive, Paper 2019/813},
      year = {2019},
      url = {https://eprint.iacr.org/2019/813}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.