Paper 2019/813

Multi-Client Symmetric Searchable Encryption with Forward Privacy

Alexandros Bakas and 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. MINOR revision.
Keywords
Cloud SecurityForward PrivacyMulti-ClientSymmetric Searchable Encryption
Contact author(s)
antonios michalas @ tuni fi
History
2019-07-14: received
Short URL
https://ia.cr/2019/813
License
Creative Commons Attribution
CC BY

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, eprint.iacr.org does not use cookies or embedded third party content.