Topology-Oblivious Random-Walk Key Relaying in Quantum Key Distribution Networks
Preprint
- 8 April 2026
- preprint
- Published by MDPI AG in Preprints.org
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. Under a restricted model with at most one compromised relay, the analysis asks whether strictly local forwarding can retain useful information-theoretic security. 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 risk that relayed key material passes through a compromised node. The evaluation also shows that a preliminary loop-erasure step significantly shortens sampled routes and improves throughput in the model. These findings position topology-oblivious stochastic forwarding as a decentralized alternative to global-state maintenance or centralized orchestration in QKD networks.Keywords
All Related Versions
This publication has 26 references indexed in Scilit:
- Satellite-to-ground quantum key distributionNature, 2017
- Long-distance continuous-variable quantum key distribution by controlling excess noiseScientific Reports, 2016
- Hacking commercial quantum cryptography systems by tailored bright illuminationNature Photonics, 2010
- Random Walk: A Modern Introduction2010
- Practical issues in quantum-key-distribution postprocessingPhysical Review A, 2010
- The SECOQC quantum key distribution network in ViennaNew Journal of Physics, 2009
- Multiple stochastic paths scheme on partially-trusted relay quantum key distribution networkScience China Information Sciences, 2009
- Simple and Tight Bounds for Information Reconciliation and Privacy Amplification2005
- Some principles for designing a wide-area optical network2002
- Building the quantum network*New Journal of Physics, 2002