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

doi:10.1007/978-3-319-98989-1_12

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

Dept of Software Systems & Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Research › peer-review

17 Citations (Scopus)

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 language	English
Title of host publication	Computer Security
Subtitle of host publication	23rd European Symposium on Research in Computer Security, ESORICS 2018 Barcelona, Spain, September 3–7, 2018 Proceedings, Part II
Editors	Javier Lopez, Jianying Zhou, Miguel Soriano
Place of Publication	Cham Switzerland
Publisher	Springer
Pages	228-246
Number of pages	19
ISBN (Electronic)	9783319989891
ISBN (Print)	9783319989884
DOIs	https://doi.org/10.1007/978-3-319-98989-1_12
Publication status	Published - 2018
Event	European Symposium On Research In Computer Security 2018 - Barcelona, Spain Duration: 3 Sep 2018 → 7 Sep 2018 Conference number: 23rd https://esorics2018.upc.edu/ https://link.springer.com/book/10.1007/978-3-319-99073-6 (Proceedings)

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer
Volume	11099
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	European Symposium On Research In Computer Security 2018
Abbreviated title	ESORICS 2018
Country	Spain
City	Barcelona
Period	3/09/18 → 7/09/18
Internet address	https://esorics2018.upc.edu/ https://link.springer.com/book/10.1007/978-3-319-99073-6 (Proceedings)

Keywords

Backward security
Dynamic searchable symmetric encryption
Forward security
Range queries

Access to Document

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

Link to publication in Scopus

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 ). 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",

note = "European Symposium On Research In Computer Security 2018, ESORICS 2018 ; Conference date: 03-09-2018 Through 07-09-2018",

url = "https://esorics2018.upc.edu/, https://link.springer.com/book/10.1007/978-3-319-99073-6",

}

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 proceeding › Conference Paper › Research › peer-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

N1 - Conference code: 23rd

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

AN - SCOPUS:85051843126

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

T2 - European Symposium On Research In Computer Security 2018

Y2 - 3 September 2018 through 7 September 2018

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