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 Region 10 Conference (TENCON)

Efficient Routing for QKD Network using Novel Quantum Optimization Approach

Aaryav Mishra, Sainath Bitragunta, Ashuthosh Bhatia

Published Dec 1, 2024• 1 citation
Publisher

Abstract

With exponential growth and associated milestones set in quantum information and quantum computing (QC) technologies, QC is becoming a threat to existing key encryption strategies that leverage asymmetric cryptographic algorithms like RSA (Rivest, Shamir, Adleman) encryption. Since these algorithms form the backbone of Internet communication, it becomes essential to utilize secure quantum methods for key generation and distribution. The quantum key distribution (QKD) networks have since been extensively researched and implemented with various communication protocols, primarily utilizing the Quantum Entanglement and Quantum Key Correction paradigms. Efficient routing is one of the significant problems in classical and hybrid networks. It is important to propose novel hybrid and efficient routing protocols based on modern optimization approaches to design secure, fidelitous, and efficient quantum information networks. We perform this optimization by generating a cost function to implement quantum optimization algorithms, namely the Quantum Approximate Optimization Algorithm (QAOA). We further draw a comparison with the state-of-the-art graph theory-based optimization techniques. The primary objective of this paper is to fabricate a robust quantum communication network and to subsequently analyze the effectiveness of quantum based techniques to carry out network routing and link optimization, generating scope for the utilization of quantum architecture to enhance security in Q KD networks.

DOI
10.1109/tencon61640.2024.10902667

Related papers

An Efficient Routing Protocol for Quantum Key Distribution Networks

Jia-Meng Yao, Yaxing Wang, Qiong Li +3 more

Quantum key distribution (QKD) can provide point-to-point information-theoretic secure key services for two connected users. In fact, the development of QKD networks needs more focus from the scientific community in order to broaden the service scale of QKD technology to deliver end-to-end secure key services. Of course, some recent efforts have been made to develop secure communication protocols based on QKD. However, due to the limited key generation capability of QKD devices, high quantum secure key utilization is the major concern for QKD networks. Since traditional routing techniques do not account for the state of quantum secure keys on links, applying them in QKD networks directly will result in underutilization of quantum secure keys. Therefore, an efficient routing protocol for QKD networks, especially for large-scale QKD networks, is desperately needed. In this study, an efficient routing protocol based on optimized link-state routing, namely QOLSR, is proposed for QKD networks. QOLSR considerably improves quantum key utilization in QKD networks through link-state awareness and path optimization. Simulation results demonstrate the validity and efficiency of the proposed QOLSR routing protocol. Most importantly, with the growth of communication traffic, the benefit becomes even more apparent.

arXiv:2204.13918•Entropy•Jun 30, 2022•27 citations

Quantum Key Distribution in Next-Generation Networks: Protocols, Performance, and Challenges

Unmesh Vilas Shinde

As the limitations of classical cryptographic systems become increasingly evident in the face of advancing quantum algorithms, Quantum Key Distribution (QKD) emerges as a vital paradigm for securing information in next-generation networks. This paper explores the theoretical foundations and protocol architectures underpinning QKD, including BB84, E91, and newer hybrid approaches designed for scalable integration into existing infrastructures. Performance metrics such as key generation rate, error thresholds, and resistance to various attack models are critically examined across both fiber-optic and free-space implementations. Furthermore, the study delves into real-world deployment challenges—ranging from synchronization errors and quantum channel noise to cost-efficiency and interoperability with classical systems. By offering a comparative analysis and proposing optimization strategies, this work aims to pave the way for robust quantum-secure communication protocols suited for large-scale, heterogeneous network environments.

International Journal of Advanced Research in Science Communication and Technology•Jul 26, 2025•1 citation

A routing method designed for a Quantum Key Distribution network

Yoshimichi Tanizawa, Ririka Takahashi, A. R. Dixon

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.

International Conference on Ubiquitous and Future Networks•Jul 1, 2016•45 citations

A Survey of Quantum Key Distribution (QKD) Network Simulation Platforms

Aravind Aji, Kurunandan Jain, Prabhakar Krishnan

The exponential development in Quantum Computing is becoming a threat to the existing asymmetric cryptographic algorithms like RSA (Rivest, Shamir, Adleman). A threat to these public key cryptographic algorithms is a threat to the entire Internet itself, as algorithms like RSA are the basic building blocks of existing secure Internet communication. Thus, a new area of quantum cryptography emerged, that lead to the development of Post-Quantum Cryptography (PQC) algorithms and Quantum-safe Internet protocol Quantum Key Distribution (QKD). These systems, which are generally known as Quantum Cryptographic Systems, have many practical limitations that make them complex and expensive to be implemented or even experimented with, in a real-life scenario. Therefore, to develop new protocols and analyze the feasibility of the existing protocols in a cost-effective manner, we need efficient simulation frameworks. So, in this paper, we are profiling some of the recent Quantum Cryptographic based networks and Quantum Key Distribution (QKD) simulation frameworks and conducting a systematic and thorough analysis of the implementation and functionalities of these experimental platforms, with an aim to build a universal quantum testbed in the future.

IEEE Global Conference for Advancement in Technology (GCAT)•Oct 1, 2021•51 citations

Enhancing Network Security with Quantum Cryptography:A Study on Future-Proofing Computer Networks AgainstQuantum Attacks

Ruli Supriati, Purwanti Purwanti, Sheila Aulia Anjani +2 more

The rapid development of quantum computing presents a significant challenge to existing cryptographic systems, such as RSA and Elliptic Curve Cryptography, which rely on the complexity of mathematical problems for security. Shor’s algorithm, which can efficiently solve these problems, emphasizes the need for cryptographic solutions that are resistant to quantum threats. This study aims to investigate the potential of Quantum Cryptography, with a specific focus on Quantum Key Distribution (QKD), to strengthen network security in response to emerging quantum computing risks. Despite the theoretical potential of QKD, there remains a gap in its practical application, particularly in terms of scalability, high implementation costs, and sensitivity to environmental factors, which have hindered its widespread adoption. The novelty of this research lies in the comprehensive approach it takes, combining theoretical analysis of QKD protocols, simulations using Qiskit, and comparisons with traditional cryptographic methods. This provides a more robust understanding of QKD effectiveness in different network scenarios. The study reveals that the BB84 protocol consistently outperforms the E91 protocol in terms of key generation efficiency and noise resilience. However, despite its unmatched security capabilities, QKD faces challenges such as scalability and implementation costs. To overcome these challenges and achieve widespread adoption, integrating QKD with post quantum cryptography and developing hybrid approaches are essential. Quantum Cryptography, particularly QKD, holds the potential to become a cornerstone for securing critical infrastructure, ensuring communication security in the quantum era.

Journal of Computer Science and Technology Application•Feb 24, 2025•2 citations

Quantum Key Distribution Protocol Optimization in Quantum Information Encryption

Jincheng Zhang

This paper investigates the optimization of quantum key distribution (QKD) protocols, focusing on enhancing both security and efficiency within the key negotiation process. The core claim is that strategic optimization of this negotiation phase can significantly improve the overall security and speed of QKD systems. The proposed approach leverages fundamental quantum principles – specifically quantum entanglement and quantum state superposition – to design a novel key negotiation algorithm. This algorithm aims to mitigate the inherent risks and time constraints associated with traditional QKD protocols. The research identifies critical bottlenecks in existing QKD protocols concerning security vulnerabilities and computational overhead, proposing a solution rooted in a refined negotiation strategy. The resulting protocol demonstrates improved key generation rates and reduced exposure to potential attacks. This work contributes to the advancement of secure quantum communication technologies.

•Aug 29, 2026•0 citations
With exponential growth and associated milestones set in quantum information and quantum computing (QC) technologies, QC is becoming a threat to existing key encryption strategies that leverage asymmetric cryptographic algorithms like RSA (Rivest, Shamir, Adleman) encryption. Since these algorithms form the backbone of Internet communication, it becomes essential to utilize secure quantum methods for key generation and distribution. The quantum key distribution (QKD) networks have since been extensively researched and implemented with various communication protocols, primarily utilizing the Quantum Entanglement and Quantum Key Correction paradigms. Efficient routing is one of the significant problems in classical and hybrid networks. It is important to propose novel hybrid and efficient routing protocols based on modern optimization approaches to design secure, fidelitous, and efficient quantum information networks. We perform this optimization by generating a cost function to implement quantum optimization algorithms, namely the Quantum Approximate Optimization Algorithm (QAOA). We further draw a comparison with the state-of-the-art graph theory-based optimization techniques. The primary objective of this paper is to fabricate a robust quantum communication network and to subsequently analyze the effectiveness of quantum based techniques to carry out network routing and link optimization, generating scope for the utilization of quantum architecture to enhance security in Q KD networks.
Quantum key distribution (QKD) can provide point-to-point information-theoretic secure key services for two connected users. In fact, the development of QKD networks needs more focus from the scientific community in order to broaden the service scale of QKD technology to deliver end-to-end secure key services. Of course, some recent efforts have been made to develop secure communication protocols based on QKD. However, due to the limited key generation capability of QKD devices, high quantum secure key utilization is the major concern for QKD networks. Since traditional routing techniques do not account for the state of quantum secure keys on links, applying them in QKD networks directly will result in underutilization of quantum secure keys. Therefore, an efficient routing protocol for QKD networks, especially for large-scale QKD networks, is desperately needed. In this study, an efficient routing protocol based on optimized link-state routing, namely QOLSR, is proposed for QKD networks. QOLSR considerably improves quantum key utilization in QKD networks through link-state awareness and path optimization. Simulation results demonstrate the validity and efficiency of the proposed QOLSR routing protocol. Most importantly, with the growth of communication traffic, the benefit becomes even more apparent.
As the limitations of classical cryptographic systems become increasingly evident in the face of advancing quantum algorithms, Quantum Key Distribution (QKD) emerges as a vital paradigm for securing information in next-generation networks. This paper explores the theoretical foundations and protocol architectures underpinning QKD, including BB84, E91, and newer hybrid approaches designed for scalable integration into existing infrastructures. Performance metrics such as key generation rate, error thresholds, and resistance to various attack models are critically examined across both fiber-optic and free-space implementations. Furthermore, the study delves into real-world deployment challenges—ranging from synchronization errors and quantum channel noise to cost-efficiency and interoperability with classical systems. By offering a comparative analysis and proposing optimization strategies, this work aims to pave the way for robust quantum-secure communication protocols suited for large-scale, heterogeneous network environments.
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.
The exponential development in Quantum Computing is becoming a threat to the existing asymmetric cryptographic algorithms like RSA (Rivest, Shamir, Adleman). A threat to these public key cryptographic algorithms is a threat to the entire Internet itself, as algorithms like RSA are the basic building blocks of existing secure Internet communication. Thus, a new area of quantum cryptography emerged, that lead to the development of Post-Quantum Cryptography (PQC) algorithms and Quantum-safe Internet protocol Quantum Key Distribution (QKD). These systems, which are generally known as Quantum Cryptographic Systems, have many practical limitations that make them complex and expensive to be implemented or even experimented with, in a real-life scenario. Therefore, to develop new protocols and analyze the feasibility of the existing protocols in a cost-effective manner, we need efficient simulation frameworks. So, in this paper, we are profiling some of the recent Quantum Cryptographic based networks and Quantum Key Distribution (QKD) simulation frameworks and conducting a systematic and thorough analysis of the implementation and functionalities of these experimental platforms, with an aim to build a universal quantum testbed in the future.
The rapid development of quantum computing presents a significant challenge to existing cryptographic systems, such as RSA and Elliptic Curve Cryptography, which rely on the complexity of mathematical problems for security. Shor’s algorithm, which can efficiently solve these problems, emphasizes the need for cryptographic solutions that are resistant to quantum threats. This study aims to investigate the potential of Quantum Cryptography, with a specific focus on Quantum Key Distribution (QKD), to strengthen network security in response to emerging quantum computing risks. Despite the theoretical potential of QKD, there remains a gap in its practical application, particularly in terms of scalability, high implementation costs, and sensitivity to environmental factors, which have hindered its widespread adoption. The novelty of this research lies in the comprehensive approach it takes, combining theoretical analysis of QKD protocols, simulations using Qiskit, and comparisons with traditional cryptographic methods. This provides a more robust understanding of QKD effectiveness in different network scenarios. The study reveals that the BB84 protocol consistently outperforms the E91 protocol in terms of key generation efficiency and noise resilience. However, despite its unmatched security capabilities, QKD faces challenges such as scalability and implementation costs. To overcome these challenges and achieve widespread adoption, integrating QKD with post quantum cryptography and developing hybrid approaches are essential. Quantum Cryptography, particularly QKD, holds the potential to become a cornerstone for securing critical infrastructure, ensuring communication security in the quantum era.
This paper investigates the optimization of quantum key distribution (QKD) protocols, focusing on enhancing both security and efficiency within the key negotiation process. The core claim is that strategic optimization of this negotiation phase can significantly improve the overall security and speed of QKD systems. The proposed approach leverages fundamental quantum principles – specifically quantum entanglement and quantum state superposition – to design a novel key negotiation algorithm. This algorithm aims to mitigate the inherent risks and time constraints associated with traditional QKD protocols. The research identifies critical bottlenecks in existing QKD protocols concerning security vulnerabilities and computational overhead, proposing a solution rooted in a refined negotiation strategy. The resulting protocol demonstrates improved key generation rates and reduced exposure to potential attacks. This work contributes to the advancement of secure quantum communication technologies.