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

Quantum network security dependent on connection density between trusted nodes

Andrei Gaidash, George P. Miroshnichenko, Козубов Антон Владимирович

Published Feb 18, 2022• 0 citations
arXivHTMLPDF

Abstract

In this paper we estimate how introduction of additional connections between trusted nodes through one, two and so on (i.e. connection density) to a quantum network with serial connection of trusted nodes affects its security. We provide proper scaling of 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 connection density for given mean failure probability of each element are derived. The result provides explicit trade-off between increase of the key transport security and consequent increase of spent resources. We believe that obtained result may be useful for both design of future network and optimization of existing ones.

DOI
10.48550/arxiv.2202.09162

Related papers

Quantum network security dependent on the connection density between trusted nodes

Andrei Gaidash, George P. Miroshnichenko, Козубов Антон Владимирович

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.

Journal of Optical Communications and Networking•Oct 6, 2022•13 citations

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•22 citations

Security assessment and key management in a quantum network.

Hongyi Zhou, Kefan Lv, Longbo Huang +1 more

Quantum key distribution allows secure key distribution between remote communication parties. In a quantum network, multiple users are connected by quantum links for key distribution and classical links for encrypted data transmission. 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 establish a framework for a quantum network, addressing two critical issues, 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.

•Jul 21, 2019•5 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•55 citations

Distributed authentication for randomly compromised networks

Travis Roland Beals, Kevin P Hynes, Barry C. Sanders

We introduce a simple, practical approach with probabilistic information-theoretic security to solve one of quantum key distribution's major security weaknesses: the requirement of an authenticated classical channel to prevent man-in-the-middle attacks. Our scheme employs classical secret sharing and partially trusted intermediaries to provide arbitrarily high confidence in the security of the protocol. Although certain failures elude detection, we discuss preemptive strategies to reduce the probability of failure to an arbitrarily small level: probability of such failures is exponentially suppressed with increases in connectivity (i.e., connections per node).

arXiv:0803.2717•New Journal of Physics•Aug 21, 2009•3 citations

Optimal quantum key distribution networks: capacitance versus security

Lorenzo Cirigliano, Valentina Brosco, Claudio Castellano +2 more

Abstract The rate and security of quantum communications between users placed at arbitrary points of a quantum communication network depend on the structure of the network, on its extension and on the nature of the communication channels. In this work we propose a strategy for the optimization of trusted-relays based networks that intertwines classical network approaches and quantum information theory. Specifically, by suitably defining a quantum communication efficiency functional, we identify the optimal quantum communication connections through the network by balancing security and the quantum communication rate. The optimized network is then constructed as the network of the maximal quantum communication efficiency connections and its performance is evaluated by studying the scaling of average properties as functions of the number of nodes and of the network spatial extension.

arXiv:2312.04221•npj Quantum Information•Apr 29, 2024•10 citations
In this paper we estimate how introduction of additional connections between trusted nodes through one, two and so on (i.e. connection density) to a quantum network with serial connection of trusted nodes affects its security. We provide proper scaling of 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 connection density for given mean failure probability of each element are derived. The result provides explicit trade-off between increase of the key transport security and consequent increase of spent resources. We believe that obtained result may be useful for both design of future network and optimization of existing ones.
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.
Quantum key distribution allows secure key distribution between remote communication parties. In a quantum network, multiple users are connected by quantum links for key distribution and classical links for encrypted data transmission. 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 establish a framework for a quantum network, addressing two critical issues, 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.
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.
We introduce a simple, practical approach with probabilistic information-theoretic security to solve one of quantum key distribution's major security weaknesses: the requirement of an authenticated classical channel to prevent man-in-the-middle attacks. Our scheme employs classical secret sharing and partially trusted intermediaries to provide arbitrarily high confidence in the security of the protocol. Although certain failures elude detection, we discuss preemptive strategies to reduce the probability of failure to an arbitrarily small level: probability of such failures is exponentially suppressed with increases in connectivity (i.e., connections per node).
Abstract The rate and security of quantum communications between users placed at arbitrary points of a quantum communication network depend on the structure of the network, on its extension and on the nature of the communication channels. In this work we propose a strategy for the optimization of trusted-relays based networks that intertwines classical network approaches and quantum information theory. Specifically, by suitably defining a quantum communication efficiency functional, we identify the optimal quantum communication connections through the network by balancing security and the quantum communication rate. The optimized network is then constructed as the network of the maximal quantum communication efficiency connections and its performance is evaluated by studying the scaling of average properties as functions of the number of nodes and of the network spatial extension.