Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE International Conference on Distributed Computing Systems (ICDCS)

Dynamic Routing and Post-Processing Strategies for Hybrid Quantum Key Distribution Networks

Omar Amer, Walter O. Krawec, Md. Zakir Hossain, Victoria Manfredi, Bing Wang

Published Jul 23, 2024• 4 citations
Publisher

Abstract

In this paper, we consider hybrid quantum key distribution (QKD) networks with primarily quantum repeaters and a small number of trusted nodes. While the trusted nodes need to be trusted, the use of such nodes, together with efficient routing algorithms, can significantly improve the key generation rate. We show that when trusted nodes are placed at asymmetric locations relative to Alice and Bob, however, existing routing algorithms can lead to low key rate. To address this issue, we develop dynamic routing strategies that adjust routing decisions based on the current key pool conditions in the network. In addition, we investigate new and existing classical post-processing techniques that complement the dynamic routing strategies. Using extensive simulations, we show that our dynamic routing strategies can significantly outperform static strategies, and the post-processing techniques are beneficial in high noise scenarios. In addition, combining the dynamic routing strategies and post-processing techniques can further improve the overall key rate.

DOI
10.1109/icdcs60910.2024.00116

Related papers

Dynamic Routing for Quantum Key Distribution Networks

Omar Amer, Walter O. Krawec, Victoria Manfredi +1 more

In this paper, we consider quantum key distribution (QKD) in a quantum network with both quantum repeaters and a small number of trusted nodes. In contrast to current QKD networks with only trusted nodes and the true Quantum Internet with only quantum repeaters, such networks represent a middle ground, serving as near-future QKD networks. In this setting, QKD can be efficiently and practically deployed, while providing insights for the future true Quantum Internet. To significantly improve the key generation efficiency in such networks, we develop a new dynamic routing strategy that makes routing decisions based on the current network state, as well as evaluate various classical/quantum post-processing techniques. Using simulations, we show that our dynamic routing strategy can improve the key rate between two users significantly in settings with asymmetric trusted node placement. The post-processing techniques can also increase key rates in high noise scenarios. Furthermore, combining the dynamic routing strategy with the post-processing techniques can further improve the overall performance of the QKD network.

arXiv:2212.03144•Dec 6, 2022•1 citation

Multi-Criteria Routing for Cryptographic Key Exchange in QKD Networks: Survey, Taxonomy, and a Conceptual Optimization Framework

Ivan Cvitic, Dragan Perakovic, Armando Nolasco Pinto

Quantum Key Distribution (QKD) networks enable unconditionally secure key exchange using quantum mechanical principles. However, routing cryptographic keys across multi-hop quantum networks introduces challenges unique to quantum communication. This survey analyzes and classifies 26 routing strategies proposed between 2013 and 2024 for terrestrial, satellite, and hybrid QKD infrastructures. Dynamic, key-aware routing algorithms have been shown to reduce service rejection rates by 25-40% compared to static shortest-path methods by incorporating real-time key pool availability and link error rates. Multi-path strategies improve resilience against trusted-node compromise by distributing keys across disjoint routes, albeit with an increase in key consumption of 30-60%. SDN-based orchestration frameworks emerge as essential enablers of flexible, QoS-aware routing for hybrid networks integrating terrestrial fibers and intermittent satellite links. Critical research directions include reducing dependence on trusted nodes through quantum repeaters or post-quantum cryptography, developing standardized key management interfaces for interoperability, and adopting AI-driven predictive routing for adapting to fluctuating network states. This comprehensive synthesis of routing algorithms, performance trade-offs, and unresolved issues offers practical guidance for engineering secure, adaptable, and large-scale QKD networks capable of meeting real-world deployment demands.

quant-pharXiv:2511.15465•Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering•Nov 20, 2025•0 citations

Hybrid Trusted Quantum Key Distribution Network Routing Scheme for Power Grid Environment

Jin Qian, Luo Jun, Jingqi Chen

With the continuous development of quantum computing technology, Quantum Key Distribution (QKD) is an important means of secure communication in the post-quantum era. However, the high cost of trusted routing relays in QKD networks has hindered its widespread adoption in power systems. Reducing costs is the key to the popularization of QKD in large-scale data grid scenarios. Therefore, this paper proposes a routing scheme for QKD network in a hybrid trusted environment. Our scheme is based on SDN architecture, utilizing the characteristics of QKD network in hybrid trusted environment, through prioritizing the selection of trusted paths (composed entirely of trusted quantum nodes) and backup selection of hybrid trusted paths (composed of both trusted and semi-trusted quantum nodes), implementing a unified dynamic routing strategy to obtain the optimal quantum routing path. Furthermore, by collecting topology information and real-time link status of the power grid, a calculation method for the number of paths and link costs is proposed to maximize load balancing in the network. Finally, the simulation results demonstrate that our scheme outperforms routing schemes relying solely on trusted quantum nodes for key distribution, as well as other cooperative routing schemes involving semi-trusted quantum nodes, in terms of success rate of distribution and load balancing.

IEEE International Conference on Computer and Communications (ICCC)•Dec 13, 2024•1 citation

Challenges of Routing in Quantum Key Distribution Networks with Trusted Nodes for Key Relaying

Peng‐Yong Kong

Quantum key distribution (QKD) protocols generate a same secret key at two nodes which are at different locations. Such key is used to encrypt and decrypt messages for unconditionally secure communications through a classical channel. Originally, QKD protocols are designed to work between two nodes which are directly connected through a point-to-point quantum channel. Currently, commercial QKD systems have limited range and key rate. To increase key rate and extend range, the key generated by QKD at one end node is relayed hop-by-hop to the other end node through multiple trusted nodes. In a QKD network with multiple pairs of communicating nodes, routing deals with the issue of deciding for each pair, which trusted nodes are used to form a path connecting the end nodes. This paper presents an overview of QKD and highlights the differences between QKD routing as compared to classical routing. The challenges of QKD routing are presented. Existing works dealing with the challenges are surveyed. This paper ends with a discussion on remaining research issues.

IEEE Communications Magazine•Sep 19, 2023•17 citations

A Dynamic-Routing Algorithm Based on a Virtual Quantum Key Distribution Network

Lin Bi, Minghui Miao, Xiaoqiang Di

Quantum key distribution (QKD) is an encrypted communication technique based on the principles of quantum mechanics that ensures communication security by exploiting the properties of quantum states. Currently, the transmission efficiency of the QKD system is low. Trusted relay technology is used to solve this problem and achieve long-distance transmission. However, trusted relaying alone cannot decrypt the issues of poor link stability and the low utilization of key resources. To further optimize the system performance, we propose a dynamic routing algorithm. One of the improvement schemes includes the following: firstly, an adjustable-size quantum key pool (QKP) is designed, which can dynamically adjust the size of the refreshing pool according to the actual demand. Secondly, the utilization of key resources is improved by using the residual quantum key model to dynamically obtain the remaining key amount in the QKP and set the key amount threshold. We calculate the link-blocking probability and track the blocking intensity and blocking entry by combining the Poisson process, thus realizing the evaluation of the link stability. Finally, the number of remaining keys in the QKP and the link-blocking probability combine with the random wandering model as the basis of the route selection for the QKD dynamic routing algorithm to achieve efficient key path selection. We validated the algorithm by comparing it with other algorithms on the Mininet simulation platform, and the algorithm proved to have a better performance in terms of congestion avoidance, delay reduction, and improved QKD efficiency. This scheme provides a novel and efficient way to solve the problems in existing QKD systems. It effectively improves the transmission efficiency and strengthens the system’s security by dynamically obtaining the critical volume, accurately evaluating the link state, and selecting the optimal critical path.

Applied Sciences•Jul 27, 2023•22 citations

A Service-Differentiated Routing Scheme for Hybrid-Trusted Quantum Key Distribution Network

Qingzhu Han, Liquan CHEN, Jingqi Chen +2 more

Hybrid-trusted Quantum Key Distribution (QKD) networks face unique security challenges due to semi-trusted nodes. These nodes may introduce security threats such as man-in-the-middle attacks and key storage side-channel leakage. With the increasing complexity of QKD network architectures and expanding application scenarios, substantial divergences have emerged between user requirements for communication duration and cryptographic security demands. To address security challenges in hybrid-trusted QKD environments and provide differentiated services for users with varying requirements, this paper proposes a Service Requirement-based Hybrid-Trusted QKD Network (SRHT-QKDN) routing scheme. We propose a time-slot allocation model for QKD that employs time-slot resources as substitutes for key-generation resources in resource allocation processes. For sustained key distribution required by prolonged communications, the scheme implements two distinct time slot allocation algorithms: continuous-consistent and discrete-inconsistent allocation, enabling periodic quantum key updates. Concurrently, QKD requests are classified into three security levels, with corresponding routing strategies developed for each tier to achieve security service differentiation while maintaining routing success rates. Simulations conducted under four distinct operational conditions demonstrate that the SRHT-QKDN routing scheme not only effectively fulfills key continuity requirements but also achieves optimal overall performance in request success rate and security assurance, outperforming two benchmark routing schemes.

International Conference on IoT Based Control Networks and Intelligent Systems (ICICNIS)•Dec 15, 2025•1 citation
In this paper, we consider hybrid quantum key distribution (QKD) networks with primarily quantum repeaters and a small number of trusted nodes. While the trusted nodes need to be trusted, the use of such nodes, together with efficient routing algorithms, can significantly improve the key generation rate. We show that when trusted nodes are placed at asymmetric locations relative to Alice and Bob, however, existing routing algorithms can lead to low key rate. To address this issue, we develop dynamic routing strategies that adjust routing decisions based on the current key pool conditions in the network. In addition, we investigate new and existing classical post-processing techniques that complement the dynamic routing strategies. Using extensive simulations, we show that our dynamic routing strategies can significantly outperform static strategies, and the post-processing techniques are beneficial in high noise scenarios. In addition, combining the dynamic routing strategies and post-processing techniques can further improve the overall key rate.
In this paper, we consider quantum key distribution (QKD) in a quantum network with both quantum repeaters and a small number of trusted nodes. In contrast to current QKD networks with only trusted nodes and the true Quantum Internet with only quantum repeaters, such networks represent a middle ground, serving as near-future QKD networks. In this setting, QKD can be efficiently and practically deployed, while providing insights for the future true Quantum Internet. To significantly improve the key generation efficiency in such networks, we develop a new dynamic routing strategy that makes routing decisions based on the current network state, as well as evaluate various classical/quantum post-processing techniques. Using simulations, we show that our dynamic routing strategy can improve the key rate between two users significantly in settings with asymmetric trusted node placement. The post-processing techniques can also increase key rates in high noise scenarios. Furthermore, combining the dynamic routing strategy with the post-processing techniques can further improve the overall performance of the QKD network.
Quantum Key Distribution (QKD) networks enable unconditionally secure key exchange using quantum mechanical principles. However, routing cryptographic keys across multi-hop quantum networks introduces challenges unique to quantum communication. This survey analyzes and classifies 26 routing strategies proposed between 2013 and 2024 for terrestrial, satellite, and hybrid QKD infrastructures. Dynamic, key-aware routing algorithms have been shown to reduce service rejection rates by 25-40% compared to static shortest-path methods by incorporating real-time key pool availability and link error rates. Multi-path strategies improve resilience against trusted-node compromise by distributing keys across disjoint routes, albeit with an increase in key consumption of 30-60%. SDN-based orchestration frameworks emerge as essential enablers of flexible, QoS-aware routing for hybrid networks integrating terrestrial fibers and intermittent satellite links. Critical research directions include reducing dependence on trusted nodes through quantum repeaters or post-quantum cryptography, developing standardized key management interfaces for interoperability, and adopting AI-driven predictive routing for adapting to fluctuating network states. This comprehensive synthesis of routing algorithms, performance trade-offs, and unresolved issues offers practical guidance for engineering secure, adaptable, and large-scale QKD networks capable of meeting real-world deployment demands.
With the continuous development of quantum computing technology, Quantum Key Distribution (QKD) is an important means of secure communication in the post-quantum era. However, the high cost of trusted routing relays in QKD networks has hindered its widespread adoption in power systems. Reducing costs is the key to the popularization of QKD in large-scale data grid scenarios. Therefore, this paper proposes a routing scheme for QKD network in a hybrid trusted environment. Our scheme is based on SDN architecture, utilizing the characteristics of QKD network in hybrid trusted environment, through prioritizing the selection of trusted paths (composed entirely of trusted quantum nodes) and backup selection of hybrid trusted paths (composed of both trusted and semi-trusted quantum nodes), implementing a unified dynamic routing strategy to obtain the optimal quantum routing path. Furthermore, by collecting topology information and real-time link status of the power grid, a calculation method for the number of paths and link costs is proposed to maximize load balancing in the network. Finally, the simulation results demonstrate that our scheme outperforms routing schemes relying solely on trusted quantum nodes for key distribution, as well as other cooperative routing schemes involving semi-trusted quantum nodes, in terms of success rate of distribution and load balancing.
Quantum key distribution (QKD) protocols generate a same secret key at two nodes which are at different locations. Such key is used to encrypt and decrypt messages for unconditionally secure communications through a classical channel. Originally, QKD protocols are designed to work between two nodes which are directly connected through a point-to-point quantum channel. Currently, commercial QKD systems have limited range and key rate. To increase key rate and extend range, the key generated by QKD at one end node is relayed hop-by-hop to the other end node through multiple trusted nodes. In a QKD network with multiple pairs of communicating nodes, routing deals with the issue of deciding for each pair, which trusted nodes are used to form a path connecting the end nodes. This paper presents an overview of QKD and highlights the differences between QKD routing as compared to classical routing. The challenges of QKD routing are presented. Existing works dealing with the challenges are surveyed. This paper ends with a discussion on remaining research issues.
Quantum key distribution (QKD) is an encrypted communication technique based on the principles of quantum mechanics that ensures communication security by exploiting the properties of quantum states. Currently, the transmission efficiency of the QKD system is low. Trusted relay technology is used to solve this problem and achieve long-distance transmission. However, trusted relaying alone cannot decrypt the issues of poor link stability and the low utilization of key resources. To further optimize the system performance, we propose a dynamic routing algorithm. One of the improvement schemes includes the following: firstly, an adjustable-size quantum key pool (QKP) is designed, which can dynamically adjust the size of the refreshing pool according to the actual demand. Secondly, the utilization of key resources is improved by using the residual quantum key model to dynamically obtain the remaining key amount in the QKP and set the key amount threshold. We calculate the link-blocking probability and track the blocking intensity and blocking entry by combining the Poisson process, thus realizing the evaluation of the link stability. Finally, the number of remaining keys in the QKP and the link-blocking probability combine with the random wandering model as the basis of the route selection for the QKD dynamic routing algorithm to achieve efficient key path selection. We validated the algorithm by comparing it with other algorithms on the Mininet simulation platform, and the algorithm proved to have a better performance in terms of congestion avoidance, delay reduction, and improved QKD efficiency. This scheme provides a novel and efficient way to solve the problems in existing QKD systems. It effectively improves the transmission efficiency and strengthens the system’s security by dynamically obtaining the critical volume, accurately evaluating the link state, and selecting the optimal critical path.
Hybrid-trusted Quantum Key Distribution (QKD) networks face unique security challenges due to semi-trusted nodes. These nodes may introduce security threats such as man-in-the-middle attacks and key storage side-channel leakage. With the increasing complexity of QKD network architectures and expanding application scenarios, substantial divergences have emerged between user requirements for communication duration and cryptographic security demands. To address security challenges in hybrid-trusted QKD environments and provide differentiated services for users with varying requirements, this paper proposes a Service Requirement-based Hybrid-Trusted QKD Network (SRHT-QKDN) routing scheme. We propose a time-slot allocation model for QKD that employs time-slot resources as substitutes for key-generation resources in resource allocation processes. For sustained key distribution required by prolonged communications, the scheme implements two distinct time slot allocation algorithms: continuous-consistent and discrete-inconsistent allocation, enabling periodic quantum key updates. Concurrently, QKD requests are classified into three security levels, with corresponding routing strategies developed for each tier to achieve security service differentiation while maintaining routing success rates. Simulations conducted under four distinct operational conditions demonstrate that the SRHT-QKDN routing scheme not only effectively fulfills key continuity requirements but also achieves optimal overall performance in request success rate and security assurance, outperforming two benchmark routing schemes.