Analysis of Multiple Overlapping Paths algorithms for Secure Key Exchange in Large-Scale Quantum Networks

TL;DR

This paper analyzes the security of Multiple Overlapping Paths (MOPs) in quantum networks, showing that overlapping paths enhance security over non-overlapping schemes, with implications for optimizing large-scale quantum network architectures.

Contribution

It provides a security analysis of MOPs for quantum key exchange, demonstrating that overlapping paths improve security compared to non-overlapping paths with the same number of links.

Findings

Overlapping paths increase security against both uncorrelated and correlated attacks.

Introducing overlaps allows for better security with fewer additional links.

Results can optimize large-scale quantum network designs.

Abstract

Quantum networks open the way to an unprecedented level of communication security. However, due to physical limitations on the distances of quantum links, current implementations of quantum networks are unavoidably equipped with trusted nodes. As a consequence, the quantum key distribution can be performed only on the links. Due to this, some new authentication and key exchange schemes must be considered to fully benefit from the unconditional security of links. One such approach uses Multiple Non-Overlapping Paths (MNOPs) for key exchange to mitigate the risk of an attack on a trusted node. The scope of the article is to perform a security analysis of this scheme for the case of both uncorrelated attacks and correlated attacks with finite resources. Furthermore, our analysis is extended to the case of Multiple Overlapping Paths (MOPs). We prove that introducing overlapping paths allows one to increase the security of the protocol, compared to the non-overlapping case with the same number of additional links added. This result may find application in optimising architectures of large-scale (hybrid) quantum networks.