Cryptology ePrint Archive: Report 2018/628
Dynamic Searchable Symmetric Encryption Schemes Supporting Range Queries with Forward (and Backward) Security
Cong Zuo and Shi-Feng Sun and Joseph K. Liu and Jun Shao and Josef Pieprzyk
Abstract: Dynamic searchable symmetric encryption (DSSE) is a useful cryptographic tool in the encrypted cloud storage. However, it has been reported that DSSE usually suffers from the 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.
Category / Keywords: Dynamic searchable symmetric encryption, forward security, backward security, range queries
Original Publication (with minor differences): ESORICS2018
Date: received 24 Jun 2018, withdrawn 22 Jul 2018
Contact author: cong zuo1 at monash edu
Available format(s): (-- withdrawn --)
Version: 20180723:015905 (All versions of this report)
Short URL: ia.cr/2018/628
[ Cryptology ePrint archive ]