Cryptology ePrint Archive: Report 2019/1240

Forward and Backward Private DSSE for Range Queries

Cong Zuo and Shi-Feng Sun and Joseph K. Liu and Jun Shao and Josef Pieprzyk and Lei Xu

Abstract: Due to its capabilities of searches and updates over the encrypted database, the dynamic searchable symmetric encryption (DSSE) has received considerable attention recently. To resist leakage abuse attacks, a secure DSSE scheme usually requires forward and backward privacy. However, the existing forward and backward private DSSE schemes either only support single keyword queries or require more interactions between the client and the server. In this paper, we first give a new leakage function for range queries, which is more complicated than the one for single keyword queries. Furthermore, we propose a concrete forward and backward private DSSE scheme by using a refined binary tree data structure. Finally, the detailed security analysis and extensive experiments demonstrate that our proposal is secure and efficient, respectively.

Category / Keywords: cryptographic protocols / Dynamic Searchable Symmetric Encryption, Forward Privacy, Backward Privacy, Range Queries

Date: received 22 Oct 2019

Contact author: cong zuo1 at monash edu

Available format(s): PDF | BibTeX Citation

Version: 20191023:084525 (All versions of this report)

Short URL: ia.cr/2019/1240


[ Cryptology ePrint archive ]