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

04/21/2022
by   Yi Luo, et al.
0

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.

READ FULL TEXT
research
06/18/2022

Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution

Byzantine agreement, the underlying core of blockchain, aims to make eve...
research
04/19/2018

Individual Security and Network Design with Malicious Nodes

Networks are beneficial to those being connected but can also be used as...
research
02/22/2019

Revisiting hBFT: Speculative Byzantine Fault Tolerance with Minimum Cost

FaB Paxos[5] sets a lower bound of 5f + 1 replicas for any two-step cons...
research
02/08/2021

BASALT: A Rock-Solid Foundation for Epidemic Consensus Algorithms in Very Large, Very Open Networks

Recent works have proposed new Byzantine consensus algorithms for blockc...
research
11/13/2019

Exact Byzantine Consensus on Arbitrary Directed Graphs under Local Broadcast Model

We consider Byzantine consensus in a synchronous system where nodes are ...
research
04/14/2015

Consensus based Detection in the Presence of Data Falsification Attacks

This paper considers the problem of detection in distributed networks in...
research
04/29/2019

Is Stellar As Secure As You Think?

Stellar is one of the top ten cryptocurrencies in terms of market capita...

Please sign up or login with your details

Forgot password? Click here to reset