QUANT-PHCRFeb 1, 2020

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

arXiv:2002.00192v122 citations
AI Analysis

This addresses privacy concerns for users accessing sensitive data in cloud environments, though it appears incremental as it builds on existing quantum and cryptographic techniques.

The authors tackled the problem of protecting data privacy during cloud database queries by developing a quantum-based scheme that uses encryption, oblivious transfer, and modified Grover iterations, achieving validated correctness and efficiency with reduced communication complexity.

Cloud computing is a powerful and popular information technology paradigm that enables data service outsourcing and provides higher-level services with minimal management effort. However, it is still a key challenge to protect data privacy when a user accesses the sensitive cloud data. Privacy-preserving database query allows the user to retrieve a data item from the cloud database without revealing the information of the queried data item, meanwhile limiting user's ability to access other ones. In this study, in order to achieve the privacy preservation and reduce the communication complexity, a quantum-based database query scheme for privacy preservation in cloud environment is developed. Specifically, all the data items of the database are firstly encrypted by different keys for protecting server's privacy, and in order to guarantee the clients' privacy, the server is required to transmit all these encrypted data items to the client with the oblivious transfer strategy. Besides, two oracle operations, a modified Grover iteration, and a special offset encryption mechanism are combined together to ensure that the client can correctly query the desirable data item. Finally, performance evaluation is conducted to validate the correctness, privacy, and efficiency of our proposed scheme.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes