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.

Search Geometric Ranges Efficiently As Keywords over Encrypted Spatial Data

Secure Skyline Queries on Cloud Platform

Achieving Efficient and Privacy-Preserving Arbitrary Geographic Range Query for Cloud

LS-RQ: A Lightweight and Forward-Secure Range Query on Geographically Encrypted Data

Practical and Secure Circular Range Search on Private Spatial Data

Achieving Privacy-preserving Arbitrary Geometric Range Query with Bilateral Access Control

Efficient and Secure Geometric Range Search over Encrypted Spatial Data in Mobile Cloud

Performance Enhanced Secure Spatial Keyword Similarity Query With Arbitrary Spatial Ranges

Efficient and Privacy-Preserving Arbitrary Polygon Range Query Scheme Over Dynamic and Time-Series Location Data

A Secure and Fast Range Query Scheme for Encrypted Multi-Dimensional Data

ServeDB: Secure, Verifiable, and Efficient Range Queries on Outsourced Database

Privacy-Preserving Multi-Range Queries for Secure Data Outsourcing Services

Lightweight and Secure Two-Party Range Queries over Outsourced Encrypted Databases

Efficient Privacy-Preservation Multi-factor Ranking with Approximate Search over Encrypted Big Cloud Data.

Enabling Secure and Efficient Ranked Keyword Search over Outsourced Cloud Data

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

PPT-LBS: Privacy-preserving top-k query scheme for outsourced data of location-based services

Scalable Fuzzy Keyword Ranked Search over Encrypted Data on Hybrid Clouds

EPLQ: Efficient Privacy-Preserving Location-Based Query over Outsourced Encrypted Data.

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

SecSkyline: Fast Privacy-Preserving Skyline Queries Over Encrypted Cloud Databases