论文标题
使用量子解决方案击败拜占庭一致的耐断层绑定和安全漏洞
Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution
论文作者
论文摘要
区块链的基本核心拜占庭协议旨在使分散网络中的每个节点达成共识。古典拜占庭协议不可避免地面临两个主要问题。一个是$ 1/3 $容忍失误,这意味着可以容忍$ f $恶意玩家的系统至少需要$ 3F+1 $ $。另一个是其经典加密方法的安全漏洞。在这里,我们提出了一个具有无条件安全性的拜占庭协议框架,以破坏此框架,这是由于量子数字签名提供的多党相关性而造成的近1/2 $容错性。 \ textColor {black} {令人着迷的是,量子纠缠并不是要打破$ 1/3 $容忍故障的约束,我们表明,较弱的相关性,例如量子数字签名的不对称关系,也可以起作用。我们在实验中证明了数字分类帐的三方和五方共识。我们的工作表明了共识问题的量子优势,并提出了量子区块链和量子共识网络的重要途径。
Byzantine agreement, the underlying core of blockchain, aims to make every node in a decentralized network reach consensus. Classical Byzantine agreements unavoidably face two major problems. One is $1/3$ fault-tolerance bound, which means that the system to tolerate $f$ malicious players requires at least $3f+1$ players. The other is the security loopholes from its classical cryptography methods. Here, we propose a Byzantine agreement framework with unconditional security to break this bound with nearly $1/2$ fault tolerance due to multiparty correlation provided by quantum digital signatures. \textcolor{black}{It is intriguing that quantum entanglement is not necessary to break the $1/3$ fault-tolerance bound, and we show that weaker correlation, such as asymmetric relationship of quantum digital signature, can also work.} Our work strictly obeys two Byzantine conditions and can be extended to any number of players without requirements for multiparticle entanglement. We experimentally demonstrate three-party and five-party consensus for a digital ledger. Our work indicates the quantum advantage in terms of consensus problems and suggests an important avenue for quantum blockchain and quantum consensus networks.