Dynamic searchable symmetric encryption with forward and backward privacy: a survey

Qingqing Gan, Cong Zuo, Jianfeng Wang, Shi-Feng Sun, Xiaoming Wang

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearch

6 Citations (Scopus)


Searchable symmetric encryption (SSE) has been proposed that enables the clients to outsource their private encrypted data onto the cloud server and later the data can be searched with limited information leakage. However, existing surveys have not covered most recent advances on SSE technique. To fill the gap, we make a survey on state-of-the-art representative SSE schemes in cloud environment. We mainly focus on dynamic SSE schemes with forward and backward privacy, two vital security elements to maintain query privacy during data update operations. Specifically, we discuss about SSE protocols based on query expressiveness, including single keyword search, conjunctive keyword search, range search, disjunctive keyword search and verifiable search. Finally, through comparison on query expressiveness, security and efficiency, we demonstrate the strengths and weaknesses of the existing SSE protocols.

Original languageEnglish
Title of host publicationNetwork and System Security
Subtitle of host publication13th International Conference, NSS 2019 Sapporo, Japan, December 15–18, 2019 Proceedings
EditorsJoseph K. Liu, Xinyi Huang
Place of PublicationCham Switzerland
Number of pages16
ISBN (Electronic)9783030369385
ISBN (Print)9783030369378
Publication statusPublished - 2019
EventInternational Conference on network and System Security 2019 - Sapporo, Japan
Duration: 15 Dec 201918 Dec 2019
Conference number: 13th

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


ConferenceInternational Conference on network and System Security 2019
Abbreviated titleNSS 2019
Internet address


  • Backward privacy
  • Cloud security
  • Cloud storage
  • Forward privacy
  • Searchable symmetric encryption

Cite this