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

Abstract

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
PublisherSpringer
Pages228-246
Number of pages19
ISBN (Electronic)9783319989891
ISBN (Print)9783319989884
DOIs
Publication statusPublished - 2018
EventEuropean Symposium On Research In Computer Security 2018 - Barcelona, Spain
Duration: 3 Sep 20187 Sep 2018
Conference number: 23rd
https://esorics2018.upc.edu/

Publication series

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

Conference

ConferenceEuropean Symposium On Research In Computer Security 2018
Abbreviated titleESORICS 2018
CountrySpain
CityBarcelona
Period3/09/187/09/18
Internet address

Keywords

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

Cite this

Zuo, C., Sun, S. F., Liu, J. K., Shao, J., & Pieprzyk, J. (2018). Dynamic searchable symmetric encryption schemes supporting range queries with forward (and backward) security. In J. Lopez, J. Zhou, & M. Soriano (Eds.), Computer Security: 23rd European Symposium on Research in Computer Security, ESORICS 2018 Barcelona, Spain, September 3–7, 2018 Proceedings, Part II (pp. 228-246). (Lecture Notes in Computer Science ; Vol. 11099 ). Cham Switzerland: Springer. https://doi.org/10.1007/978-3-319-98989-1_12
Zuo, Cong ; Sun, Shi Feng ; Liu, Joseph K. ; Shao, Jun ; Pieprzyk, Josef. / Dynamic searchable symmetric encryption schemes supporting range queries with forward (and backward) security. Computer Security: 23rd European Symposium on Research in Computer Security, ESORICS 2018 Barcelona, Spain, September 3–7, 2018 Proceedings, Part II. editor / Javier Lopez ; Jianying Zhou ; Miguel Soriano. Cham Switzerland : Springer, 2018. pp. 228-246 (Lecture Notes in Computer Science ).
@inproceedings{97ed0df69a20496d88bad48ada36f5aa,
title = "Dynamic searchable symmetric encryption schemes supporting range queries with forward (and backward) security",
abstract = "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.",
keywords = "Backward security, Dynamic searchable symmetric encryption, Forward security, Range queries",
author = "Cong Zuo and Sun, {Shi Feng} and Liu, {Joseph K.} and Jun Shao and Josef Pieprzyk",
year = "2018",
doi = "10.1007/978-3-319-98989-1_12",
language = "English",
isbn = "9783319989884",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "228--246",
editor = "Javier Lopez and Jianying Zhou and Miguel Soriano",
booktitle = "Computer Security",

}

Zuo, C, Sun, SF, Liu, JK, Shao, J & Pieprzyk, J 2018, Dynamic searchable symmetric encryption schemes supporting range queries with forward (and backward) security. in J Lopez, J Zhou & M Soriano (eds), Computer Security: 23rd European Symposium on Research in Computer Security, ESORICS 2018 Barcelona, Spain, September 3–7, 2018 Proceedings, Part II. Lecture Notes in Computer Science , vol. 11099 , Springer, Cham Switzerland, pp. 228-246, European Symposium On Research In Computer Security 2018, Barcelona, Spain, 3/09/18. https://doi.org/10.1007/978-3-319-98989-1_12

Dynamic searchable symmetric encryption schemes supporting range queries with forward (and backward) security. / Zuo, Cong; Sun, Shi Feng; Liu, Joseph K.; Shao, Jun; Pieprzyk, Josef.

Computer Security: 23rd European Symposium on Research in Computer Security, ESORICS 2018 Barcelona, Spain, September 3–7, 2018 Proceedings, Part II. ed. / Javier Lopez; Jianying Zhou; Miguel Soriano. Cham Switzerland : Springer, 2018. p. 228-246 (Lecture Notes in Computer Science ; Vol. 11099 ).

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

TY - GEN

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

AU - Zuo, Cong

AU - Sun, Shi Feng

AU - Liu, Joseph K.

AU - Shao, Jun

AU - Pieprzyk, Josef

PY - 2018

Y1 - 2018

N2 - 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.

AB - 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.

KW - Backward security

KW - Dynamic searchable symmetric encryption

KW - Forward security

KW - Range queries

UR - http://www.scopus.com/inward/record.url?scp=85051843126&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-98989-1_12

DO - 10.1007/978-3-319-98989-1_12

M3 - Conference Paper

SN - 9783319989884

T3 - Lecture Notes in Computer Science

SP - 228

EP - 246

BT - Computer Security

A2 - Lopez, Javier

A2 - Zhou, Jianying

A2 - Soriano, Miguel

PB - Springer

CY - Cham Switzerland

ER -

Zuo C, Sun SF, Liu JK, Shao J, Pieprzyk J. Dynamic searchable symmetric encryption schemes supporting range queries with forward (and backward) security. In Lopez J, Zhou J, Soriano M, editors, Computer Security: 23rd European Symposium on Research in Computer Security, ESORICS 2018 Barcelona, Spain, September 3–7, 2018 Proceedings, Part II. Cham Switzerland: Springer. 2018. p. 228-246. (Lecture Notes in Computer Science ). https://doi.org/10.1007/978-3-319-98989-1_12