Abstract:With the many benefits of cloud computing, an entity may want to outsource its data and their related analytics tasks to a cloud. When data are sensitive, it is in the interest of the entity to outsource encrypted data to the cloud; however, this limits the types of operations that can be performed on the cloud side. Especially, evaluating queries over the encrypted data stored on the cloud without the entity performing any computation and without ever decrypting the data become a very challenging problem. In this paper, we propose solutions to conduct range queries over outsourced encrypted data. The existing methods leak valuable information to the cloud which can violate the security guarantee of the underlying encryption schemes. In general, the main security primitive used to evaluate range queries is secure comparison (SC) of encrypted integers. However, we observe that the existing SC protocols are not very efficient. To this end, we first propose a novel SC scheme that takes encrypted integers and outputs encrypted comparison result. We empirically show its practical advantage over the current state-of-the-art. We then utilize the proposed SC scheme to construct two new secure range query protocols. Our protocols protect data confidentiality, privacy of user's query, and also preserve the semantic security of the encrypted data; therefore, they are more secure than the existing protocols. Furthermore, our second protocol is lightweight at the user end, and it can allow an authorized user to use any device with limited storage and computing capability to perform the range queries over outsourced encrypted data.

Two-Cloud Secure Database for Numeric-Related SQL Range Queries With Privacy Preserving

Secure Skyline Queries on Cloud Platform

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

Achieving Fully Privacy-Preserving Private Range Queries over Outsourced Cloud Data

QSDB: an Encrypted Database Model for Privacy-Preserving in Cloud Computing.

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

Private Range Queries On Outsourced Databases

A Quantum-based Database Query Scheme for Privacy Preservation in Cloud Environment

An Effective Approach for the Protection of Privacy Text Data in the CloudDB

Secure $K$k-Nn Query on Encrypted Cloud Data with Multiple Keys

Query on the cloud: improved privacy-preserving k-nearest neighbor classification over the outsourced database

A Multi-Dimensional Index For Privacy-Preserving Queries In Cloud Computing

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

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

Privacy-Preserving Range Query for High-Dimensional Uncertain Data in a Two-Party Scenario

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

Secure Range Queries for Multiple Users

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

A Provably Secure and Efficient Range Query Scheme for Outsourced Encrypted Uncertain Data from Cloud-Based Internet of Things Systems

Achieving Personalized And Privacy-Preserving Range Queries Over Outsourced Cloud Data

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