Abstract:Quantum Anonymous Private Information Retrieval (QAPIR) allows a user to retrieve an item from a database anonymously thus achieving better user privacy. Recently, Khan et al. proposed the first QAPIR protocol (IEEE Trans. Commun., 2022), which is the only known QAPIR protocol. However, a symbol coincidence error occurs when the main ingredients are combined to form this QAPIR protocol. Furthermore, it requires perfect ( $n + 1$ )-partite $d$ -dimensional Greenberger-Horne-Zeilinger (GHZ) states to be pre-shared among the nodes where $d \geq N$ and $N$ is the size of the database. However, the difficulties in implementing the preparation of high-dimensional GHZ states and the quantum-computing-based queries under current technologies lead to the impracticability of this QAPIR protocol due to the extremely high dimensionalities of GHZ states and oracle operations when large databases are involved. To address these issues, we first point out the symbol coincidence error in Khan et al.’s QAPIR protocol and then give an improvement on it. Finally, we propose a practical QAPIR protocol based on quantum key distribution. We analyze its performance under certain types of noise. We also prove the security of our QAPIR protocol in an active adversary scenario where active dishonest users and database owner are taken into account. Compared with Khan et al.’s protocol, our protocol is easier to implement under current technologies, and can work over the noisy quantum channel. It provides a practical way for the design of QAPIR protocols.

Private database queries based on counterfactual quantum key distribution

Quantum private query protocol based on counterfactual quantum key distribution with noiseless attack

QKD-based quantum private query without a failure probability

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

Counterfactual Quantum Key Distribution with Untrusted Detectors.

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

Multi-Bit Quantum Private Query

Eavesdropping on Counterfactual Quantum Key Distribution with Finite Resources

Reexamination of the realtime protection for user privacy in practical quantum private query

Multi-user quantum private query using Bell states

Experimental Symmetric Private Information Retrieval with Quantum Key Distribution

Practical Quantum Anonymous Private Information Retrieval Based on Quantum Key Distribution

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

Counterfactual Attack on Counterfactual Quantum Key Distribution

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

Loss-tolerant measurement-device-independent quantum private queries

Analysis and protection to user privacy in quantum private query with non-ideal light source

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

Security of "Counterfactual Quantum Cryptography"

Quantum Key Distribution: Security, Feasibility and Robustness

Fully device independent quantum private query