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

arXiv:2202.09162 · Journal of Optical Communications and Networking

Quantum network security dependent on the connection density between trusted nodes

Andrei Gaidash, George P. Miroshnichenko, Anton Kozubov

Published Oct 6, 2022• 13 citations
arXivHTMLPDF

Abstract

Besides true quantum repeaters, a trusted node paradigm seems to be inevitable for practical implementations (at least in the short term), and one should consider configurations of trusted nodes as the basis for global quantum networks. In this paper, we estimate how the introduction of additional connections between trusted nodes through one, two, etc., nodes (i.e., connection density) to a quantum network with serial connections of trusted nodes affects its security. We provide proper scaling of the failure probability of authentication and quantum key distribution protocols to the level of the whole quantum network. Expressions of the failure probability dependent on the total number of connected nodes between users and the connection density for the given mean failure probability of each element are derived. The result provides an explicit trade-off between an increase of key transport security and a consequent increase of spent resources. We believe that the obtained result may be useful for both the design of future networks and optimization of existing ones.

DOI
10.1364/jocn.457492

Related papers

Scalable Authentication and Optimal Flooding in a Quantum Network

Naomi R. Solomons, Alasdair I. Fletcher, Djeylan Aktas +11 more

The global interest in quantum networks stems from the security guaranteed by the laws of physics.The deployment of quantum networks means facing the challenges of scaling up the physical hardware and, more importantly, of scaling up all other network layers and optimally utilizing network resources.Here, we consider two related protocols and their experimental demonstrations on an eight-user quantum network test bed, and discuss their usefulness with the aid of example use cases.First, we consider an authentication-transfer protocol to manage a fundamental limitation of quantum communication-the need for a preshared key between every pair of users linked together on the quantum network.By temporarily trusting some intermediary nodes for a short period of time (< 35 min in our network), we can generate and distribute these initial authentication keys with a very high level of security.Second, when end users quantify their trust in intermediary nodes, our flooding protocol can be used to improve both end-to-end communication speeds and increase security against malicious nodes.

arXiv:2101.12225•PRX Quantum•Apr 18, 2022•26 citations

Efficient Routing for Quantum Key Distribution Networks

Omar Amer, Walter O. Krawec, Bing Wang

As quantum key distribution becomes increasingly practical, questions of how to effectively employ it in large-scale networks and over large distances becomes increasingly important. To that end, in this work, we model the performance of the E91 entanglement based QKD protocol when operating in a network consisting of both quantum repeaters and trusted nodes. We propose a number of routing protocols for this network and compare their performance under different usage scenarios. Through our modeling, we investigate optimal placement and number of trusted nodes versus repeaters depending on device performance (e.g., quality of the repeater's measurement devices). Along the way we discover interesting lessons determining what are the important physical aspects to improve for upcoming quantum networks in order to improve secure communication rates.

arXiv:2005.12404•IEEE International Conference on Quantum Computing and Engineering (QCE)•Oct 1, 2020•70 citations

Hacking the Least Trusted Node: Indirect Eavesdropping in Quantum Networks

Stefan Raß, Miralem Mehić, Miroslav Vozn̆ák +1 more

We study the significance of the common trusted relay assumption in quantum networks. While most practical implementations of quantum networks rely on trusted devices, the question of security without this assumption has been rarely addressed. Device independent security attempts to minimize the assumptions made on the quantum hardware, entanglement based methods try to avoid relays to the extent possible, and multipath transmission improves robustness and security by enforcing the attacker to conquer more than just a single intermediate node. Common to all these past studies is their focus on the physical layer and direct connections. We describe an attack from the networking and routing layer. Assuming at least one node that is not perfectly tamper-proof, meaning that an attacker has established a foothold to read traffic from the inside, we show how to exploit the eavesdropping detection mechanisms of the quantum key distribution (QKD) devices to cause traffic redirection over the vulnerable node, thus defeating security under the trusted node assumption. We experimentally demonstrate how the attack works on networks of different size and topology, and thereby further substantiate the significance of the trust assumptions for end-to-end security of QKD networks.

IEEE Access•Jan 1, 2024•9 citations

Quantum Network: Security Assessment and Key Management

Hongyi Zhou, Kefan Lv, Longbo Huang +1 more

As an extension of quantum key distribution, secure communication among multiple users is a basic task in a quantum network. When the quantum network structure becomes complicated with a large number of users, it is important to investigate network issues, including security, key management, latency, reliability, scalability, and cost. In this work, we utilize the classical network theory and graph theory to address two critical issues in a quantum network, security and key management. First, we design a communication scheme with the highest security level that trusts a minimum number of intermediate nodes. Second, when the quantum key is a limited resource, we design key management and data scheduling schemes to optimize the utility of data transmission. Our results can be directly applied to the current metropolitan and free-space quantum network implementations and can potentially be a standard approach for future quantum network designs.

arXiv:1907.08963•IEEE/ACM Transactions on Networking•Jan 10, 2022•68 citations

Secure Optical Networks Based on Quantum Key Distribution and Weakly Trusted Repeaters

David Elkouss, Jesús Martínez-Mateo, Alex Ciurana +1 more

In this paper we explore how recent technologies can improve the security of optical networks. In particular, we study how to use quantum key distribution (QKD) in common optical network infrastructures and propose a method to overcome its distance limitations. QKD is the first technology offering information theoretic secret-key distribution that relies only on the fundamental principles of quantum physics. Point-to-point QKD devices have reached a mature industrial state; however, these devices are severely limited in distance, since signals at the quantum level (e.g., single photons) are highly affected by the losses in the communication channel and intermediate devices. To overcome this limitation, intermediate nodes (i.e., repeaters) are used. Both quantum-regime and trusted, classical repeaters have been proposed in the QKD literature, but only the latter can be implemented in practice. As a novelty, we propose here a new QKD network model based on the use of not fully trusted intermediate nodes, referred to as weakly trusted repeaters. This approach forces the attacker to simultaneously break several paths to get access to the exchanged key, thus improving significantly the security of the network. We formalize the model using network codes and provide real scenarios that allow users to exchange secure keys over metropolitan optical networks using only passive components. Moreover, the theoretical framework allows one to extend these scenarios not only to accommodate more complex trust constraints, but also to consider robustness and resiliency constraints on the network.

arXiv:1304.4048•Journal of Optical Communications and Networking•Mar 25, 2013•41 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.0839•New Journal of Physics•Jul 2, 2009•66 citations
Besides true quantum repeaters, a trusted node paradigm seems to be inevitable for practical implementations (at least in the short term), and one should consider configurations of trusted nodes as the basis for global quantum networks. In this paper, we estimate how the introduction of additional connections between trusted nodes through one, two, etc., nodes (i.e., connection density) to a quantum network with serial connections of trusted nodes affects its security. We provide proper scaling of the failure probability of authentication and quantum key distribution protocols to the level of the whole quantum network. Expressions of the failure probability dependent on the total number of connected nodes between users and the connection density for the given mean failure probability of each element are derived. The result provides an explicit trade-off between an increase of key transport security and a consequent increase of spent resources. We believe that the obtained result may be useful for both the design of future networks and optimization of existing ones.
The global interest in quantum networks stems from the security guaranteed by the laws of physics.The deployment of quantum networks means facing the challenges of scaling up the physical hardware and, more importantly, of scaling up all other network layers and optimally utilizing network resources.Here, we consider two related protocols and their experimental demonstrations on an eight-user quantum network test bed, and discuss their usefulness with the aid of example use cases.First, we consider an authentication-transfer protocol to manage a fundamental limitation of quantum communication-the need for a preshared key between every pair of users linked together on the quantum network.By temporarily trusting some intermediary nodes for a short period of time (< 35 min in our network), we can generate and distribute these initial authentication keys with a very high level of security.Second, when end users quantify their trust in intermediary nodes, our flooding protocol can be used to improve both end-to-end communication speeds and increase security against malicious nodes.
As quantum key distribution becomes increasingly practical, questions of how to effectively employ it in large-scale networks and over large distances becomes increasingly important. To that end, in this work, we model the performance of the E91 entanglement based QKD protocol when operating in a network consisting of both quantum repeaters and trusted nodes. We propose a number of routing protocols for this network and compare their performance under different usage scenarios. Through our modeling, we investigate optimal placement and number of trusted nodes versus repeaters depending on device performance (e.g., quality of the repeater's measurement devices). Along the way we discover interesting lessons determining what are the important physical aspects to improve for upcoming quantum networks in order to improve secure communication rates.
We study the significance of the common trusted relay assumption in quantum networks. While most practical implementations of quantum networks rely on trusted devices, the question of security without this assumption has been rarely addressed. Device independent security attempts to minimize the assumptions made on the quantum hardware, entanglement based methods try to avoid relays to the extent possible, and multipath transmission improves robustness and security by enforcing the attacker to conquer more than just a single intermediate node. Common to all these past studies is their focus on the physical layer and direct connections. We describe an attack from the networking and routing layer. Assuming at least one node that is not perfectly tamper-proof, meaning that an attacker has established a foothold to read traffic from the inside, we show how to exploit the eavesdropping detection mechanisms of the quantum key distribution (QKD) devices to cause traffic redirection over the vulnerable node, thus defeating security under the trusted node assumption. We experimentally demonstrate how the attack works on networks of different size and topology, and thereby further substantiate the significance of the trust assumptions for end-to-end security of QKD networks.
As an extension of quantum key distribution, secure communication among multiple users is a basic task in a quantum network. When the quantum network structure becomes complicated with a large number of users, it is important to investigate network issues, including security, key management, latency, reliability, scalability, and cost. In this work, we utilize the classical network theory and graph theory to address two critical issues in a quantum network, security and key management. First, we design a communication scheme with the highest security level that trusts a minimum number of intermediate nodes. Second, when the quantum key is a limited resource, we design key management and data scheduling schemes to optimize the utility of data transmission. Our results can be directly applied to the current metropolitan and free-space quantum network implementations and can potentially be a standard approach for future quantum network designs.
In this paper we explore how recent technologies can improve the security of optical networks. In particular, we study how to use quantum key distribution (QKD) in common optical network infrastructures and propose a method to overcome its distance limitations. QKD is the first technology offering information theoretic secret-key distribution that relies only on the fundamental principles of quantum physics. Point-to-point QKD devices have reached a mature industrial state; however, these devices are severely limited in distance, since signals at the quantum level (e.g., single photons) are highly affected by the losses in the communication channel and intermediate devices. To overcome this limitation, intermediate nodes (i.e., repeaters) are used. Both quantum-regime and trusted, classical repeaters have been proposed in the QKD literature, but only the latter can be implemented in practice. As a novelty, we propose here a new QKD network model based on the use of not fully trusted intermediate nodes, referred to as weakly trusted repeaters. This approach forces the attacker to simultaneously break several paths to get access to the exchanged key, thus improving significantly the security of the network. We formalize the model using network codes and provide real scenarios that allow users to exchange secure keys over metropolitan optical networks using only passive components. Moreover, the theoretical framework allows one to extend these scenarios not only to accommodate more complex trust constraints, but also to consider robustness and resiliency constraints on the network.
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.