Enabling Encrypted Boolean Queries in Geographically Distributed Databases

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

1 Scopus Citations
View graph of relations

Author(s)

  • Xu Yuan
  • Xingliang Yuan
  • Yihe Zhang
  • Baochun Li
  • Cong Wang

Related Research Unit(s)

Detail(s)

Original languageEnglish
Article number8834804
Pages (from-to)634-646
Journal / PublicationIEEE Transactions on Parallel and Distributed Systems
Volume31
Issue number3
Online published12 Sep 2019
Publication statusPublished - Mar 2020

Abstract

The persistent growth of big data applications has being raising new challenges in managing large volumes of datasets with high scalability, confidentiality protection, and flexible types of search queries. In this paper, we propose a secure design to disassemble the private dataset with the aim to store them across geographically distributed servers while supporting secure multi-client Boolean queries. In this design, the data owner encrypts the private database with the searchable index attributes. The encrypted dataset will be disassembled and distributed evenly across multiple servers by leveraging the property of a distributed index framework. By constructing an encryption structure, generating search tokens, and enabling parallel query, we show how the proposed design performs the secure while efficient Boolean search. These queries are not only limited to those initiated by the data owner but also can be extended to support multiple authorized clients, where each client is allowed to access a necessary part of the private database. In this stage, we advocate a non-interactive authorization scheme where data owner is not required to stay online to process the query request. Moreover, the query operation can be executed in parallel, which significantly improves the search efficiency. We formally characterize the leakage profile, which allow us to follow the existing security analysis method to demonstrate that our system can guarantee data confidentiality and query privacy. To validate our protocol, we implement a system prototype and evaluate the efficiency of our construction. Through experimental results, we demonstrate the effectiveness of our protocol in terms of data outsourcing time and Boolean query time.

Research Area(s)

  • Boolean query, key-value stores, multi-client data access, Searchable symmetric encryption

Citation Format(s)

Enabling Encrypted Boolean Queries in Geographically Distributed Databases. / Yuan, Xu; Yuan, Xingliang; Zhang, Yihe; Li, Baochun; Wang, Cong.

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 31, No. 3, 8834804, 03.2020, p. 634-646.

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