Forward and Backward Private DSSE for Range Queries

Cong Zuo*, Shi Feng Sun, Joseph K. Liu, Jun Shao, Josef Pieprzyk, Lei Xu

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

27 Citations (Scopus)

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 article, 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.

Original languageEnglish
Pages (from-to)328-338
Number of pages11
JournalIEEE Transactions on Dependable and Secure Computing
Volume19
Issue number1
DOIs
Publication statusPublished - 2022
Externally publishedYes

Keywords

  • Dynamic searchable symmetric encryption
  • backward privacy
  • forward privacy
  • range queries

Fingerprint

Dive into the research topics of 'Forward and Backward Private DSSE for Range Queries'. Together they form a unique fingerprint.

Cite this