Quantum Private Queries: security analysis

Abstract

We present a security analysis of the recently introduced Quantum Private Query (QPQ) protocol. It is a cheat sensitive quantum protocol to perform a private search on a classical database. It allows a user to retrieve an item from the database without revealing which item was retrieved, and at the same time it ensures data privacy of the database (the information that the user can retrieve in a query is bounded and does not depend on the size of the database). The security analysis is based on information-disturbance tradeoffs which show that whenever the provider tries to obtain information on the query, the query (encoded into a quantum system) is disturbed so that the person querying the database can detect the privacy violation.

12 pages, 1 figure

References in corpus (3)

• Quantum random access memory
• Architectures for a quantum random access memory
• Quantum private queries

Cited by in corpus (14)

• Quantum Cryptography Beyond Quantum Key Distribution
• Flexible quantum private queries based on quantum key distribution
• Post-processing of the oblivious key in quantum private queries
• QKD-based quantum private query without a failure probability
• Quantum walks with encrypted data
• Efficient universal blind computation
• Towards Communication-Efficient Quantum Oblivious Key Distribution
• Device Independent Quantum Private Query
• Data centers with quantum random access memory and quantum networks
• Provably-secure symmetric private information retrieval with quantum cryptography
• A Feasible Semi-quantum Private Comparison Based on Entanglement Swapping of Bell States
• Improved and Formal Proposal for Device Independent Quantum Private Query
• Impossibility of Quantum Private Queries
• Quantum oblivious transfer: a short review