Abstract:Cloud computing provides individuals and enterprises massive computing power and scalable storage capacities to support a variety of big data applications in domains like health care and scientific research, therefore more and more data owners are involved to outsource their data on cloud servers for great convenience in data management and mining. However, data sets like health records in electronic documents usually contain sensitive information, which brings about privacy concerns if the documents are released or shared to partially untrusted third-parties in cloud. A practical and widely used technique for data privacy preservation is to encrypt data before outsourcing to the cloud servers, which however reduces the data utility and makes many traditional data analytic operators like keyword-based top-k document retrieval obsolete. In this paper, we investigate the multi-keyword top-k search problem for big data encryption against privacy breaches, and attempt to identify an efficient and secure solution to this problem. Specifically, for the privacy concern of query data, we construct a special tree-based index structure and design a random traversal algorithm, which makes even the same query to produce different visiting paths on the index, and can also maintain the accuracy of queries unchanged under stronger privacy. For improving the query efficiency, we propose a group multi-keyword top-k search scheme based on the idea of partition, where a group of tree-based indexes are constructed for all documents. Finally, we combine these methods together into an efficient and secure approach to address our proposed top-k similarity search. Extensive experimental results on real-life data sets demonstrate that our proposed approach can significantly improve the capability of defending the privacy breaches, the scalability and the time efficiency of query processing over the state-of-the-art methods.

Privacy-Aware Multi-Keyword Top-k Search over Untrust Data Cloud

Toward Secure Multikeyword Top-k Retrieval over Encrypted Cloud Data

Privacy-preserving Multi-Keyword Ranked Search over Encrypted Cloud Data

Privacy-Preserving Multi-Keyword Top-$k$ K Similarity Search over Encrypted Data

Two-Step-Ranking Secure Multi-Keyword Search over Encrypted Cloud Data

Rsae: Ranked Keyword Search over Asymmetric Encrypted Cloud Data

Efficient Ranked Multi-Keyword Retrieval with Privacy Protection for Multiple Data Owners in Cloud Computing

Secure Rank-Ordered Search of Multi-keyword Trapdoor over Encrypted Cloud Data

Efficient Multi-Keyword Ranked Search over Outsourced Cloud Data Based on Homomorphic Encryption

Enabling Secure and Efficient Ranked Keyword Search over Outsourced Cloud Data

A Verifiable and Dynamic Multi-keyword Ranked Search Scheme over Encrypted Cloud Data with Accuracy Improvement.

Efficient Strong Privacy-Preserving Conjunctive Keyword Search Over Encrypted Cloud Data

Compound Keyword Level Search to conserve Privacy in access of Encrypted Cloud

EPSMR: An efficient privacy-preserving semantic-aware multi-keyword ranked search scheme in cloud

Fine-Grained Searchable Encryption Over Encrypted Data In Multi-Clouds

Dynamic Multi-Phrase Ranked Search over Encrypted Data with Symmetric Searchable Encryption

Privacy-Preserving Top-k Spatial Keyword Queries in Untrusted Cloud Environments.

Secure Multi-Keyword Search Supporting Dynamic Update and Ranked Retrieval

Diverse multi-keyword ranked search over encrypted cloud data supporting range query

A Fast Privacy-Preserving Multi-keyword Search Scheme on Cloud Data

Multi-keyword ranked searchable encryption scheme with access control for cloud storage