arXiv:2003.14100 · Optics Express

Topological optimization of hybrid quantum key distribution networks

Yaxing Wang, Qiong Li, Haokun Mao, Han Qi, Furong Huang, Hongwei Xu

Published Aug 17, 2020• 15 citations

Abstract

With the growing complexity of quantum key distribution (QKD) network structures, aforehand topology design is of great significance to support a large-number of nodes over a large-spatial area. However, the exclusivity of quantum channels, the limitation of key generation capabilities, the variety of QKD protocols and the necessity of untrusted-relay selection, make the optimal topology design a very complicated task. In this research, a hybrid QKD network is studied for the first time from the perspective of topology, by analyzing the topological differences of various QKD protocols. In addition, to make full use of hybrid networking, an analytical model for optimal topology calculation is proposed, to reach the goal of best secure communication service by optimizing the deployment of various QKD devices and the selection of untrusted-relays under a given cost limit. Plentiful simulation results show that hybrid networking and untrusted-relay selection can bring great performance advantages, and then the universality and effectiveness of the proposed analytical model are verified.

DOI: 10.1364/oe.401672

Related papers

A Cost-Optimal Quantum Key Distribution Based on Hybrid Trusted Relays

Jiamin He, Yuchen Zhou, Sijiang Xie +1 more

Quantum Key Distribution (QKD) has demonstrated unique and significant advantages in secure communication. In particular, Measurement-Device-Independent QKD (MDI-QKD), which is independent of measurement devices, increases data transmission distances and addresses the issue of low security in trusted relays. Therefore, in this work, we investigate QKD networks based on trusted and untrusted relays over optical backbone networks, providing a cost-optimal solution for the deployment and implementation of QKD networks. Specifically, this paper describes the QKD network and defines a new cost model, which not only fully considers the diverse impact factors of deployment costs but also meets the requirements for sharing network elements in response to different QKD chain requests. Based on cost model, this paper further proposes a cost-optimal heuristic algorithm for hybrid QKD network deployment, which can provide an economical and secure deployment solution for QKD networks. Extensive simulation experiments are conducted and the experimental results show that the proposed method outperforms current mainstream QKD network deployment algorithms in both deployment cost and security. Moreover, as the network scale increases, the advantages of our algorithm become more pronounced. Compared to mainstream algorithms, our method achieve an improvement of 17.7% -64.3% in cost savings and 1.19 to 3.24 times in security levels.

International Conference on Big Data, Communication Technology and Computer Applications (BDCTA)Feb 14, 20250 citations

Hybrid Trusted/Untrusted Relay-Based Quantum Key Distribution Over Optical Backbone Networks

Yuan Cao, Yongli Zhao, Jun Li +3 more

Quantum key distribution (QKD) has demonstrated a great potential to provide future-proofed security, especially for 5G and beyond communications. As the critical infrastructure for 5G and beyond communications, optical networks can offer a cost-effective solution to QKD deployment utilizing the existing fiber resources. In particular, measurement-device-independent QKD shows its ability to extend the secure distance with the aid of an untrusted relay. Compared to the trusted relay, the untrusted relay has obviously better security, since it does not rely on any assumption on measurement and even allows to be accessed by an eavesdropper. However, it cannot extend QKD to an arbitrary distance like the trusted relay, such that it is expected to be combined with the trusted relay for large-scale QKD deployment. In this work, we study the hybrid trusted/untrusted relay based QKD deployment over optical backbone networks and focus on cost optimization during the deployment phase. A new network architecture of hybrid trusted/untrusted relay based QKD over optical backbone networks is described, where the node structures of the trusted relay and untrusted relay are elaborated. The corresponding network, cost, and security models are formulated. To optimize the deployment cost, an integer linear programming model and a heuristic algorithm are designed. Numerical simulations verify that the cost-optimized design can significantly outperform the benchmark algorithm in terms of deployment cost and security level. Up to 25% cost saving can be achieved by deploying QKD with the hybrid trusted/untrusted relay scheme while keeping much higher security level relative to the conventional point-to-point QKD protocols that are only with the trusted relays.

IEEE Journal on Selected Areas in CommunicationsMar 9, 202179 citations

Mathematical model and topology evaluation of quantum key distribution network

Qiong Li, Yaxing Wang, Haokun Mao +2 more

Due to the intrinsic point-to-point characteristic of quantum key distribution (QKD) systems, it is necessary to study and develop QKD network technology to provide a secure communication service for a large-scale of nodes over a large area. Considering the quality assurance required for such a network and the cost limitations, building an effective mathematical model of a QKD network becomes a critical task. In this paper, a flow-based mathematical model is proposed to describe a QKD network using mathematical concepts and language. In addition, an investigation on QKD network topology evaluation was conducted using a unique and novel QKD network performance indicator, the Information-Theoretic Secure communication bound, and the corresponding linear programming-based calculation algorithm. A large number of simulation results based on the SECOQC network and NSFNET network validate the effectiveness of the proposed model and indicator.

arXiv:1909.02463Optics ExpressMar 10, 202020 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.0839New Journal of PhysicsJul 2, 200964 citations

A novel tree-topology based routing algorithm for partially-trusted QKD networks

Xi Chen, Gonghua Hou, Xinyi Lin +4 more

For the security requirements of high-speed and large-capacity transmission, quantum key distribution technology plays an important role in optical networks. In the process of deploying QKD networks in the future, the partially- trusted QKD network will be a more realistic scenario. To solve the QKD with an untrusted relay, MDI-QKD protocol is designed, In MDI-QKD, two QKD nodes send the quantum states to the untrusted relay and the measurement device in the untrusted relay measures the received quantum states. Based on the overall feasibility of QKD-integrated optical networks and the common tree topologies in backbone optical networks, this paper proposes a quantum key distribution method and a routing algorithm in a partially-trusted QKD tree-topology network by combining the trusted relay technology and MDI- QKD protocol and considering the quantum key pool. Simulation results show that the proposed TT-AR algorithm is effective for tree topologies.

IEEE International Conference on Advances in Electrical Engineering and Computer Applications (AEECA)Aug 1, 20201 citation

Multi-protocol relay chaining for large-scale quantum key distribution networks

Yuan 原 Cao 曹, Xiaosong Yu, Yongli 永利 Zhao 赵 +4 more

Abstract As the first stage of the quantum Internet, quantum key distribution (QKD) networks hold the promise of providing long-term security for diverse users. Most existing QKD networks have been constructed based on independent QKD protocols, and they commonly rely on the deployment of single-protocol trusted relay chains for long reach. Driven by the evolution of QKD protocols, large-scale QKD networking is expected to migrate from a single-protocol to a multi-protocol paradigm, during which some useful evolutionary elements for the later stages of the quantum Internet may be incorporated. In this work, we delve into a pivotal technique for large-scale QKD networking, namely, multi-protocol relay chaining. A multi-protocol relay chain is established by connecting a set of trusted/untrusted relays relying on multiple QKD protocols between a pair of QKD nodes. The structures of diverse multi-protocol relay chains are described, based on which the associated model is formulated and the policies are defined for the deployment of multi-protocol relay chains. Furthermore, we propose three multi-protocol relay chaining heuristics. Numerical simulations indicate that the designed heuristics can effectively reduce the number of trusted relays deployed and enhance the average security level versus the commonly used single-protocol trusted relay chaining methods on backbone network topologies.

Chinese Physics BNov 8, 20243 citations