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

Abstract

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
PublisherSpringer
Pages37-52
Number of pages16
ISBN (Electronic)9783030369385
ISBN (Print)9783030369378
DOIs
Publication statusPublished - 2019
EventInternational Conference on network and System Security 2019 - Sapporo, Japan
Duration: 15 Dec 201918 Dec 2019
Conference number: 13th
http://nsclab.org/nss2019/

Publication series

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

Conference

ConferenceInternational Conference on network and System Security 2019
Abbreviated titleNSS 2019
CountryJapan
CitySapporo
Period15/12/1918/12/19
Internet address

Keywords

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

Cite this

Gan, Q., Zuo, C., Wang, J., Sun, S-F., & Wang, X. (2019). Dynamic searchable symmetric encryption with forward and backward privacy: a survey. In J. K. Liu, & X. Huang (Eds.), Network and System Security : 13th International Conference, NSS 2019 Sapporo, Japan, December 15–18, 2019 Proceedings (pp. 37-52). (Lecture Notes in Computer Science ; Vol. 11928 ). Springer. https://doi.org/10.1007/978-3-030-36938-5_3