References & Citations
Quantum Physics
Title: Beating the fault-tolerance bound and security loopholes for Byzantine agreement with a quantum solution
(Submitted on 18 Jun 2022 (v1), last revised 22 Nov 2023 (this version, v3))
Abstract: 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.
Submission history
From: Hua-Lei Yin [view email][v1] Sat, 18 Jun 2022 09:46:58 GMT (3259kb,D)
[v2] Sun, 9 Jul 2023 10:31:20 GMT (4213kb,D)
[v3] Wed, 22 Nov 2023 08:33:55 GMT (3127kb,D)
Link back to: arXiv, form interface, contact.