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 | |
| 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/ |
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 |
Keywords
- Backward security
- Dynamic searchable symmetric encryption
- Forward security
- Range queries
Cite this
}
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
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 -