Abstract:With the advent of cloud computing, data owners are motivated to outsource their complex data management systems from local sites to the commercial public cloud for great flexibility and economic savings. But for protecting data privacy, sensitive data has to be encrypted before outsourcing, which obsoletes traditional data utilization based on plaintext keyword search. Thus, enabling an encrypted cloud data search service is of paramount importance. Considering the large number of data users and documents in the cloud, it is necessary to allow multiple keywords in the search request and return documents in the order of their relevance to these keywords. Related works on searchable encryption focus on single keyword search or Boolean keyword search, and rarely sort the search results. In this paper, for the first time, we define and solve the challenging problem of privacy-preserving multi-keyword ranked search over encrypted cloud data (MRSE). We establish a set of strict privacy requirements for such a secure cloud data utilization system. Among various multi-keyword semantics, we choose the efficient similarity measure of "coordinate matching", i.e., as many matches as possible, to capture the relevance of data documents to the search query. We further use "inner product similarity" to quantitatively evaluate such similarity measure. We first propose a basic idea for the MRSE based on secure inner product computation, and then give two significantly improved MRSE schemes to achieve various stringent privacy requirements in two different threat models. Thorough analysis investigating privacy and efficiency guarantees of proposed schemes is given. Experiments on the real-world dataset further show proposed schemes indeed introduce low overhead on computation and communication.

An Efficient Ranked Multi-Keyword Search for Multiple Data Owners over Encrypted Cloud Data.

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

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

A Global Secure Ranked Multikeyword Search Based on the Multiowner Model for Cloud-Based Systems

Secure Multi-Keyword Search Supporting Dynamic Update and Ranked Retrieval

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

Multi-owner Keyword Search over Shared Data Without Secure Channels in the Cloud

Privacy-Preserving Fuzzy Multi-Keyword Search for Multiple Data Owners in Cloud Computing

Enabling Secure and Efficient Ranked Keyword Search over Outsourced Cloud Data

An Efficient Privacy-Preserving Ranked Multi-Keyword Retrieval for Multiple Data Owners in Outsourced Cloud

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

Efficient Multi-User Keyword Search over Encrypted Data in Cloud Computing

B +-Tree Based Multi-Keyword Ranked Similarity Search Scheme Over Encrypted Cloud Data

Secure and Verifiable Multi-owner Ranked-Keyword Search in Cloud Computing.

PIMRS: achieving privacy and integrity-preserving multi-owner ranked-keyword search over encrypted cloud data.

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

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

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

Dynamic Multi-Keyword Ranked Search Based on Bloom Filter over Encrypted Cloud Data.

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

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