Topology-Oblivious Random-Walk Key Relaying in Quantum Key Distribution Networks
Open Access
Abstract
Quantum key distribution (QKD) networks require relaying when distant key management entities share no direct quantum link. Most relay strategies, however, rely on centralized control or globally maintained routing state. This paper asks whether useful security and efficiency can still be obtained with topology-oblivious stochastic forwarding. It studies the security-overhead trade-off in a model in which fragmented key material is relayed via random-walk variants and reconstructed under privacy amplification. The analysis asks whether strictly local forwarding can retain useful information-theoretic security (ITS). Evaluation on the GÉANT topology, representing a European academic backbone network, shows clear differences between random-walk variants. The proposed highest-score-neighbor local path-diversification heuristic reduces the probability that relayed key material passes through a compromised node. The evaluation also shows that scouting-based loop erasure significantly shortens sampled routes and improves throughput in the model. Against one- to three-node cartels, random flow protects slightly more source–target pairs than a static disjoint-multipath method on the evaluated topologies. These findings position topology-oblivious stochastic forwarding as a simpler decentralized design for QKD relaying without centralized orchestration or gossip protocols.Keywords
All Related Versions
Funding Information
- European Commission (2.3.1.1.i.0/1/22/I/CFLA/001)
This publication has 56 references indexed in Scilit:
- Many a Mickle Makes a Muckle: A Framework for Provably Quantum-Secure Hybrid Key Exchange2020
- Satellite-to-ground quantum key distributionNature, 2017
- Fundamental limits of repeaterless quantum communicationsNature Communications, 2017
- Quantum cryptography: Public key distribution and coin tossingTheoretical Computer Science, 2014
- Hacking commercial quantum cryptography systems by tailored bright illuminationNature Photonics, 2010
- Multiple stochastic paths scheme on partially-trusted relay quantum key distribution networkScience China Information Sciences, 2009
- Towards the World-Wide Quantum Network2008
- Universally Composable Privacy Amplification Against Quantum Adversaries2005
- Disjoint paths in a networkNetworks, 1974
- Communication Theory of Secrecy Systems*Bell System Technical Journal, 1949