A routing method designed for a Quantum Key Distribution network

Quantum Key Distribution (QKD) is a technique for sharing encryption keys between two adjacent nodes in an unconditionally secure manner based on quantum theory. From the viewpoint of network system research, QKD is considered to be a building block for providing secure link communication in network systems. Although the communication distance is subject to a limitation attributable to the QKD fundamentals, recent research and some QKD field trials of “key relaying” over a “QKD network” are overcoming this limitation. It also enables each node on the QKD network to exchange encryption keys with arbitrary nodes on the QKD network. However, the previous research didn't address a routing method on the QKD network in detail. This paper focuses on the routing issues on the QKD network, clarifies the requirements of the routing protocol, and proposes a routing solution designed for the key relaying on the QKD network. The proposed routing solution consists of 4 components: (1) a node interface architecture addressing both encrypted and unencrypted traffics, (2) a path selection algorithm based on the number of keys, (3) an IP address assignment scheme connecting unencrypted interfaces and encrypted interfaces, and (4) a routing protocol deployment method consuming no extra keys. The proposed routing solution allows the QKD network to select a suitable key relaying path according to the QKD system condition and to reduce the extra key consumption, which optimizes the key utilization on the QKD network. The proposed routing solution was implemented with a network emulating QKD technology and evaluated. The evaluation result shows that the proposed routing solution could select a path that stores enough keys, which is suitable for a QKD network. Additional impact analysis reveals that the proposed routing solution could save up to 52% of key consumption depending on the QKD key sharing speed and the routing protocol configuration.

[1]  Xuemin Shen,et al.  Architecture and protocols of the future European quantum key distribution network , 2008, Secur. Commun. Networks.

[2]  Dong Liu,et al.  Field and long-term demonstration of a wide area quantum key distribution network , 2014, Optics express.

[3]  N. Gisin,et al.  Long-term performance of the SwissQuantum quantum key distribution network in a field environment , 2011, 1203.4940.

[4]  Alexander V. Sergienko,et al.  Quantum Communications and Cryptography , 2005 .

[5]  A R Dixon,et al.  High speed prototype quantum key distribution system and long term field trial. , 2015, Optics express.

[6]  Toshimori Honjo,et al.  Quantum key distribution over a 72 dB channel loss using ultralow dark count superconducting single-photon detectors , 2014, Optics letters.

[7]  K. Tamaki,et al.  Performance of Long-Distance Quantum Key Distribution Over 90-km Optical Links Installed in a Field Environment of Tokyo Metropolitan Area , 2014, Journal of Lightwave Technology.

[8]  Yoshimichi Tanizawa,et al.  A Secure Communication Network Infrastructure Based on Quantum Key Distribution Technology , 2016, IEICE Trans. Commun..

[9]  A R Dixon,et al.  Field test of quantum key distribution in the Tokyo QKD Network. , 2011, Optics express.

[10]  Masahide Sasaki,et al.  Maintenance-free operation of WDM quantum key distribution system through a field fiber over 30 days. , 2013, Optics express.

[11]  Chip Elliott,et al.  Current status of the DARPA Quantum Network , 2005 .

[12]  Christoph Pacher,et al.  The SECOQC quantum key distribution network in Vienna , 2009, 2009 35th European Conference on Optical Communication.

[13]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[14]  E. Diamanti,et al.  Field test of classical symmetric encryption with continuous variables quantum key distribution. , 2012, Optics express.

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