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:2205.00615

Distributed Symmetric Key Establishment: A scalable, quantum-proof key distribution system

Hoi‐Kwong Lo, Mattia Montagna, Manfred von Willich

Published May 2, 2022• 5 citations
arXivHTMLPDF

Abstract

We propose and implement a protocol for a scalable, cost-effective, information-theoretically secure key distribution and management system. The system, called Distributed Symmetric Key Establishment (DSKE), relies on pre-shared random numbers between DSKE clients and a group of Security Hubs. Any group of DSKE clients can use the DSKE protocol to distill from the pre-shared numbers a secret key. The clients are protected from Security Hub compromise via a secret sharing scheme that allows the creation of the final key without the need to trust individual Security Hubs. Precisely, if the number of compromised Security Hubs does not exceed a certain threshold, confidentiality is guaranteed to DSKE clients and, at the same time, robustness against denial-of-service (DoS) attacks. The DSKE system can be used for quantum-secure communication, can be easily integrated into existing network infrastructures, and can support arbitrary groups of communication parties that have access to a key. We discuss the high-level protocol, analyze its security, including its robustness against disruption. A proof-of-principle demonstration of secure communication between two distant clients with a DSKE-based VPN using Security Hubs on Amazon Web Server (AWS) nodes thousands of kilometres away from them was performed, demonstrating the feasibility of DSKE-enabled secret sharing one-time-pad encryption with a data rate above 50 Mbit/s and a latency below 70 ms.

DOI
10.48550/arxiv.2205.00615

Related papers

Distributed Symmetric Key Establishment: a Scalable Quantum-Safe Key Distribution Protocol

Jie Lin, Hoi‐Kwong Lo, Jacob Johannsson +2 more

Pre-shared keys (PSK) have been widely used in network security. Nonetheless, existing PSK solutions are not scalable. Moreover, whenever a new user joins a network, PSK requires an existing user to get a new key before they are able to communicate with the new user. The key issue is how to distribute the PSK between different users. Here, we solve this problem by proposing a new protocol called Distributed Symmetric Key Establishment (DSKE)1. DSKE has the advantage of being scalable. Unlike standard public key infrastructure (PKI) which relies on computational assumptions, DSKE provides information-theoretic security in a universally composable security framework. Specifically, we prove the security (correctness and confidentiality) and robustness of this protocol against a computationally unbounded adversary, who additionally may have fully compromised a bounded number of the intermediaries and can eavesdrop on all communication. DSKE also achieves distributed trust through secret sharing.We present several implementations of DSKE in real environments, such as providing client services to link encryptors, network encryptors, and mobile phones, as well as the implementation of intermediaries, called Security Hubs, and associated test data as evidence for its versatility. As DSKE is highly scalable in a network setting with no distance limit, it is expected to be a cost-effective quantum-safe cryptographic solution to the network security threat presented by quantum computers.

arXiv:2407.20969•Conference on Local Computer Networks•Sep 9, 2024•3 citations

Composable Security of Distributed Symmetric Key Establishment Protocol

Jie Lin, Manfred von Willich, Hoi‐Kwong Lo

The Distributed Symmetric Key Establishment (DSKE) protocol provides secure secret exchange (e.g., for key exchange) between two honest parties that need not have had prior contact, and use intermediaries with whom they each securely share confidential data. We show the composable security of the DSKE protocol in the constructive cryptography framework of Maurer. Specifically, we prove the security (correctness and confidentiality) and robustness of this protocol against any computationally unbounded adversary, who additionally may have fully compromised a bounded number of the intermediaries and can eavesdrop on all communication. As DSKE is highly scalable in a network setting with no distance limit, it is expected to be a cost-effective quantum-safe cryptographic solution to safeguarding the network security against the threat of quantum computers.

arXiv:2304.13789•Apr 26, 2023•1 citation

Secure Key Forwarding for Large-Scale Quantum Key Distribution Networks

Nicole Franzoi, Stephan Krenn, Thomas Lorünser +1 more

Secure communication in large-scale quantum key distribution (QKD) networks relies on the key management layer to establish a key between any two nodes in the network. For non-adjacent nodes key forwarding is applied and secure keys are one-time pad encrypted with key material obtained from individual QKD links on a hop-by-hop basis from the initiator to the receiver. Notably, in a distributed setting, this requires that the nodes along the path be fully trusted, since they are given plaintext access to the secret during re-encryption.In this work, we propose a security model for the key forwarding process that provides confidentiality of the key with respect to all nodes that are not on the selected path from initiator to receiver. The model also captures the authenticity of the forwarded key in a sense that the key at the receiver is the same as the one sent by the initiator. Furthermore, in case the authenticity check fails, the receiver can identify the link that violated the authenticity guarantees by accident or on purpose. Finally, we provide a protocol for secure authentic key forwarding based on unconditionally hiding commitment schemes and unforgeable signature schemes that achieves confidentiality of the transmitted keys in an information theoretic sense of security whereas authenticity requires computationally secure primitives.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Mar 31, 2025•6 citations

Secure and efficient key management technique in quantum cryptography network

Montida Pattaranantakul, Aroon Janthong, Kittichai Sanguannam +2 more

In conventional security mechanism, security services based on symmetric key cryptography assume keys to be distributed prior to secure communications. The core function of exchanging and sharing a secret key between two endpoints are the secure key management methodology which is one of the most critical elements need to be more concerned when integrating cryptographic functions into the system. In case the key management mechanisms is weak can lead to the vulnerability holes or a potentially fatal outsider attacks as the harmful effects to the system. Since, there is still no standardized architecture or protocol that can provide cross application symmetric key management services. Therefore, this paper approaches a secure key management model and its custom protocols to build Thailand quantum trusted network with offers simultaneous quantum key distribution to multiple user overtime. Consequently, the proposed technique has also overcome the limitation of quantum point-to-point key sharing. Based on the discussion of key management security requirement, deal with generic key management concepts and designing the new custom protocols to close the possibility loopholes, to offers reliability and convenience of use, as well as to introduce a secure and efficient key management technique for quantum cryptography network in Thailand where any communication services can take place.

International Conference on Ubiquitous and Future Networks•Jul 1, 2012•14 citations

Global-Scale Information-Theoretic Secure Communication using QKD and Distributed Symmetric Key Establishment

R. S. Tessinari, Robert I. Woodward, J. Johannsson +3 more

We propose and demonstrate a new network architecture for global-scale information-theoretic secure communication, combining QKD and Distributed Symmetric Key Establishment (DSKE), including the extension of draft emerging standards for vendor-interoperable quantum key relay (ETSI 020).

Optical Fiber Communication Conference•Jan 1, 2026•0 citations

Quantum Key Distribution Protocols: A Review of Security Enhancements

Sanjay P. Pande

Quantum Key Distribution (QKD) has emerged as a revolutionary technology for secure communication, leveraging the principles of quantum mechanics to ensure the inviolability of cryptographic keys. Conventional QKD protocols often rely on centralized systems, which present challenges related to scalability, trust, and single points of failure. This review explores the security enhancements introduced by adopting a decentralized approach to QKD protocols. We analyze various decentralized QKD frameworks that eliminate the need for trusted third parties, leveraging blockchain technology and other distributed systems to enhance security, transparency, and robustness. In addition to assessing their performance, we examine how these decentralized models mitigate vulnerabilities such as key interception, node compromise, and denial-of-service attacks, which are prevalent in traditional centralized systems. Our review highlights advancements in the integration of decentralized QKD with classical cryptographic techniques, offering a comprehensive view of its potential to revolutionize secure communications in critical sectors. The decentralized approach to QKD represents a promising evolution towards more secure, scalable, and resilient quantum cryptography systems.

Computer Fraud & Security•Dec 21, 2024•0 citations
We propose and implement a protocol for a scalable, cost-effective, information-theoretically secure key distribution and management system. The system, called Distributed Symmetric Key Establishment (DSKE), relies on pre-shared random numbers between DSKE clients and a group of Security Hubs. Any group of DSKE clients can use the DSKE protocol to distill from the pre-shared numbers a secret key. The clients are protected from Security Hub compromise via a secret sharing scheme that allows the creation of the final key without the need to trust individual Security Hubs. Precisely, if the number of compromised Security Hubs does not exceed a certain threshold, confidentiality is guaranteed to DSKE clients and, at the same time, robustness against denial-of-service (DoS) attacks. The DSKE system can be used for quantum-secure communication, can be easily integrated into existing network infrastructures, and can support arbitrary groups of communication parties that have access to a key. We discuss the high-level protocol, analyze its security, including its robustness against disruption. A proof-of-principle demonstration of secure communication between two distant clients with a DSKE-based VPN using Security Hubs on Amazon Web Server (AWS) nodes thousands of kilometres away from them was performed, demonstrating the feasibility of DSKE-enabled secret sharing one-time-pad encryption with a data rate above 50 Mbit/s and a latency below 70 ms.
Pre-shared keys (PSK) have been widely used in network security. Nonetheless, existing PSK solutions are not scalable. Moreover, whenever a new user joins a network, PSK requires an existing user to get a new key before they are able to communicate with the new user. The key issue is how to distribute the PSK between different users. Here, we solve this problem by proposing a new protocol called Distributed Symmetric Key Establishment (DSKE)1. DSKE has the advantage of being scalable. Unlike standard public key infrastructure (PKI) which relies on computational assumptions, DSKE provides information-theoretic security in a universally composable security framework. Specifically, we prove the security (correctness and confidentiality) and robustness of this protocol against a computationally unbounded adversary, who additionally may have fully compromised a bounded number of the intermediaries and can eavesdrop on all communication. DSKE also achieves distributed trust through secret sharing.We present several implementations of DSKE in real environments, such as providing client services to link encryptors, network encryptors, and mobile phones, as well as the implementation of intermediaries, called Security Hubs, and associated test data as evidence for its versatility. As DSKE is highly scalable in a network setting with no distance limit, it is expected to be a cost-effective quantum-safe cryptographic solution to the network security threat presented by quantum computers.
The Distributed Symmetric Key Establishment (DSKE) protocol provides secure secret exchange (e.g., for key exchange) between two honest parties that need not have had prior contact, and use intermediaries with whom they each securely share confidential data. We show the composable security of the DSKE protocol in the constructive cryptography framework of Maurer. Specifically, we prove the security (correctness and confidentiality) and robustness of this protocol against any computationally unbounded adversary, who additionally may have fully compromised a bounded number of the intermediaries and can eavesdrop on all communication. As DSKE is highly scalable in a network setting with no distance limit, it is expected to be a cost-effective quantum-safe cryptographic solution to safeguarding the network security against the threat of quantum computers.
Secure communication in large-scale quantum key distribution (QKD) networks relies on the key management layer to establish a key between any two nodes in the network. For non-adjacent nodes key forwarding is applied and secure keys are one-time pad encrypted with key material obtained from individual QKD links on a hop-by-hop basis from the initiator to the receiver. Notably, in a distributed setting, this requires that the nodes along the path be fully trusted, since they are given plaintext access to the secret during re-encryption.In this work, we propose a security model for the key forwarding process that provides confidentiality of the key with respect to all nodes that are not on the selected path from initiator to receiver. The model also captures the authenticity of the forwarded key in a sense that the key at the receiver is the same as the one sent by the initiator. Furthermore, in case the authenticity check fails, the receiver can identify the link that violated the authenticity guarantees by accident or on purpose. Finally, we provide a protocol for secure authentic key forwarding based on unconditionally hiding commitment schemes and unforgeable signature schemes that achieves confidentiality of the transmitted keys in an information theoretic sense of security whereas authenticity requires computationally secure primitives.
In conventional security mechanism, security services based on symmetric key cryptography assume keys to be distributed prior to secure communications. The core function of exchanging and sharing a secret key between two endpoints are the secure key management methodology which is one of the most critical elements need to be more concerned when integrating cryptographic functions into the system. In case the key management mechanisms is weak can lead to the vulnerability holes or a potentially fatal outsider attacks as the harmful effects to the system. Since, there is still no standardized architecture or protocol that can provide cross application symmetric key management services. Therefore, this paper approaches a secure key management model and its custom protocols to build Thailand quantum trusted network with offers simultaneous quantum key distribution to multiple user overtime. Consequently, the proposed technique has also overcome the limitation of quantum point-to-point key sharing. Based on the discussion of key management security requirement, deal with generic key management concepts and designing the new custom protocols to close the possibility loopholes, to offers reliability and convenience of use, as well as to introduce a secure and efficient key management technique for quantum cryptography network in Thailand where any communication services can take place.
Quantum Key Distribution (QKD) has emerged as a revolutionary technology for secure communication, leveraging the principles of quantum mechanics to ensure the inviolability of cryptographic keys. Conventional QKD protocols often rely on centralized systems, which present challenges related to scalability, trust, and single points of failure. This review explores the security enhancements introduced by adopting a decentralized approach to QKD protocols. We analyze various decentralized QKD frameworks that eliminate the need for trusted third parties, leveraging blockchain technology and other distributed systems to enhance security, transparency, and robustness. In addition to assessing their performance, we examine how these decentralized models mitigate vulnerabilities such as key interception, node compromise, and denial-of-service attacks, which are prevalent in traditional centralized systems. Our review highlights advancements in the integration of decentralized QKD with classical cryptographic techniques, offering a comprehensive view of its potential to revolutionize secure communications in critical sectors. The decentralized approach to QKD represents a promising evolution towards more secure, scalable, and resilient quantum cryptography systems.