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

^*Corresponding author for this work

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

64 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 - 23rd European Symposium on Research in Computer Security, ESORICS 2018, Proceedings
Editors	Jianying Zhou, Miguel Soriano, Javier Lopez
Publisher	Springer Verlag
Pages	228-246
Number of pages	19
ISBN (Print)	9783319989884
DOIs	https://doi.org/10.1007/978-3-319-98989-1_12
Publication status	Published - 2018
Externally published	Yes
Event	23rd European Symposium on Research in Computer Security, ESORICS 2018 - Barcelona, Spain Duration: 3 Sept 2018 → 7 Sept 2018

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	11099 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	23rd European Symposium on Research in Computer Security, ESORICS 2018
Country/Territory	Spain
City	Barcelona
Period	3/09/18 → 7/09/18

Keywords

Backward security
Dynamic searchable symmetric encryption
Forward security
Range queries

Access to Document

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

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. Zhou, M. Soriano, & J. Lopez (Eds.), Computer Security - 23rd European Symposium on Research in Computer Security, ESORICS 2018, Proceedings (pp. 228-246). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11099 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-98989-1_12

Zuo, Cong ; Sun, Shi Feng ; Liu, Joseph K. et al. / 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, Proceedings. editor / Jianying Zhou ; Miguel Soriano ; Javier Lopez. Springer Verlag, 2018. pp. 228-246 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{67614322fe364cc5aa241413bfcd7594,

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

note = "Publisher Copyright: {\textcopyright} 2018, Springer Nature Switzerland AG.; 23rd European Symposium on Research in Computer Security, ESORICS 2018 ; Conference date: 03-09-2018 Through 07-09-2018",

year = "2018",

doi = "10.1007/978-3-319-98989-1_12",

language = "English",

isbn = "9783319989884",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "228--246",

editor = "Jianying Zhou and Miguel Soriano and Javier Lopez",

booktitle = "Computer Security - 23rd European Symposium on Research in Computer Security, ESORICS 2018, Proceedings",

address = "Germany",

}

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 Zhou, M Soriano & J Lopez (eds), Computer Security - 23rd European Symposium on Research in Computer Security, ESORICS 2018, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11099 LNCS, Springer Verlag, pp. 228-246, 23rd European Symposium on Research in Computer Security, ESORICS 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. et al.
Computer Security - 23rd European Symposium on Research in Computer Security, ESORICS 2018, Proceedings. ed. / Jianying Zhou; Miguel Soriano; Javier Lopez. Springer Verlag, 2018. p. 228-246 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 11099 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › 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

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 contribution

AN - SCOPUS:85051843126

SN - 9783319989884

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 228

EP - 246

BT - Computer Security - 23rd European Symposium on Research in Computer Security, ESORICS 2018, Proceedings

A2 - Zhou, Jianying

A2 - Soriano, Miguel

A2 - Lopez, Javier

PB - Springer Verlag

T2 - 23rd European Symposium on Research in Computer Security, ESORICS 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 Zhou J, Soriano M, Lopez J, editors, Computer Security - 23rd European Symposium on Research in Computer Security, ESORICS 2018, Proceedings. Springer Verlag. 2018. p. 228-246. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-98989-1_12

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

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this