Resource allocation in a Quantum Key Distribution Network with LEO and GEO trusted-repeaters

Quantum Key Distribution (QKD) is a technology that enables the exchange of private encryption keys between two legitimate parties, using protocols that involve quantum mechanics principles. The rate at which secret keys can be exchanged depends on the attenuation that is experienced. Therefore, it is more convenient to replace many terrestrial fiber segments (and repeaters) by just few optical satellite links that would enable flexible global coverage. Then, the satellite nodes can take the role of trusted-relays, forwarding the secret keys from source to destination. However, since the rate at which secret keys can be generated in each quantum link is limited, it is very important to select the intermediate satellite nodes to inter-connect ground stations efficiently. This paper studies the most convenient allocation of resources in a QKD network that combines complementary connectivity services of GEO and LEO satellites. The aim of the centralized routing algorithm is to select the most convenient trusted-relays to forward the secret keys between pairs of ground stations, verifying the constraints that satellite-to-ground and inter-satellite quantum channels have.

[1]  Jian-Wei Pan,et al.  Satellite-Relayed Intercontinental Quantum Network. , 2018, Physical review letters.

[2]  Alon Itai,et al.  On the complexity of time table and multi-commodity flow problems , 1975, 16th Annual Symposium on Foundations of Computer Science (sfcs 1975).

[3]  A. Zeilinger,et al.  Free-Space Optical Quantum Key Distribution Using Intersatellite Links , 2003 .

[4]  L. Bacsardi,et al.  On the way to quantum-based satellite communication , 2013, IEEE Communications Magazine.

[5]  Joel Nothman,et al.  SciPy 1.0-Fundamental Algorithms for Scientific Computing in Python , 2019, ArXiv.

[6]  Murat Uysal,et al.  Survey on Free Space Optical Communication: A Communication Theory Perspective , 2014, IEEE Communications Surveys & Tutorials.

[7]  Michael A. Temple,et al.  An operational and performance overview of the IRIDIUM low earth orbit satellite system , 1999, IEEE Communications Surveys & Tutorials.

[8]  Alexander Ling,et al.  Progress in satellite quantum key distribution , 2017, 1707.03613.

[9]  Sellami Ali,et al.  DECOY STATE QUANTUM KEY DISTRIBUTION , 2010 .

[10]  H. Lo,et al.  Practical Decoy State for Quantum Key Distribution , 2005, quant-ph/0503005.

[11]  Yongli Zhao,et al.  Quantum Key Distribution Over Double-Layer Quantum Satellite Networks , 2020, IEEE Access.

[12]  R. Laflamme,et al.  A comprehensive design and performance analysis of low Earth orbit satellite quantum communication , 2012, 1211.2733.

[13]  Gilles Brassard,et al.  Quantum cryptography: Public key distribution and coin tossing , 2014, Theor. Comput. Sci..

[14]  Lajos Hanzo,et al.  Satellite-Based Continuous-Variable Quantum Communications: State-of-the-Art and a Predictive Outlook , 2017, IEEE Communications Surveys & Tutorials.

[15]  Christoph Simon,et al.  Towards a global quantum network , 2017, Nature Photonics.

[16]  Paolo Villoresi,et al.  Link budget and background noise for satellite quantum key distribution , 2011 .