Paper 2017/1222

Forward-Private Dynamic Searchable Symmetric Encryption with Efficient Search

Muslum Ozgur Ozmen, Thang Hoang, and Attila A. Yavuz


Dynamic Searchable Symmetric Encryption (DSSE) allows to delegate keyword search and file update over an encrypted database via encrypted indexes, and therefore provides opportunities to mitigate the data privacy and utilization dilemma in cloud storage platforms. Despite its merits, recent works have shown that efficient DSSE schemes are vulnerable to statistical attacks due to the lack of forward-privacy, whereas forward-private DSSE schemes suffer from practicality concerns as a result of their extreme computation overhead. Due to significant practical impacts of statistical attacks, there is a critical need for new DSSE schemes that can achieve the forward-privacy in a more practical and efficient manner. We propose a new DSSE scheme that we refer to as Forward-private Sublinear DSSE (FS-DSSE). FS-DSSE harnesses special secure update strategies and a novel caching strategy to reduce the computation cost of repeated queries. Therefore, it achieves forward-privacy, sublinear search complexity, low end-to-end delay, and parallelization capability simultaneously. We fully implemented our proposed method and evaluated its performance on a real cloud platform. Our experimental evaluation results showed that the proposed scheme is highly secure and highly efficient compared with state-of-the-art DSSE techniques. Specifically, FS-DSSE is one to three magnitude of times faster than forward-secure DSSE counterparts.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Major revision. IEEE ICC 2018
Privacy-enhancing technologiesdynamic searchable symmetric encryption
Contact author(s)
hoangmin @ oregonstate edu
2018-08-04: revised
2017-12-22: received
See all versions
Short URL
Creative Commons Attribution


      author = {Muslum Ozgur Ozmen and Thang Hoang and Attila A.  Yavuz},
      title = {Forward-Private Dynamic Searchable Symmetric Encryption with Efficient Search},
      howpublished = {Cryptology ePrint Archive, Paper 2017/1222},
      year = {2017},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.