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:2604.01831 · Lecture notes in computer science

Topology-Hiding Path Validation for Large-Scale Quantum Key Distribution Networks

Stephan Krenn, Omid Mir, Thomas Lorünser, Sebastian Ramacher, Florian Wohner

quant-phcs.CRSubmitted Apr 2, 2026• Announced Apr 3, 2026• 3 citations
arXivHTMLPDF

Abstract

Secure long-distance communication in quantum key distribution (QKD) networks depends on trusted repeater nodes along the entire transmission path. Consequently, these nodes will be subject to strict auditing and certification in future large-scale QKD deployments. However, trust must also extend to the network operator, who is responsible for fulfilling contractual obligations -- such as ensuring certified devices are used and transmission paths remain disjoint where required. In this work, we present a path validation protocol specifically designed for QKD networks. It enables the receiver to verify compliance with agreed-upon policies. At the same time, the protocol preserves the operator's confidentiality by ensuring that no sensitive information about the network topology is revealed to users. We provide a formal model and a provably secure generic construction of the protocol, along with a concrete instantiation. For long-distance communication involving 100 nodes, the protocol has a computational cost of 1-2.5s depending on the machine, and a communication overhead of less than 70kB - demonstrating the efficiency of our approach.

Related papers

Topology-Hiding Connectivity-Assurance for QKD Inter-Networking

Margherita Cozzolino, Stephan Krenn, Thomas Lorünser

While QKD ensures information-theoretic security at the link level, real-world deployments depend on trusted repeaters, creating potential vulnerabilities. In this paper, we thus introduce a topology-hiding connectivity assurance protocol to enhance trust in quantum key distribution (QKD) network infrastructures. Our protocol allows network providers to jointly prove the existence of a secure connection between endpoints without revealing internal topology details. By extending graph-signature techniques to support multi-graphs and hidden endpoints, we enable zero-knowledge proofs of connectivity that ensure both soundness and topology hiding. We further discuss how our approach can certify, e.g., multiple disjoint paths, supporting multi-path QKD scenarios. This work bridges cryptographic assurance methods with the operational requirements of QKD networks, promoting verifiable and privacy-preserving inter-network connectivity.

cs.CRCross-listedarXiv:2604.01876•International Conference on Quantum Communications, Networking, and Computing (QCNC)•Apr 3, 2026•3 citations

Certifying Hidden Paths: Scalable Topology Assurance for QKD Networks

Alessandro Colombo, Margherita Cozzolino, Stephan Krenn +1 more

Large-scale Quantum Key Distribution (QKD) networks rely on trusted repeaters, making the security properties of the selected communication path an essential part of end-to-end assurance. At the same time, network operators may be unwilling to disclose their internal topology. We present a topology-certification mechanism that lets a provider prove in zero knowledge that policy-compliant routes between two endpoints exist, without disclosing the routes in an individual presentation. Our main idea is to certify nodes and edges independently using multi-message signatures, rather than signing the complete graph as one object. For a route chosen in advance, proof size and cryptographic proving and verification work depend on its positions and attributes, independently of the overall network size, whereas route discovery and certification have separate graph-dependent costs. The construction hides the actual route length up to a public bound and sketches extensions to node-disjoint routes and monotonic additions within a graph epoch. We give a formal security model and conditional proofs of unforgeability and graph hiding for a generic construction. For a BBS-based construction, presentation-size estimates remain below $300$\,KiB at $\ell=m=n=50$, and measured generation and verification times remain below $400$\,ms at $\ell=64$ and $m=n=8$.

cs.CRCross-listedarXiv:2610.11513•Oct 9, 2026•0 citations

Integrity from Algebraic Manipulation Detection in Trusted-Repeater QKD Networks

Ailsa Robertson, Christian Schaffner, Sebastian R. Verschoor

Quantum Key Distribution (QKD) allows secure communication without relying on computational assumptions, but can currently only be deployed over relatively short distances due to hardware constraints. To extend QKD over long distances, networks of trusted repeater nodes can be used, wherein QKD is executed between neighbouring nodes and messages between non-neighbouring nodes are forwarded using a relay protocol. Although these networks are being deployed worldwide, no protocol exists which provides provable guarantees of integrity against manipulation from both external adversaries and corrupted intermediates. In this work, we present the first protocol that provably provides both confidentiality and integrity. Our protocol combines an existing cryptographic technique, Algebraic Manipulation Detection (AMD) codes, with multi-path relaying over trusted repeater networks. This protocol achieves Information Theoretic Security (ITS) against the detection of manipulation, which we prove formally through a sequence of games.

quant-pharXiv:2602.00069•Jan 21, 2026•0 citations

Topological optimization of quantum key distribution networks

Romain Alléaume, François Roueff, Eleni Diamanti +1 more

A quantum key distribution (QKD) network is an infrastructure that allows the realization of the key distribution cryptographic primitive over long distances and at high rates with information-theoretic security.In this work, we consider QKD networks based on trusted repeaters from a topology viewpoint, and present a set of analytical models that can be used to optimize the spatial distribution of QKD devices and nodes in specific network configurations in order to guarantee a certain level of service to network users, at a minimum cost.We give details on new methods and original results regarding such cost minimization arguments applied to QKD networks.These results are likely to become of high importance when the deployment of QKD networks will be addressed by future quantum telecommunication operators.They will therefore have a strong impact on the design and requirements of the next generation of QKD devices.

arXiv:0903.0839•New Journal of Physics•Jul 2, 2009•66 citations

Secure Key Forwarding for Large-Scale Quantum Key Distribution Networks

Nicole Franzoi, Stephan Krenn, Thomas Lorünser +1 more

Secure communication in large-scale quantum key distribution (QKD) networks relies on the key management layer to establish a key between any two nodes in the network. For non-adjacent nodes key forwarding is applied and secure keys are one-time pad encrypted with key material obtained from individual QKD links on a hop-by-hop basis from the initiator to the receiver. Notably, in a distributed setting, this requires that the nodes along the path be fully trusted, since they are given plaintext access to the secret during re-encryption.In this work, we propose a security model for the key forwarding process that provides confidentiality of the key with respect to all nodes that are not on the selected path from initiator to receiver. The model also captures the authenticity of the forwarded key in a sense that the key at the receiver is the same as the one sent by the initiator. Furthermore, in case the authenticity check fails, the receiver can identify the link that violated the authenticity guarantees by accident or on purpose. Finally, we provide a protocol for secure authentic key forwarding based on unconditionally hiding commitment schemes and unforgeable signature schemes that achieves confidentiality of the transmitted keys in an information theoretic sense of security whereas authenticity requires computationally secure primitives.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Mar 31, 2025•6 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
Secure long-distance communication in quantum key distribution (QKD) networks depends on trusted repeater nodes along the entire transmission path. Consequently, these nodes will be subject to strict auditing and certification in future large-scale QKD deployments. However, trust must also extend to the network operator, who is responsible for fulfilling contractual obligations -- such as ensuring certified devices are used and transmission paths remain disjoint where required. In this work, we present a path validation protocol specifically designed for QKD networks. It enables the receiver to verify compliance with agreed-upon policies. At the same time, the protocol preserves the operator's confidentiality by ensuring that no sensitive information about the network topology is revealed to users. We provide a formal model and a provably secure generic construction of the protocol, along with a concrete instantiation. For long-distance communication involving 100 nodes, the protocol has a computational cost of 1-2.5s depending on the machine, and a communication overhead of less than 70kB - demonstrating the efficiency of our approach.
While QKD ensures information-theoretic security at the link level, real-world deployments depend on trusted repeaters, creating potential vulnerabilities. In this paper, we thus introduce a topology-hiding connectivity assurance protocol to enhance trust in quantum key distribution (QKD) network infrastructures. Our protocol allows network providers to jointly prove the existence of a secure connection between endpoints without revealing internal topology details. By extending graph-signature techniques to support multi-graphs and hidden endpoints, we enable zero-knowledge proofs of connectivity that ensure both soundness and topology hiding. We further discuss how our approach can certify, e.g., multiple disjoint paths, supporting multi-path QKD scenarios. This work bridges cryptographic assurance methods with the operational requirements of QKD networks, promoting verifiable and privacy-preserving inter-network connectivity.
Large-scale Quantum Key Distribution (QKD) networks rely on trusted repeaters, making the security properties of the selected communication path an essential part of end-to-end assurance. At the same time, network operators may be unwilling to disclose their internal topology. We present a topology-certification mechanism that lets a provider prove in zero knowledge that policy-compliant routes between two endpoints exist, without disclosing the routes in an individual presentation. Our main idea is to certify nodes and edges independently using multi-message signatures, rather than signing the complete graph as one object. For a route chosen in advance, proof size and cryptographic proving and verification work depend on its positions and attributes, independently of the overall network size, whereas route discovery and certification have separate graph-dependent costs. The construction hides the actual route length up to a public bound and sketches extensions to node-disjoint routes and monotonic additions within a graph epoch. We give a formal security model and conditional proofs of unforgeability and graph hiding for a generic construction. For a BBS-based construction, presentation-size estimates remain below 300300300\,KiB at ℓ=m=n=50\ell=m=n=50ℓ=m=n=50, and measured generation and verification times remain below 400400400\,ms at ℓ=64\ell=64ℓ=64 and m=n=8m=n=8m=n=8.
Quantum Key Distribution (QKD) allows secure communication without relying on computational assumptions, but can currently only be deployed over relatively short distances due to hardware constraints. To extend QKD over long distances, networks of trusted repeater nodes can be used, wherein QKD is executed between neighbouring nodes and messages between non-neighbouring nodes are forwarded using a relay protocol. Although these networks are being deployed worldwide, no protocol exists which provides provable guarantees of integrity against manipulation from both external adversaries and corrupted intermediates. In this work, we present the first protocol that provably provides both confidentiality and integrity. Our protocol combines an existing cryptographic technique, Algebraic Manipulation Detection (AMD) codes, with multi-path relaying over trusted repeater networks. This protocol achieves Information Theoretic Security (ITS) against the detection of manipulation, which we prove formally through a sequence of games.
A quantum key distribution (QKD) network is an infrastructure that allows the realization of the key distribution cryptographic primitive over long distances and at high rates with information-theoretic security.In this work, we consider QKD networks based on trusted repeaters from a topology viewpoint, and present a set of analytical models that can be used to optimize the spatial distribution of QKD devices and nodes in specific network configurations in order to guarantee a certain level of service to network users, at a minimum cost.We give details on new methods and original results regarding such cost minimization arguments applied to QKD networks.These results are likely to become of high importance when the deployment of QKD networks will be addressed by future quantum telecommunication operators.They will therefore have a strong impact on the design and requirements of the next generation of QKD devices.
Secure communication in large-scale quantum key distribution (QKD) networks relies on the key management layer to establish a key between any two nodes in the network. For non-adjacent nodes key forwarding is applied and secure keys are one-time pad encrypted with key material obtained from individual QKD links on a hop-by-hop basis from the initiator to the receiver. Notably, in a distributed setting, this requires that the nodes along the path be fully trusted, since they are given plaintext access to the secret during re-encryption.In this work, we propose a security model for the key forwarding process that provides confidentiality of the key with respect to all nodes that are not on the selected path from initiator to receiver. The model also captures the authenticity of the forwarded key in a sense that the key at the receiver is the same as the one sent by the initiator. Furthermore, in case the authenticity check fails, the receiver can identify the link that violated the authenticity guarantees by accident or on purpose. Finally, we provide a protocol for secure authentic key forwarding based on unconditionally hiding commitment schemes and unforgeable signature schemes that achieves confidentiality of the transmitted keys in an information theoretic sense of security whereas authenticity requires computationally secure primitives.
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.