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

Distributed Consensus with Byzantine Fault Tolerance via Quantum Key Distribution

Jincheng Zhang

Published Aug 29, 2026• 0 citations
Publisher

Abstract

This paper proposes a novel approach to distributed consensus that leverages quantum key distribution (QKD) for Byzantine fault tolerance. Traditional consensus algorithms struggle to guarantee agreement in the face of malicious actors introducing Byzantine faults. This work introduces a framework where a shared secret, established via QKD, serves as the foundation for a consensus protocol. The inherent cryptographic properties of QKD – specifically its ability to detect eavesdropping – are exploited to identify and neutralize malicious nodes attempting to disrupt the consensus process. We demonstrate that this combination offers a fundamentally more secure and efficient solution compared to classical approaches. The core of our system relies on the creation of a quantum-secured shared key, denoted as *K*, and the subsequent implementation of a consensus protocol designed to operate on this key. This protocol incorporates mechanisms for key verification and anomaly detection, providing robust resilience against Byzantine faults. The theoretical analysis presented highlights the advantages of this approach in terms of security and efficiency. We define the following key variables: *n* - number of nodes in the network; *f* - maximum number of faulty nodes; *m* - number of correct nodes; *si* - the state of node *i* (1 if active, 0 if faulty); *K* - the quantum key shared among the nodes; *ri,j* - the raw key shared between nodes *i* and *j*; *Ei,j* - the error rate observed between nodes *i* and *j* during QKD; *σi,j* - the quantum state used for key exchange between nodes *i* and *j*; *Ci,j* - the ciphertext generated during the QKD process; *Di,j* - the decrypted ciphertext between nodes *i* and *j*; *Hi,j* - the hash value calculated based on the decrypted ciphertext. The system's robustness is directly proportional to the level of security provided by QKD and the effectiveness of the consensus protocol in detecting and isolating faulty nodes.

DOI
10.5281/zenodo.22156397

Related papers

Distributed Consensus with Quantum Byzantine Fault Tolerance

Jincheng Zhang

This paper presents a novel approach to distributed consensus protocols leveraging quantum entanglement and Byzantine fault tolerance. The core claim is that quantum entanglement can provide secure and efficient agreement among nodes even in the presence of malicious actors. We propose a mechanism that utilizes quantum key distribution (QKD) to establish shared entanglement between participating nodes. Subsequent quantum measurements identify faulty nodes, informing a robust consensus algorithm built upon majority voting and entanglement-based error correction. The potential advantages of this combined approach – enhanced security and efficiency compared to traditional classical methods – are explored. The research addresses the critical challenge of achieving reliable consensus in distributed systems susceptible to Byzantine attacks. This work introduces a new paradigm for consensus, potentially leading to more resilient and secure distributed applications.

•Aug 29, 2026•0 citations

Distributed Consensus Algorithms with Byzantine Fault Tolerance via Quantum Entanglement

Jincheng Zhang

This paper proposes a novel distributed consensus algorithm utilizing quantum entanglement to achieve Byzantine fault tolerance. Traditional consensus algorithms struggle to guarantee correctness in the face of malicious actors (Byzantine faults) where nodes can arbitrarily deviate from the honest majority. This work introduces a protocol that leverages the unique properties of quantum entanglement to establish correlated states between nodes, enabling the detection and mitigation of these malicious behaviors without relying on trusted third parties or computationally intensive verification processes. The core claim is that quantum entanglement provides a provably secure and efficient mechanism for distributed consensus, offering superior resilience compared to classical approaches. The algorithm is formally described, and key mathematical components, including state transformations and probability calculations, are presented. The theoretical analysis demonstrates the algorithm's ability to converge to a correct consensus state even when a significant fraction of nodes are faulty. The use of entanglement fundamentally alters the Byzantine fault tolerance landscape, offering a pathway towards more robust and secure distributed systems.

•Sep 3, 2026•0 citations

Decentralized Quantum Sensor Networks with Byzantine Fault Tolerance

Jincheng Zhang

This paper presents a novel approach to building robust and reliable decentralized quantum sensor networks capable of operating effectively even when confronted with Byzantine faults – malicious or faulty nodes intentionally disrupting network operation. The core of this system leverages quantum key distribution (QKD) for secure key exchange and incorporates advanced consensus algorithms to achieve Byzantine fault tolerance. The proposed mechanism guarantees data integrity and accuracy, mitigating the impact of compromised sensors. We detail the architecture, key components, and the theoretical underpinnings of this system, outlining a pathway towards practical, resilient quantum sensor networks. The key contributions of this work include the integration of QKD with Byzantine fault tolerance specifically tailored for sensor networks, offering a significant advancement over existing approaches that typically treat these challenges separately. Mathematical models and notation are presented for clarity and rigor.

•Sep 3, 2026•0 citations

An Information-theoretical Secured Byzantine-fault Tolerance Consensus in Quantum Key Distribution Network

Yi Luo, Haokun Mao, Qiong Li

Quantum key distribution (QKD) networks is expected to provide information-theoretical secured (ITS) communication over long distances. QKD networks based trusted relay architecture are now the most widely used scheme in practice. However, it is an unrealistic assumption that all relays are fully trustable in complex networks. In the past, only a few studies have theoretically analyzed the case of passive eavesdropping attack by dishonest relays and corresponding defense method. However, we have found that active attacks by dishonest relays can be more threatening. With the consideration of passive and active attacks, we treat dishonest relays as Byzantine nodes and analyzes the upper limit of Byzantine nodes that the QKD network can accommodate. In this paper, we propose an ITS Byzantine-fault tolerance (BFT) QKD network scheme to achieve end-to-end key distribution based on point-to-point QKD links. To ensure consistency and provide BFT ability in the QKD network, we design an ITSBFT-consensus protocol for this network scheme. To ensure the information-theoretic security of consensus, we design a temporary signature scheme based on point-to-point QKD link keys. To prevent Byzantine nodes from disrupting the execution process of key distribution, we design an end-to-end key distribution scheme combined with consensus. We theoretically analyze proposed ITSBFT-QKD network scheme from four aspects: QKD key distribution security, temporary signature security, consensus security, and leader election fairness. The simulation result proved the feasibility and demonstrate the performance.

arXiv:2204.09832•Apr 21, 2022•0 citations

Distributed information-theoretical secure protocols for quantum key distribution networks against malicious nodes

Yi Luo, Qiong Li, Haokun Mao

Quantum key distribution (QKD) networks are expected to enable information-theoretical secure (ITS) communication over a large-scale network. Most research on relay-based QKD networks assumes all relays or nodes are completely trustworthy. However, this assumption is unreasonable because the malicious behavior of even a single node can undermine the security of the entire network. Currently, there is no method to directly distinguish between honest nodes and malicious nodes. Moreover, the status of nodes as honest or malicious can be dynamic. Therefore, a solution is needed that can withstand a certain proportion of malicious nodes in QKD networks. We propose a novel paradigm, inspired by distributed systems, to address the active and passive attacks by collaborating with malicious nodes in QKD networks. First, regarding security, we propose the ITS distributed authentication scheme, which additionally ensures two crucial security properties to QKD networks: identity unforgeability and non-repudiation. Second, concerning correctness, we propose an ITS fault-tolerant consensus scheme based on our ITS distributed authentication to ensure global consistency. This enables participating nodes to collaborate correctly and complete end-to-end key distribution within a constant number of communication rounds. Through our simulation, we have shown that our scheme exhibits a significantly lower growth trend in key consumption compared to the original end-to-end pre-shared keys scheme. For instance, in larger networks, such as when the number of nodes is 80, our scheme’s key consumption is only 13.1% of the pre-shared keys scheme.

arXiv:2302.07688•Journal of Optical Communications and Networking•Aug 7, 2024•10 citations

Distributed Proof-of-Work with Quantum Key Distribution for Secure Computation

Jincheng Zhang

This paper proposes a novel approach to distributed consensus, termed "Distributed Proof-of-Work with Quantum Key Distribution (DPoW-QKD)," which addresses the limitations of traditional Proof-of-Work (PoW) systems. PoW's inherent energy consumption and susceptibility to attacks are well-documented. The core innovation lies in leveraging Quantum Key Distribution (QKD) to establish a secure channel for generating and validating PoW blocks. This eliminates the need for computationally intensive hashing algorithms, drastically reducing energy expenditure while simultaneously providing a robust defense against malicious actors. The system utilizes QKD to generate a shared secret key between participating nodes, which is then employed to securely generate and verify the PoW solution. The proposed mechanism significantly enhances security and efficiency, offering a pathway towards more sustainable and resilient distributed systems. Mathematical models and formal descriptions are provided to illustrate the key components and operational principles of DPoW-QKD. The performance of the system is analyzed considering factors like key distribution rate, block validation time, and overall network latency. This research presents a foundational framework for exploring QKD-enhanced distributed consensus protocols.

•Sep 2, 2026•0 citations
This paper proposes a novel approach to distributed consensus that leverages quantum key distribution (QKD) for Byzantine fault tolerance. Traditional consensus algorithms struggle to guarantee agreement in the face of malicious actors introducing Byzantine faults. This work introduces a framework where a shared secret, established via QKD, serves as the foundation for a consensus protocol. The inherent cryptographic properties of QKD – specifically its ability to detect eavesdropping – are exploited to identify and neutralize malicious nodes attempting to disrupt the consensus process. We demonstrate that this combination offers a fundamentally more secure and efficient solution compared to classical approaches. The core of our system relies on the creation of a quantum-secured shared key, denoted as K, and the subsequent implementation of a consensus protocol designed to operate on this key. This protocol incorporates mechanisms for key verification and anomaly detection, providing robust resilience against Byzantine faults. The theoretical analysis presented highlights the advantages of this approach in terms of security and efficiency. We define the following key variables: n - number of nodes in the network; f - maximum number of faulty nodes; m - number of correct nodes; si - the state of node i (1 if active, 0 if faulty); K - the quantum key shared among the nodes; ri,j - the raw key shared between nodes i and j; Ei,j - the error rate observed between nodes i and j during QKD; σi,j - the quantum state used for key exchange between nodes i and j; Ci,j - the ciphertext generated during the QKD process; Di,j - the decrypted ciphertext between nodes i and j; Hi,j - the hash value calculated based on the decrypted ciphertext. The system's robustness is directly proportional to the level of security provided by QKD and the effectiveness of the consensus protocol in detecting and isolating faulty nodes.
This paper presents a novel approach to distributed consensus protocols leveraging quantum entanglement and Byzantine fault tolerance. The core claim is that quantum entanglement can provide secure and efficient agreement among nodes even in the presence of malicious actors. We propose a mechanism that utilizes quantum key distribution (QKD) to establish shared entanglement between participating nodes. Subsequent quantum measurements identify faulty nodes, informing a robust consensus algorithm built upon majority voting and entanglement-based error correction. The potential advantages of this combined approach – enhanced security and efficiency compared to traditional classical methods – are explored. The research addresses the critical challenge of achieving reliable consensus in distributed systems susceptible to Byzantine attacks. This work introduces a new paradigm for consensus, potentially leading to more resilient and secure distributed applications.
This paper proposes a novel distributed consensus algorithm utilizing quantum entanglement to achieve Byzantine fault tolerance. Traditional consensus algorithms struggle to guarantee correctness in the face of malicious actors (Byzantine faults) where nodes can arbitrarily deviate from the honest majority. This work introduces a protocol that leverages the unique properties of quantum entanglement to establish correlated states between nodes, enabling the detection and mitigation of these malicious behaviors without relying on trusted third parties or computationally intensive verification processes. The core claim is that quantum entanglement provides a provably secure and efficient mechanism for distributed consensus, offering superior resilience compared to classical approaches. The algorithm is formally described, and key mathematical components, including state transformations and probability calculations, are presented. The theoretical analysis demonstrates the algorithm's ability to converge to a correct consensus state even when a significant fraction of nodes are faulty. The use of entanglement fundamentally alters the Byzantine fault tolerance landscape, offering a pathway towards more robust and secure distributed systems.
This paper presents a novel approach to building robust and reliable decentralized quantum sensor networks capable of operating effectively even when confronted with Byzantine faults – malicious or faulty nodes intentionally disrupting network operation. The core of this system leverages quantum key distribution (QKD) for secure key exchange and incorporates advanced consensus algorithms to achieve Byzantine fault tolerance. The proposed mechanism guarantees data integrity and accuracy, mitigating the impact of compromised sensors. We detail the architecture, key components, and the theoretical underpinnings of this system, outlining a pathway towards practical, resilient quantum sensor networks. The key contributions of this work include the integration of QKD with Byzantine fault tolerance specifically tailored for sensor networks, offering a significant advancement over existing approaches that typically treat these challenges separately. Mathematical models and notation are presented for clarity and rigor.
Quantum key distribution (QKD) networks is expected to provide information-theoretical secured (ITS) communication over long distances. QKD networks based trusted relay architecture are now the most widely used scheme in practice. However, it is an unrealistic assumption that all relays are fully trustable in complex networks. In the past, only a few studies have theoretically analyzed the case of passive eavesdropping attack by dishonest relays and corresponding defense method. However, we have found that active attacks by dishonest relays can be more threatening. With the consideration of passive and active attacks, we treat dishonest relays as Byzantine nodes and analyzes the upper limit of Byzantine nodes that the QKD network can accommodate. In this paper, we propose an ITS Byzantine-fault tolerance (BFT) QKD network scheme to achieve end-to-end key distribution based on point-to-point QKD links. To ensure consistency and provide BFT ability in the QKD network, we design an ITSBFT-consensus protocol for this network scheme. To ensure the information-theoretic security of consensus, we design a temporary signature scheme based on point-to-point QKD link keys. To prevent Byzantine nodes from disrupting the execution process of key distribution, we design an end-to-end key distribution scheme combined with consensus. We theoretically analyze proposed ITSBFT-QKD network scheme from four aspects: QKD key distribution security, temporary signature security, consensus security, and leader election fairness. The simulation result proved the feasibility and demonstrate the performance.
Quantum key distribution (QKD) networks are expected to enable information-theoretical secure (ITS) communication over a large-scale network. Most research on relay-based QKD networks assumes all relays or nodes are completely trustworthy. However, this assumption is unreasonable because the malicious behavior of even a single node can undermine the security of the entire network. Currently, there is no method to directly distinguish between honest nodes and malicious nodes. Moreover, the status of nodes as honest or malicious can be dynamic. Therefore, a solution is needed that can withstand a certain proportion of malicious nodes in QKD networks. We propose a novel paradigm, inspired by distributed systems, to address the active and passive attacks by collaborating with malicious nodes in QKD networks. First, regarding security, we propose the ITS distributed authentication scheme, which additionally ensures two crucial security properties to QKD networks: identity unforgeability and non-repudiation. Second, concerning correctness, we propose an ITS fault-tolerant consensus scheme based on our ITS distributed authentication to ensure global consistency. This enables participating nodes to collaborate correctly and complete end-to-end key distribution within a constant number of communication rounds. Through our simulation, we have shown that our scheme exhibits a significantly lower growth trend in key consumption compared to the original end-to-end pre-shared keys scheme. For instance, in larger networks, such as when the number of nodes is 80, our scheme’s key consumption is only 13.1% of the pre-shared keys scheme.
This paper proposes a novel approach to distributed consensus, termed "Distributed Proof-of-Work with Quantum Key Distribution (DPoW-QKD)," which addresses the limitations of traditional Proof-of-Work (PoW) systems. PoW's inherent energy consumption and susceptibility to attacks are well-documented. The core innovation lies in leveraging Quantum Key Distribution (QKD) to establish a secure channel for generating and validating PoW blocks. This eliminates the need for computationally intensive hashing algorithms, drastically reducing energy expenditure while simultaneously providing a robust defense against malicious actors. The system utilizes QKD to generate a shared secret key between participating nodes, which is then employed to securely generate and verify the PoW solution. The proposed mechanism significantly enhances security and efficiency, offering a pathway towards more sustainable and resilient distributed systems. Mathematical models and formal descriptions are provided to illustrate the key components and operational principles of DPoW-QKD. The performance of the system is analyzed considering factors like key distribution rate, block validation time, and overall network latency. This research presents a foundational framework for exploring QKD-enhanced distributed consensus protocols.