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

arXiv:2405.06126 · International Conference on Quantum Communications, Networking, and Computing (QCNC)

Quantum Secure Anonymous Communication Networks

Mohammad Saidur Rahman, Stephen DiAdamo, Miralem Mehić, Charles Fleming

Published Jul 1, 2024• 8 citations
arXivHTMLPDF

Abstract

Anonymous communication networks (ACNs) enable Internet browsing in a way that prevents accessed content from being traced back to the user. This provides a high level of privacy, protecting individuals from being tracked by advertisers, governments, and other entities. The Tor network, a prominent example of such a network, uses a layered encryption scheme to encapsulate data packets, employing Tor nodes to obscure the routing process before the packets enter the public Internet. While Tor is capable of providing substantial privacy, its encryption relies on schemes such as RSA and Diffie-Hellman for distributing symmetric keys, which are vulnerable to quantum computing attacks and are currently in the process of being phased out. To overcome this threat, we propose a quantum resistant alternative to RSA and Diffie-Hellman for distributing symmetric keys, namely, quantum key distribution (QKD). Standard QKD networks depend on trusted nodes to relay keys across long distances. However, reliance on trusted nodes in the quantum network does not meet the criteria necessary for establishing a Tor circuit in the ACN. We address this issue by developing a protocol and network architecture that integrates QKD without the need for trusted nodes, thus meeting the requirements of the Tor network and creating a quantum secure anonymous communication network.

DOI
10.1109/qcnc62729.2024.00060

Related papers

A QKD-assisted quantum secure onion routing protocol

Qian Fang, Run-Hua SHI, Jiang-Yuan Lian +1 more

Abstract To ensure the long-term security of anonymous communication against quantum computing threats, this paper proposes a QKD-assisted quantum secure onion routing protocol. The scheme employs a hybrid architecture comprising a star-topology QKD network, a classical onion routing network, and a blockchain-based pseudonym mechanism. By splitting trust between the central cloud and blockchain, the system prevents any single entity from compromising the complete path or session keys, thus balancing anonymity with scalability. Specifically, a quantum secure key agreement sub-protocol is designed: communicating parties XOR locally generated nonces with quantum keys and employ a hash family to achieve trust splitting. This method prevents both the central cloud and the blockchain from recovering session keys. Furthermore, a complete onion packet encapsulation process is established for layered encryption. Comprehensive analyses of correctness, security, and performance under practical QKD key rate constraints are provided. The results indicate that, under semi-honest and non-colluding assumptions, the proposed protocol achieves quantum secure anonymous communication while maintaining practical scalability.

Physica Scripta•Apr 9, 2026•0 citations

Onion Routing Key Distribution for QKDN

Pedro Otero-García, Javier Blanco-Romero, Ana Fernández Vilas +3 more

The advance of quantum computing poses a significant threat to classical cryptography, compromising the security of current encryption schemes such as RSA and ECC. In response to this challenge, two main approaches have emerged: quantum cryptography and post-quantum cryptography (PQC). However, both have implementation and security limitations. In this paper, we propose a secure key distribution protocol for Quantum Key Distribution Networks (QKDN), which incorporates encapsulation techniques in the key-relay model for QKDN inspired by onion routing and combined with PQC to guarantee confidentiality, integrity, authenticity and anonymity in communication. The proposed protocol optimizes security by using post-quantum public key encryption to protect the shared secrets from intermediate nodes in the QKDN, thereby reducing the risk of attacks by malicious intermediaries. Finally, relevant use cases are presented, such as critical infrastructure networks, interconnection of data centers and digital money, demonstrating the applicability of the proposal in critical highsecurity environments.

arXiv:2502.06657•IEEE Symposium on Computers and Communications (ISCC)•Jul 2, 2025•3 citations

Post-Quantum Forward-Secure Onion Routing (Future Anonymity in Today’s Budget)

Satrajit Ghosh, Aniket Kate

The onion routing (OR) network Tor provides anonymity to its users by routing their encrypted traf-fic through three proxies (or nodes). The key cryptographic challenge, here, is to establish symmetric session keys using a secure key exchange between the anonymous users and the selected nodes. The Tor network currently employs a one-way authenticated key exchange (1W-AKE) protocol ntor for this purpose. Nevertheless, ntor as well as other known 1W-AKE protocols rely solely on some classical Diffie-Hellman (DH) type assumptions for their (forward) security, and thus privacy of today’s anony-mous communication cannot be ensured once quantum computers arrive. In this paper, we demonstrate utility of quantum-secure lattice-based cryptography towards solving this problem for onion routing. In particular, we present a novel hybrid 1W-AKE protocol (HybridOR) that is secure under the lattice-based ring learning with error (ring-LWE) assumption as well as the gap DH assumption. Due to its hybrid design, HybridOR is not only resilient against quantum attacks but also allows the OR nodes to use the current DH public keys and subsequently requires no modification to the current Tor public key infrastructure. Moreover, thanks to the recent progress in lattice-based cryp-tography in the form of efficient ring-based constructions, our protocol is also computationally more efficient than the currently employed 1W-AKE protocol ntor, and it only introduces small and manage-able communication overhead to the Tor protocol.

•Jan 1, 2015•4 citations

Experimental implementation of secure anonymous protocols on an eight-user quantum key distribution network

Zixin Huang, Siddarth Koduru Joshi, Djeylan Aktas +12 more

Abstract Anonymity in networked communication is vital for many privacy-preserving tasks. Secure key distribution alone is insufficient for high-security communications. Often, knowing who transmits a message to whom and when must also be kept hidden from an adversary. Here, we experimentally demonstrate five information-theoretically secure anonymity protocols on an eight user city-wide quantum network using polarisation entangled photon pairs. At the heart of these protocols is anonymous broadcasting, which is a cryptographic primitive that allows one user to reveal one bit of information while keeping their identity anonymous. For a network of n users, the protocols retain anonymity for the sender, given that no more than n − 2 users are colluding. This is an implementation of genuine multi-user cryptographic protocols beyond standard QKD. Our anonymous protocols enhance the functionality of any fully-connected Quantum Key Distribution network without trusted nodes.

arXiv:2011.09480•npj Quantum Information•Mar 7, 2022•45 citations

Quantum Key Distribution in Optical Communication Networks

Ramesh Penduparthi1, Kavitha Reddy 2, Karthik V.M.Srinivasalu3

The increasing reliance on optical communication networks for high-speed data transmission has amplified concerns regarding secure information exchange in the era of quantum computing. Classical cryptographic protocols such as RSA and ECC, though widely deployed, are vulnerable to attacks from large-scale quantum computers executing Shor�s algorithm. Quantum Key Distribution (QKD) has emerged as a revolutionary cryptographic paradigm that leverages the principles of quantum mechanics to enable theoretically unbreakable key exchange. This paper investigates the integration of QKD into optical communication networks, focusing on protocol design, implementation challenges, and potential scalability. Through scenario-based evaluation, the study highlights the trade-offs between quantum security and practical deployment constraints such as channel loss, photon detector efficiency, and key generation rates. Results from simulated models demonstrate that while QKD can achieve provable security in metropolitan-area networks, long-distance transmission requires advanced techniques such as quantum repeaters and trusted nodes. This work concludes that QKD offers a promising pathway toward quantum-safe communication but necessitates advancements in hardware, standardization, and hybrid cryptographic strategies for widespread adoption.

•Jun 20, 2025•0 citations

A Hybrid Secure Communication Architecture Using Quantum Key Distribution and Post Quantum Cryptography

Cheshta Khurana, Raghav Tayal, Divya Agarwal

The emergence of highly developed quantum computing is threatening the current established public key cryptography systems like Elliptic Curve Cryptography (ECC) and RSA, and it enables attackers to perpetrate harvest now, decrypt later attacks on the current encrypted communications. Quantum resistant security has provided shedding light on quantum threats by introducing Quantum Key Distribution (QKD) project and Post-Quantum Cryptography (PQC). QKD offers a no-d efficiency protection with respect to quantum mechanics, though PQC provides protection against quantum attacks of comparable scalability via classical methods of cryptography that are standardized by the NIST. Nevertheless, these two approaches have practical constraints in the field of application in isolation, especially distance, cost, scaling, and infrastructure overhead. This paper suggests a hybrid secure communication system integrating QKD based key generation following the BB84 protocol through the quantum channel and PQC based authentication and integrity schemes following the classical channel and a bulk data transmission scheme utilizing the symmetric encryption. System level performance measures are as well evaluated by simulation to analyse classical cryptography, PQC alone, QKD alone and hybrid$\text{QKD}-\text{PQC}$schemes, comparing the systems throughput and performance impact amid various network conditions. According to the outcomes of the experiment, the proposed hybrid approach injects a throughput overhead of less than 0.1 percent compared to the traditional cryptographic systems, and thus, strong quantum-resilient security is computable with insignificantly low performance costs. This justifies the practicability of hybrid QKD-PQC topologies to prospective quantum safe communication networks encompassing next generation and large-scale distributed communication systems.

IEEE International Conference on Computing, Power and Communication Technologies (IC2PCT)•May 15, 2026•0 citations
Anonymous communication networks (ACNs) enable Internet browsing in a way that prevents accessed content from being traced back to the user. This provides a high level of privacy, protecting individuals from being tracked by advertisers, governments, and other entities. The Tor network, a prominent example of such a network, uses a layered encryption scheme to encapsulate data packets, employing Tor nodes to obscure the routing process before the packets enter the public Internet. While Tor is capable of providing substantial privacy, its encryption relies on schemes such as RSA and Diffie-Hellman for distributing symmetric keys, which are vulnerable to quantum computing attacks and are currently in the process of being phased out. To overcome this threat, we propose a quantum resistant alternative to RSA and Diffie-Hellman for distributing symmetric keys, namely, quantum key distribution (QKD). Standard QKD networks depend on trusted nodes to relay keys across long distances. However, reliance on trusted nodes in the quantum network does not meet the criteria necessary for establishing a Tor circuit in the ACN. We address this issue by developing a protocol and network architecture that integrates QKD without the need for trusted nodes, thus meeting the requirements of the Tor network and creating a quantum secure anonymous communication network.
Abstract To ensure the long-term security of anonymous communication against quantum computing threats, this paper proposes a QKD-assisted quantum secure onion routing protocol. The scheme employs a hybrid architecture comprising a star-topology QKD network, a classical onion routing network, and a blockchain-based pseudonym mechanism. By splitting trust between the central cloud and blockchain, the system prevents any single entity from compromising the complete path or session keys, thus balancing anonymity with scalability. Specifically, a quantum secure key agreement sub-protocol is designed: communicating parties XOR locally generated nonces with quantum keys and employ a hash family to achieve trust splitting. This method prevents both the central cloud and the blockchain from recovering session keys. Furthermore, a complete onion packet encapsulation process is established for layered encryption. Comprehensive analyses of correctness, security, and performance under practical QKD key rate constraints are provided. The results indicate that, under semi-honest and non-colluding assumptions, the proposed protocol achieves quantum secure anonymous communication while maintaining practical scalability.
The advance of quantum computing poses a significant threat to classical cryptography, compromising the security of current encryption schemes such as RSA and ECC. In response to this challenge, two main approaches have emerged: quantum cryptography and post-quantum cryptography (PQC). However, both have implementation and security limitations. In this paper, we propose a secure key distribution protocol for Quantum Key Distribution Networks (QKDN), which incorporates encapsulation techniques in the key-relay model for QKDN inspired by onion routing and combined with PQC to guarantee confidentiality, integrity, authenticity and anonymity in communication. The proposed protocol optimizes security by using post-quantum public key encryption to protect the shared secrets from intermediate nodes in the QKDN, thereby reducing the risk of attacks by malicious intermediaries. Finally, relevant use cases are presented, such as critical infrastructure networks, interconnection of data centers and digital money, demonstrating the applicability of the proposal in critical highsecurity environments.
The onion routing (OR) network Tor provides anonymity to its users by routing their encrypted traf-fic through three proxies (or nodes). The key cryptographic challenge, here, is to establish symmetric session keys using a secure key exchange between the anonymous users and the selected nodes. The Tor network currently employs a one-way authenticated key exchange (1W-AKE) protocol ntor for this purpose. Nevertheless, ntor as well as other known 1W-AKE protocols rely solely on some classical Diffie-Hellman (DH) type assumptions for their (forward) security, and thus privacy of today’s anony-mous communication cannot be ensured once quantum computers arrive. In this paper, we demonstrate utility of quantum-secure lattice-based cryptography towards solving this problem for onion routing. In particular, we present a novel hybrid 1W-AKE protocol (HybridOR) that is secure under the lattice-based ring learning with error (ring-LWE) assumption as well as the gap DH assumption. Due to its hybrid design, HybridOR is not only resilient against quantum attacks but also allows the OR nodes to use the current DH public keys and subsequently requires no modification to the current Tor public key infrastructure. Moreover, thanks to the recent progress in lattice-based cryp-tography in the form of efficient ring-based constructions, our protocol is also computationally more efficient than the currently employed 1W-AKE protocol ntor, and it only introduces small and manage-able communication overhead to the Tor protocol.
Abstract Anonymity in networked communication is vital for many privacy-preserving tasks. Secure key distribution alone is insufficient for high-security communications. Often, knowing who transmits a message to whom and when must also be kept hidden from an adversary. Here, we experimentally demonstrate five information-theoretically secure anonymity protocols on an eight user city-wide quantum network using polarisation entangled photon pairs. At the heart of these protocols is anonymous broadcasting, which is a cryptographic primitive that allows one user to reveal one bit of information while keeping their identity anonymous. For a network of n users, the protocols retain anonymity for the sender, given that no more than n − 2 users are colluding. This is an implementation of genuine multi-user cryptographic protocols beyond standard QKD. Our anonymous protocols enhance the functionality of any fully-connected Quantum Key Distribution network without trusted nodes.
The increasing reliance on optical communication networks for high-speed data transmission has amplified concerns regarding secure information exchange in the era of quantum computing. Classical cryptographic protocols such as RSA and ECC, though widely deployed, are vulnerable to attacks from large-scale quantum computers executing Shor�s algorithm. Quantum Key Distribution (QKD) has emerged as a revolutionary cryptographic paradigm that leverages the principles of quantum mechanics to enable theoretically unbreakable key exchange. This paper investigates the integration of QKD into optical communication networks, focusing on protocol design, implementation challenges, and potential scalability. Through scenario-based evaluation, the study highlights the trade-offs between quantum security and practical deployment constraints such as channel loss, photon detector efficiency, and key generation rates. Results from simulated models demonstrate that while QKD can achieve provable security in metropolitan-area networks, long-distance transmission requires advanced techniques such as quantum repeaters and trusted nodes. This work concludes that QKD offers a promising pathway toward quantum-safe communication but necessitates advancements in hardware, standardization, and hybrid cryptographic strategies for widespread adoption.
The emergence of highly developed quantum computing is threatening the current established public key cryptography systems like Elliptic Curve Cryptography (ECC) and RSA, and it enables attackers to perpetrate harvest now, decrypt later attacks on the current encrypted communications. Quantum resistant security has provided shedding light on quantum threats by introducing Quantum Key Distribution (QKD) project and Post-Quantum Cryptography (PQC). QKD offers a no-d efficiency protection with respect to quantum mechanics, though PQC provides protection against quantum attacks of comparable scalability via classical methods of cryptography that are standardized by the NIST. Nevertheless, these two approaches have practical constraints in the field of application in isolation, especially distance, cost, scaling, and infrastructure overhead. This paper suggests a hybrid secure communication system integrating QKD based key generation following the BB84 protocol through the quantum channel and PQC based authentication and integrity schemes following the classical channel and a bulk data transmission scheme utilizing the symmetric encryption. System level performance measures are as well evaluated by simulation to analyse classical cryptography, PQC alone, QKD alone and hybridQKD−PQC\text{QKD}-\text{PQC}QKD−PQCschemes, comparing the systems throughput and performance impact amid various network conditions. According to the outcomes of the experiment, the proposed hybrid approach injects a throughput overhead of less than 0.1 percent compared to the traditional cryptographic systems, and thus, strong quantum-resilient security is computable with insignificantly low performance costs. This justifies the practicability of hybrid QKD-PQC topologies to prospective quantum safe communication networks encompassing next generation and large-scale distributed communication systems.