Abstract:The growing power of cloud computing prompts data owners to outsource their databases to the cloud. In order to meet the demand of multi-dimensional data processing in big data era, multi-dimensional range queries, especially over cloud platform, have received extensive attention in recent years. However, since the third-party clouds are not fully trusted, it is popular for the data owners to encrypt sensitive data before outsourcing. It promotes the research of encrypted data retrieval. Nevertheless, most existing works suffer from single-dimensional privacy leakage which would severely put the data at risk. Up to now, although a few existing solutions have been proposed to handle the problem of single-dimensional privacy, they are unsuitable in some practical scenarios due to inefficiency, inaccuracy, and lack of support for diverse data. Aiming at these issues, this paper mainly focuses on the secure range query over encrypted data. We first propose an efficient and private range query scheme for encrypted data based on homomorphic encryption, which can effectively protect data privacy. By using the dual-server model as the framework of the system, we not only achieve multi-dimensional privacy-preserving range query but also innovatively realize similarity search based on MinHash over ciphertext domains. Then we perform formal security analysis and evaluate our scheme on real datasets. The result shows that our proposed scheme is efficient and privacy-preserving. Moreover, we apply our scheme to a shopping website. The low latency demonstrates that our proposed scheme is practical.

Tree-Based Multi-dimensional Range Search on Encrypted Data with Enhanced Privacy.

Trqed: Secure And Fast Tree-Based Private Range Queries Over Encrypted Cloud

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

Efficient and Generalized Geometric Range Search on Encrypted Spatial Data in the Cloud.

An Efficient and Privacy-Preserving Range Query over Encrypted Cloud Data

Circular Range Search on Encrypted Spatial Data

An Improved Scheme for Range Queries on Encrypted Data

Secure Multi-Keyword Search Supporting Dynamic Update and Ranked Retrieval

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

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

Search Geometric Ranges Efficiently As Keywords over Encrypted Spatial Data

EFRS:Enabling Efficient and Fine-Grained Range Search on Encrypted Spatial Data

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

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

Forward and Backward Private DSSE for Range Queries

Querying encrypted range data based on symmetric encryption

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

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

Geometric Range Search on Encrypted Data With Forward/Backward Security

Enabling Efficient and Geometric Range Query with Access Control over Encrypted Spatial Data.

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