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.

Multi-keyword Ranked Searchable Encryption Supporting CP-ABE Test

Attribute-Based Encryption with Efficient Keyword Search and User Revocation.

Flexible and Efficient Multi-Keyword Ranked Searchable Attribute-Based Encryption Schemes

Achieving Secure and Efficient Cloud Search Services: Cross-Lingual Multi-Keyword Rank Search Over Encrypted Cloud Data

Efficient keyword search over encrypted data in multi-cloud setting.

An Efficient Key-Policy Attribute-Based Searchable Encryption In Prime-Order Groups

Efficiently Multi-User Searchable Encryption Scheme with Attribute Revocation and Grant for Cloud Storage

Multi-keyword searchable encryption for smart grid edge computing

Privacy-preserving Dynamic Multi-Keyword Ranked Search Scheme in Multi-User Settings

A Multi-User Searchable Encryption Scheme with Keyword Authorization in a Cloud Storage

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

Efficient Multi-keyword Searchable Encryption Based on Multi-input Inner-Product Functional Encryption

An efficient multi-keyword searchable encryption supporting multi-user access control

A ciphertext-policy hidden vector encryption scheme supporting multiuser keyword search

A lattice-based multi-authority updatable searchable encryption scheme for serverless architecture with scalable on-demand result processing

Fuzzy Keyword Search over Encrypted Cloud Data with Dynamic Fine-grained Access Control.

Multi-Keyword Ranked Searchable Encryption with the Wildcard Keyword for Data Sharing in Cloud Computing

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

Secure Fine-Grained Encrypted Keyword Search for E-Healthcare Cloud

Fine-Grained Ranked Multi-Keyword Search over Hierarchical Data for IoT-Oriented Health System.

Online/Offline Ciphertext-Policy Attribute-Based Searchable Encryption