Secure multi-client data access with boolean queries in distributed key-value stores

Xu Yuan, Xingliang Yuan, Baochun Li, Cong Wang

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

3 Citations (Scopus)


In the era of big data processing, it is desirable to manage large volumes of data with high scalability, confidentiality protection, and flexible types of search queries. In this paper, we propose a design to store encrypted data on a cluster of distributed servers while supporting secure and authorized Boolean queries. In particular, the data owner encrypts the database with encrypted searchable index attributes, and the encrypted data values are stored evenly across multiple servers by leveraging a distributed index framework. Based on this design, we show how to construct encrypted indexes, generate search tokens, and query parallelly to achieve efficient Boolean search. Moreover, these queries are not only limited to those initiated by the data owner but also by other authorized clients. Specifically, we further integrate a recent scheme to make the authorization of client's requests non-interactive. The data owner is not required to stay online to interact with the clients. We characterize the leakage profile and provide a formal security analysis 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 experimentally. Through experimental results, we show the effectiveness of our protocol in term of data encryption time and Boolean query time.

Original languageEnglish
Title of host publication2017 IEEE Conference on Communications and Network Security (CNS)
Subtitle of host publication9-11 October 2017 in Las Vegas, NV, USA
EditorsMoti Yung, Yanchao Zhang
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages9
ISBN (Electronic)9781538606834
ISBN (Print)9781538606841, 9781538606827
Publication statusPublished - 2017
Externally publishedYes
EventIEEE Conference on Communications and Network Security 2017 - Las Vegas, United States of America
Duration: 9 Oct 201711 Oct 2017


ConferenceIEEE Conference on Communications and Network Security 2017
Abbreviated titleCNS 2017
Country/TerritoryUnited States of America
CityLas Vegas
Internet address

Cite this