Designing large quantum key distribution networks via medoid-based algorithms

Garcia-Cobo, Iván and Menéndez, Héctor D. ORCID logoORCID: (2021) Designing large quantum key distribution networks via medoid-based algorithms. Future Generation Computer Systems, 115 . pp. 814-824. ISSN 0167-739X [Article] (doi:10.1016/j.future.2020.09.037)

PDF - Final accepted version (with author's formatting)
Available under License Creative Commons Attribution-NonCommercial-NoDerivatives 4.0.

Download (1MB) | Preview


The current development of quantum mechanics and its applications suppose a threat to modern cryptography as it was conceived. The abilities of quantum computers for solving complex mathematical problems, as a strong computational novelty, is the root of that risk. However, quantum technologies can also prevent this threat by leveraging quantum methods to distribute keys. This field, called Quantum Key Distribution (QKD) is growing, although it still needs more physical basics to become a reality as popular as the Internet. This work proposes a novel methodology that leverages medoid-based clustering techniques to design quantum key distribution networks on commercial fiber optics systems. Our methodology focuses on the current limitations of these communication systems, their error loss and how trusted repeaters can lead to achieve a proper communication with the current technology. We adapt our model to the current data on a wide territory covering an area of almost 100,000 km2, and prove that considering physical limitations of around 45km with 3.1 error loss, our design can provide service to the whole area. This technique is the first to extend the state of the art network’s design, that is focused on up to 10 nodes, to networks dealing with more than 200 nodes.

Item Type: Article
Research Areas: A. > School of Science and Technology > Computer Science
Item ID: 31142
Notes on copyright: © 2020. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
Useful Links:
Depositing User: Hector Menendez Benito
Date Deposited: 09 Oct 2020 11:30
Last Modified: 29 Nov 2022 18:02

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.