Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Information Forensics and Security

Practical Quantum Anonymous Private Information Retrieval Based on Quantum Key Distribution

Yu‐Guang Yang, Bing‐Xin Liu, Guang‐Bao Xu, Yi‐Hua Zhou, Wei‐Min Shi

Published Jan 1, 2023• 40 citations
Publisher

Abstract

Quantum Anonymous Private Information Retrieval (QAPIR) allows a user to retrieve an item from a database anonymously thus achieving better user privacy. Recently, Khanet al. proposed the first QAPIR protocol [IEEE Trans. Commun. 70(6), 4026-4037 (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)-partited-dimensional Greenberger-Horne-Zeilinger (GHZ) states to be pre-shared among the nodes whereD≥NandNis 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 Khanet 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 Khanet al.’s protocol, our protocol is easier to implement under current technologies, and can work over the noisy quantum channel.1It provides a practical way for the design of QAPIR protocols.

DOI
10.1109/tifs.2023.3288989

Related papers

Quantum Anonymous Private Information Retrieval for Distributed Networks

Awais Khan, Uman Khalid, Junaid ur Rehman +1 more

Quantum cybersecurity is the study of all facets regarding the security of communication and computation in a distributed network. Significant developments in quantum technologies have outclassed their classical counterparts, thus envisioning the realization of a quantum internet. However, such quantum resources, in the hands of an adversary, can jeopardize network security. In this paper, we study two secure network connectivity concerns, namely,privacyandanonymity, in quantum information retrieval systems. To this end, we propose a state-of-the-art single-server multi-user quantum anonymous private information retrieval (QAPIR) protocol. To actualize this, we utilize anonymous entanglement as a quantum resource. We show that the QAPIR protocol not only provides privacy but also introduces anonymity as an added layer of security in quantum networks. Furthermore, we also detail a comparative security analysis that establishes the desirable properties of our proposal.

IEEE Transactions on Communications•Apr 18, 2022•29 citations

Provably Secure Symmetric Private Information Retrieval with Quantum Cryptography

Wen Yu Kon, Charles Ci Wen Lim

Private information retrieval (PIR) is a database query protocol that provides user privacy in that the user can learn a particular entry of the database of his interest but his query would be hidden from the data centre. Symmetric private information retrieval (SPIR) takes PIR further by additionally offering database privacy, where the user cannot learn any additional entries of the database. Unconditionally secure SPIR solutions with multiple databases are known classically, but are unrealistic because they require long shared secret keys between the parties for secure communication and shared randomness in the protocol. Here, we propose using quantum key distribution (QKD) instead for a practical implementation, which can realise both the secure communication and shared randomness requirements. We prove that QKD maintains the security of the SPIR protocol and that it is also secure against any external eavesdropper. We also show how such a classical-quantum system could be implemented practically, using the example of a two-database SPIR protocol with keys generated by measurement device-independent QKD. Through key rate calculations, we show that such an implementation is feasible at the metropolitan level with current QKD technology.

arXiv:2004.13921•Entropy•Dec 31, 2020•25 citations

Quantum private information retrieval over a collective noisy channel

Yu‐Guang Yang, Peng-Ze Yang, Guang‐Bao Xu +2 more

Quantum Private Information Retrieval (QPIR) allows a user (Alice) to retrieve a database item from the database owned by the database holder (Bob) in such a way that Alice can query only the database item she wants, but cannot get other items, and Bob does not know which item Alice queries. However, the real quantum channel between Alice and Bob is noisy, and the noise may result in not only the chance that Alice obtains a false item, but also that both parties may cheat by camouflaging themselves with noise. In this paper, we use the decoherence-free subspace (DFS) for QPIR, which we call DFS-QPIR. The DFS-QPIR protocol removes the effect of the channel noise on the errors in the retrieved item so that two parties cannot cheat by replacing the noisy channel with a noiseless one. It can work over a collective noisy channel while retaining high reliability, database security and user privacy simultaneously. While only the collective unitary noise is taken into account, the proposed DFS-QPIR protocol can be straightforwardly extended to more general collective noise channel.

Modern Physics Letters A•Jan 10, 2023•6 citations

Device Independent Quantum Private Queries Based on Quantum Key Distribution

Li Liu, Qingshan Du, Xu Kuo Gao

Symmetric private information retrieval (SPIR) protocol is proposed for users to retrieve items from a database holder without revealing the retrieval address, and meanwhile the users cannot learn any additional entries of the database. Quantum key distribution (QKD)-based quantum private queries (QPQs) are the most practical protocols for the SPIR problem. However, most existing protocols assume ideal devices. To overcome this drawback, we propose a device independent QPQ protocol based on QKD with imperfect sources and detectors. By constructing the semi-definite programming optimization problem, we give the CHSH test threshold and prove the correctness of our protocol. We use the shift and permutation post-processing technique to further improve the security. We compare the performance of our protocol with a recent full device-independent QPQ. and discuss their relative advantages. The simulation results show that our protocol improves database security, user privacy and efficiency. The number of final key bits that Alice knows is close to 1, and Bob’s guessing probability is below 0.15 in our protocol. Moreover, the proposed scheme can be used for any entanglement-based QPQ protocol to remove trust on the devices.

Mathematics•Mar 13, 2025•1 citation

Towards practical anonymous quantum communication: A measurement-device-independent approach

Yu‐Guang Yang, Xiao-Xiao Liu, Shang Gao +4 more

The multipartite Greenberger-Horne-Zeilinger (GHZ) entangled state is an important resource for anonymous quantum communication tasks. But its low intensity and fragility limit the practical applications of these anonymous communication tasks under current conditions. Here, we present a feasible anonymous communication protocol in the measurement-device-independent framework. We analyze its performance in a quantum network under certain types of noise. Then we compare the performance of our protocol with the GHZ-state-based anonymous protocol. We demonstrate that our protocol has a unique advantage, i.e., it can tolerate an arbitrary number of nonresponsive nodes. We prove that the security of our protocol in an active adversary scenario in which active malicious agents and an untrusted ancillary node are taken into account. Utilizing the measurement-device-independent technology, our proposal suggests an important avenue for practical anonymous quantum communication.

Physical Review A•Nov 15, 2021•27 citations

Authenticated multi-user quantum private query using GHZ states

Ying Zhang, Chen‐Ming Bai, Sujuan Zhang

Abstract Quantum private query (QPQ) enables users to extract desired entries from a database without decrypting its content, while simultaneously safeguarding both user query privacy and database security. In this paper, we propose a multi-user QPQ protocol based on Greenberger–Horne–Zeilinger (GHZ) states, which allows two distant users, Alice 1 and Alice 2 , to jointly query the same database entry. The protocol introduces a semi-trusted third party to prepare and distribute the GHZ states, and employs a bidirectional authentication mechanism to ensure the authenticity of the communicating entities. Security analysis demonstrates that the proposed protocol effectively resists both internal and external attacks and exhibits resilience against quantum computing attacks. Compared with existing QPQ schemes, the protocol significantly improves user privacy and database security while supporting multi-user collaborative queries.

Physica Scripta•Jul 3, 2026•1 citation
Quantum Anonymous Private Information Retrieval (QAPIR) allows a user to retrieve an item from a database anonymously thus achieving better user privacy. Recently, Khanet al. proposed the first QAPIR protocol [IEEE Trans. Commun. 70(6), 4026-4037 (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)-partited-dimensional Greenberger-Horne-Zeilinger (GHZ) states to be pre-shared among the nodes whereD≥NandNis 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 Khanet 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 Khanet al.’s protocol, our protocol is easier to implement under current technologies, and can work over the noisy quantum channel.1It provides a practical way for the design of QAPIR protocols.
Quantum cybersecurity is the study of all facets regarding the security of communication and computation in a distributed network. Significant developments in quantum technologies have outclassed their classical counterparts, thus envisioning the realization of a quantum internet. However, such quantum resources, in the hands of an adversary, can jeopardize network security. In this paper, we study two secure network connectivity concerns, namely,privacyandanonymity, in quantum information retrieval systems. To this end, we propose a state-of-the-art single-server multi-user quantum anonymous private information retrieval (QAPIR) protocol. To actualize this, we utilize anonymous entanglement as a quantum resource. We show that the QAPIR protocol not only provides privacy but also introduces anonymity as an added layer of security in quantum networks. Furthermore, we also detail a comparative security analysis that establishes the desirable properties of our proposal.
Private information retrieval (PIR) is a database query protocol that provides user privacy in that the user can learn a particular entry of the database of his interest but his query would be hidden from the data centre. Symmetric private information retrieval (SPIR) takes PIR further by additionally offering database privacy, where the user cannot learn any additional entries of the database. Unconditionally secure SPIR solutions with multiple databases are known classically, but are unrealistic because they require long shared secret keys between the parties for secure communication and shared randomness in the protocol. Here, we propose using quantum key distribution (QKD) instead for a practical implementation, which can realise both the secure communication and shared randomness requirements. We prove that QKD maintains the security of the SPIR protocol and that it is also secure against any external eavesdropper. We also show how such a classical-quantum system could be implemented practically, using the example of a two-database SPIR protocol with keys generated by measurement device-independent QKD. Through key rate calculations, we show that such an implementation is feasible at the metropolitan level with current QKD technology.
Quantum Private Information Retrieval (QPIR) allows a user (Alice) to retrieve a database item from the database owned by the database holder (Bob) in such a way that Alice can query only the database item she wants, but cannot get other items, and Bob does not know which item Alice queries. However, the real quantum channel between Alice and Bob is noisy, and the noise may result in not only the chance that Alice obtains a false item, but also that both parties may cheat by camouflaging themselves with noise. In this paper, we use the decoherence-free subspace (DFS) for QPIR, which we call DFS-QPIR. The DFS-QPIR protocol removes the effect of the channel noise on the errors in the retrieved item so that two parties cannot cheat by replacing the noisy channel with a noiseless one. It can work over a collective noisy channel while retaining high reliability, database security and user privacy simultaneously. While only the collective unitary noise is taken into account, the proposed DFS-QPIR protocol can be straightforwardly extended to more general collective noise channel.
Symmetric private information retrieval (SPIR) protocol is proposed for users to retrieve items from a database holder without revealing the retrieval address, and meanwhile the users cannot learn any additional entries of the database. Quantum key distribution (QKD)-based quantum private queries (QPQs) are the most practical protocols for the SPIR problem. However, most existing protocols assume ideal devices. To overcome this drawback, we propose a device independent QPQ protocol based on QKD with imperfect sources and detectors. By constructing the semi-definite programming optimization problem, we give the CHSH test threshold and prove the correctness of our protocol. We use the shift and permutation post-processing technique to further improve the security. We compare the performance of our protocol with a recent full device-independent QPQ. and discuss their relative advantages. The simulation results show that our protocol improves database security, user privacy and efficiency. The number of final key bits that Alice knows is close to 1, and Bob’s guessing probability is below 0.15 in our protocol. Moreover, the proposed scheme can be used for any entanglement-based QPQ protocol to remove trust on the devices.
The multipartite Greenberger-Horne-Zeilinger (GHZ) entangled state is an important resource for anonymous quantum communication tasks. But its low intensity and fragility limit the practical applications of these anonymous communication tasks under current conditions. Here, we present a feasible anonymous communication protocol in the measurement-device-independent framework. We analyze its performance in a quantum network under certain types of noise. Then we compare the performance of our protocol with the GHZ-state-based anonymous protocol. We demonstrate that our protocol has a unique advantage, i.e., it can tolerate an arbitrary number of nonresponsive nodes. We prove that the security of our protocol in an active adversary scenario in which active malicious agents and an untrusted ancillary node are taken into account. Utilizing the measurement-device-independent technology, our proposal suggests an important avenue for practical anonymous quantum communication.
Abstract Quantum private query (QPQ) enables users to extract desired entries from a database without decrypting its content, while simultaneously safeguarding both user query privacy and database security. In this paper, we propose a multi-user QPQ protocol based on Greenberger–Horne–Zeilinger (GHZ) states, which allows two distant users, Alice 1 and Alice 2 , to jointly query the same database entry. The protocol introduces a semi-trusted third party to prepare and distribute the GHZ states, and employs a bidirectional authentication mechanism to ensure the authenticity of the communicating entities. Security analysis demonstrates that the proposed protocol effectively resists both internal and external attacks and exhibits resilience against quantum computing attacks. Compared with existing QPQ schemes, the protocol significantly improves user privacy and database security while supporting multi-user collaborative queries.