Dynamic searchable symmetric encryption schemes supporting range queries with forward (and backward) security

Cong Zuo, Shi Feng Sun, Joseph K. Liu, Jun Shao, Josef Pieprzyk

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

35 Citations (Scopus)


Dynamic searchable symmetric encryption (DSSE) is a useful cryptographic tool in encrypted cloud storage. However, it has been reported that DSSE usually suffers from file-injection attacks and content leak of deleted documents. To mitigate these attacks, forward security and backward security have been proposed. Nevertheless, the existing forward/backward-secure DSSE schemes can only support single keyword queries. To address this problem, in this paper, we propose two DSSE schemes supporting range queries. One is forward-secure and supports a large number of documents. The other can achieve both forward security and backward security, while it can only support a limited number of documents. Finally, we also give the security proofs of the proposed DSSE schemes in the random oracle model.

Original languageEnglish
Title of host publicationComputer Security
Subtitle of host publication23rd European Symposium on Research in Computer Security, ESORICS 2018 Barcelona, Spain, September 3–7, 2018 Proceedings, Part II
EditorsJavier Lopez, Jianying Zhou, Miguel Soriano
Place of PublicationCham Switzerland
Number of pages19
ISBN (Electronic)9783319989891
ISBN (Print)9783319989884
Publication statusPublished - 2018
EventEuropean Symposium On Research In Computer Security 2018 - Barcelona, Spain
Duration: 3 Sep 20187 Sep 2018
Conference number: 23rd
https://link.springer.com/book/10.1007/978-3-319-99073-6 (Proceedings)

Publication series

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


ConferenceEuropean Symposium On Research In Computer Security 2018
Abbreviated titleESORICS 2018
Internet address


  • Backward security
  • Dynamic searchable symmetric encryption
  • Forward security
  • Range queries

Cite this