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 Communications

Quantum Anonymous Private Information Retrieval for Distributed Networks

Awais Khan, Uman Khalid, Junaid ur Rehman, Hyundong Shin

Published Apr 18, 2022• 30 citations
Publisher

Abstract

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.

DOI
10.1109/tcomm.2022.3168079

Related papers

Anonymous blind quantum computation protocol fordistributed quantum networks

Dong-Mei Gao, Yu‐Guang Yang

Quantum cyber security aims to examine the communication and computation of security within a distributed quantum network. Two primary security concerns, privacy and anonymity, are typically investigated in quantum computational tasks. Therefore, this study proposes a state-of-the-art, single-server, multi-user anonymous blind quantum computation protocol, wherein the anonymous entanglement shared between the server and user is utilized as a quantum resource for blind quantum computation tasks. The anonymity, blindness, and security analyses demonstrated that the proposed protocol can perform blind quantum computation tasks while maintaining the confidentiality of the user identity. Compared with conventional blind quantum computation protocols, this protocol provides additional security for blind quantum computing and serves as a novel design idea for anonymous quantum cryptography protocols.

Zhongguo kexue. Wulixue Lixue Tianwenxue•Oct 17, 2022•2 citations

Practical Quantum Anonymous Private Information Retrieval Based on Quantum Key Distribution

Yu‐Guang Yang, Bing‐Xin Liu, Guang‐Bao Xu +2 more

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.

IEEE Transactions on Information Forensics and Security•Jan 1, 2023•42 citations

Controlled Quantum Anonymous Publication

Awais Khan, Jason William Setiawan, Saw Nang Paing +3 more

In the shift toward the quantum computing era, the foundational principles of classical cybersecurity, particularly in the realm of cryptographic algorithms, are facing unprecedented challenges. This demands comprehensive reevaluation and redesign of cryptographic infrastructures to withstand quantum adversarial attacks. With the emergence of the quantum Internet, a new approach to secure communication is possible, utilizing quantum properties that have no counterpart in classical systems. As the quantum Internet facilitates the exchange of quantum information, data publication protocols become essential in anonymizing and protecting privacy-sensitive data in quantum communication networks. This paper proposes two controlled quantum anonymous communication (QAC) protocols for publishing classical and quantum information on an Internet server (IS) with the assistance of a communication service provider. The first protocol allows for the controlled publication of classical information without revealing the publisher’s identity such that an adversary, even with access to all network resources, cannot trace the publication source—i.e., achieving perfect untraceability. The second protocol enables anonymous publication of quantum information on an IS in a controlled and untraceable manner. These protocols serve as essential building blocks for advancing the quantum Internet, which has the potential to transform communication and information exchange methods. We provide a detailed anonymity analysis of these QAC protocols for data publication, ensuring that the published symbol or qudit information remains untraceable to its publisher. Moreover, the performance analysis in terms of publication error probability, fidelity, and degree of anonymity in noisy environments demonstrates the robustness of the protocols against noise and adversarial attacks.

IEEE Journal on Selected Areas in Communications•May 8, 2025•4 citations

Quantum Anonymous Networking: A Quantum Leap in Privacy

Saw Nang Paing, Jason William Setiawan, Trung Q. Duong +3 more

Preserving privacy in communication and networking is of paramount importance in the Internet-of-Everything age of escalating surveillance and data collection. Anonymous communication is a cornerstone of this endeavor, enabling individuals to interact and exchange private information without disclosing their identities. However, achieving absolute security and privacy in classical anonymous networks (CANs) is highly challenging, and in particular, the advent of quantum computing poses critical threats to securing classical communication. In this article, we explore the evolution of CANs and delve into the distinctive shift from classical to quantum anonymous networks (QANs), emphasizing a substantial leap in privacy protected by quantum anonymous communication (QAC). The fundamental motivations behind this transition are rooted in the remarkable privacy attributes—e.g., completeanonymityanduntraceability— of QAC protocols, as well as the unconditional security ensured by the principles of quantum mechanics. To make these concepts more tangible in practical settings and provide a benchmark to design the QAC protocols in QANs, we usher in exemplary protocols: quantum anonymous teleportation, voting, and information retrieval. In these case studies, we assess the fidelity and error rates of the QAC protocols in noisy environments, aiming to evaluate their robustness in practical quantum entangled settings. Moreover, we discuss the primary challenges and future research directions integral to the transition towards QANs.

IEEE Network•Jun 3, 2024•12 citations

A survey on communication complexity in quantum private information retrieval: Efficiency challenges and advances

Laxmi Kumari, Tarun Kumar Mahato

Quantum Private Information Retrieval (QPIR) is a new and growing area that uses quantum computing to improve privacy and efficiency in database searches. Traditional Private Information Retrieval (PIR) methods often require a large amount of communication between the user and the server, making them slow and costly. QPIR aims to solve this problem by using quantum techniques like superposition and entanglement to reduce communication while keeping the user’s query private. In this paper, we review different QPIR methods and analyze how they handle communication complexity. We compare multi-server and single-server models, discussing their strengths and weaknesses. We also explore the practical challenges of QPIR, such as the need for quantum resources, errors in quantum systems, and security against quantum attackers. Additionally, we highlight important research gaps, including how to make single-server QPIR more efficient, balancing security with speed, and understanding how future quantum computers might impact QPIR security. By addressing these challenges, this survey aims to support further research and help develop practical, efficient, and secure QPIR systems for real-world use.

International journal of applied research•Jan 1, 2025•0 citations

Quantum Private Information Retrieval from Coded Storage Systems

Matteo Allaix

In the era of extensive data growth, robust and efficient mechanisms are needed to store and manage vast amounts of digital information, such as Data Storage Systems (DSSs). Concurrently, privacy concerns have arisen, leading to the development of techniques like Private Information Retrieval (PIR) to enable data access while preserving privacy. A PIR protocol allows users to retrieve information from a database without revealing the specifics of their query or the data they are accessing. With the advent of quantum computing, researchers have explored the potential of using quantum systems to enhance privacy in information retrieval. In a Quantum Private Information Retrieval (QPIR) protocol, a user can retrieve information from a database by downloading quantum systems from multiple servers, while ensuring that the servers remain oblivious to the specific information being accessed. This scenario offers a unique advantage by leveraging the inherent properties of quantum systems to provide enhanced privacy guarantees and improved communication rates compared to classical PIR protocols. In this thesis we consider the QPIR setting where the queries and the coded storage systems are classical, while the responses from the servers are quantum. This problem was treated by Song et al. for replicated storage and different collusion patterns. This thesis aims to develop QPIR protocols for coded storage by combining known classical PIR protocols with quantum communication algorithms, achieving enhanced privacy and communication costs. We consider different storage codes and robustness assumptions, and we prove that the achieved communication cost is always lower than the classical counterparts.

arXiv:2312.07570•Dec 10, 2023•2 citations
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.
Quantum cyber security aims to examine the communication and computation of security within a distributed quantum network. Two primary security concerns, privacy and anonymity, are typically investigated in quantum computational tasks. Therefore, this study proposes a state-of-the-art, single-server, multi-user anonymous blind quantum computation protocol, wherein the anonymous entanglement shared between the server and user is utilized as a quantum resource for blind quantum computation tasks. The anonymity, blindness, and security analyses demonstrated that the proposed protocol can perform blind quantum computation tasks while maintaining the confidentiality of the user identity. Compared with conventional blind quantum computation protocols, this protocol provides additional security for blind quantum computing and serves as a novel design idea for anonymous quantum cryptography protocols.
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.
In the shift toward the quantum computing era, the foundational principles of classical cybersecurity, particularly in the realm of cryptographic algorithms, are facing unprecedented challenges. This demands comprehensive reevaluation and redesign of cryptographic infrastructures to withstand quantum adversarial attacks. With the emergence of the quantum Internet, a new approach to secure communication is possible, utilizing quantum properties that have no counterpart in classical systems. As the quantum Internet facilitates the exchange of quantum information, data publication protocols become essential in anonymizing and protecting privacy-sensitive data in quantum communication networks. This paper proposes two controlled quantum anonymous communication (QAC) protocols for publishing classical and quantum information on an Internet server (IS) with the assistance of a communication service provider. The first protocol allows for the controlled publication of classical information without revealing the publisher’s identity such that an adversary, even with access to all network resources, cannot trace the publication source—i.e., achieving perfect untraceability. The second protocol enables anonymous publication of quantum information on an IS in a controlled and untraceable manner. These protocols serve as essential building blocks for advancing the quantum Internet, which has the potential to transform communication and information exchange methods. We provide a detailed anonymity analysis of these QAC protocols for data publication, ensuring that the published symbol or qudit information remains untraceable to its publisher. Moreover, the performance analysis in terms of publication error probability, fidelity, and degree of anonymity in noisy environments demonstrates the robustness of the protocols against noise and adversarial attacks.
Preserving privacy in communication and networking is of paramount importance in the Internet-of-Everything age of escalating surveillance and data collection. Anonymous communication is a cornerstone of this endeavor, enabling individuals to interact and exchange private information without disclosing their identities. However, achieving absolute security and privacy in classical anonymous networks (CANs) is highly challenging, and in particular, the advent of quantum computing poses critical threats to securing classical communication. In this article, we explore the evolution of CANs and delve into the distinctive shift from classical to quantum anonymous networks (QANs), emphasizing a substantial leap in privacy protected by quantum anonymous communication (QAC). The fundamental motivations behind this transition are rooted in the remarkable privacy attributes—e.g., completeanonymityanduntraceability— of QAC protocols, as well as the unconditional security ensured by the principles of quantum mechanics. To make these concepts more tangible in practical settings and provide a benchmark to design the QAC protocols in QANs, we usher in exemplary protocols: quantum anonymous teleportation, voting, and information retrieval. In these case studies, we assess the fidelity and error rates of the QAC protocols in noisy environments, aiming to evaluate their robustness in practical quantum entangled settings. Moreover, we discuss the primary challenges and future research directions integral to the transition towards QANs.
Quantum Private Information Retrieval (QPIR) is a new and growing area that uses quantum computing to improve privacy and efficiency in database searches. Traditional Private Information Retrieval (PIR) methods often require a large amount of communication between the user and the server, making them slow and costly. QPIR aims to solve this problem by using quantum techniques like superposition and entanglement to reduce communication while keeping the user’s query private. In this paper, we review different QPIR methods and analyze how they handle communication complexity. We compare multi-server and single-server models, discussing their strengths and weaknesses. We also explore the practical challenges of QPIR, such as the need for quantum resources, errors in quantum systems, and security against quantum attackers. Additionally, we highlight important research gaps, including how to make single-server QPIR more efficient, balancing security with speed, and understanding how future quantum computers might impact QPIR security. By addressing these challenges, this survey aims to support further research and help develop practical, efficient, and secure QPIR systems for real-world use.
In the era of extensive data growth, robust and efficient mechanisms are needed to store and manage vast amounts of digital information, such as Data Storage Systems (DSSs). Concurrently, privacy concerns have arisen, leading to the development of techniques like Private Information Retrieval (PIR) to enable data access while preserving privacy. A PIR protocol allows users to retrieve information from a database without revealing the specifics of their query or the data they are accessing. With the advent of quantum computing, researchers have explored the potential of using quantum systems to enhance privacy in information retrieval. In a Quantum Private Information Retrieval (QPIR) protocol, a user can retrieve information from a database by downloading quantum systems from multiple servers, while ensuring that the servers remain oblivious to the specific information being accessed. This scenario offers a unique advantage by leveraging the inherent properties of quantum systems to provide enhanced privacy guarantees and improved communication rates compared to classical PIR protocols. In this thesis we consider the QPIR setting where the queries and the coded storage systems are classical, while the responses from the servers are quantum. This problem was treated by Song et al. for replicated storage and different collusion patterns. This thesis aims to develop QPIR protocols for coded storage by combining known classical PIR protocols with quantum communication algorithms, achieving enhanced privacy and communication costs. We consider different storage codes and robustness assumptions, and we prove that the achieved communication cost is always lower than the classical counterparts.