Forward and Backward Private DSSE for Range Queries

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

2 Scopus Citations
View graph of relations

Author(s)

  • Cong Zuo
  • Shi-Feng Sun
  • Joseph K. Liu
  • Jun Shao
  • Josef Pieprzyk
  • And 1 others
  • Lei Xu

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)328-338
Journal / PublicationIEEE Transactions on Dependable and Secure Computing
Volume19
Issue number1
Online published13 May 2020
Publication statusPublished - Jan 2022

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.

Research Area(s)

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

Citation Format(s)

Forward and Backward Private DSSE for Range Queries. / Zuo, Cong; Sun, Shi-Feng; Liu, Joseph K.; Shao, Jun; Pieprzyk, Josef; Xu, Lei.

In: IEEE Transactions on Dependable and Secure Computing, Vol. 19, No. 1, 01.2022, p. 328-338.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review