Paper 2019/813

Multi-Client Symmetric Searchable Encryption with Forward Privacy

Alexandros Bakas and Antonis Michalas


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.

Available format(s)
Secret-key cryptography
Publication info
Preprint. Minor revision.
Cloud SecurityForward PrivacyMulti-ClientSymmetric Searchable Encryption
Contact author(s)
antonios michalas @ tuni fi
2019-07-14: received
Short URL
Creative Commons Attribution


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