Abstract:Limited by the local storage resource, data users have to encrypt their data and outsource the encrypted databases to cloud servers to enjoy low-cost, professional data management services, which promotes the rapid development of outsourcing database technology. Despite this, the complex underlying setting and loosely coupled database architecture lead to various security risks and performance bottlenecks, while there is currently no work to achieve a comprehensive evaluation of existing encrypted database solutions from the aspects of underlying settings, security levels, functions, etc. In this work, we first propose an evaluation model to assess SQL functionalities and security from multiple dimensions. Secondly, we categorise the existing SQL query schemes into three categories: software-based construction, hardware-based construction, and hybrid-based construction, that is, a combination of software and hardware components. On this basis, we analyse the framework, advantages, and limitations of classic and state-of-the-art schemes. Finally, we summarise the software-based and hardware-based approaches from dimensions of SQL functionality, security, and efficiency, thus clarifying their ideal application scenarios. Notably, SQL query schemes that exhibit minimal equality of pair leakage and support strong obliviousness can achieve higher levels of security. In addition, hardware-based solutions can achieve more complex SQL queries and superior performance without designing complex and functionally-limited cryptographic tools.

Design and Realization of Secure Query Scheme

Secure Skyline Queries on Cloud Platform

ESPQuery: An Enhanced Secure Scheme for Privacy-Preserving Query Based on Untrusted Devices in the Internet of Things

Privacy-Enhanced Multi-User Quantum Private Data Query Using Partial Quantum Homomorphic Encryption

Privacy-Preserving Queries On Encrypted Data

Two Novel and Secure Quantum Andos Schemes

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

Security Improvements of Several Basic Quantum Private Query Protocols with O(log N) Communication Complexity

An Improvement to a Multi-Client Searchable Encryption Scheme for Boolean Queries

Secure Boolean Queries over Encrypted Data from Indistinguishability Obfuscation

An Effective Verifiable Database Protocol in Severe Untrusted Environment

SQL queries over encrypted databases: a survey

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

Decoy-state quantum private query protocol with two-way communication

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

Quantum private query based on quantum homomorphic encryption with qubit rotation

Comment on “Achieving Secure, Universal, and Fine-Grained Query Results Verification for Secure Search Scheme Over Encrypted Cloud Data”

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

An Efficient Quantum Private Query Protocol Based on Oracle and Grover Iteration

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

Security Analysis And Improvement Of 'A More Secure Anonymous User Authentication Scheme For The Integrated Epr Information System'