We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

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

Abstract: Byzantine agreement, the underlying core of blockchain, aims to make every node in a decentralized network reach consensus. However, the classical Byzantine agreement faces two major problems. One is the $1/3$ fault-tolerance bound, which means the system to tolerate $f$ malicious nodes requires at least $3f+1$ nodes. The other problem is the security loopholes of its classical cryptography methods. Here, we propose a quantum Byzantine agreement that exploits the recursion method and quantum digital signatures to break this bound with nearly $1/2$ fault-tolerance and provides unconditional security. The consistency check between each pair of rounds ensures the unforgeability and nonrepudiation throughout the whole process. Our protocol is highly practical for its ability to transmit arbitrarily long messages and mature techniques. For the first time, we experimentally demonstrate three-party and five-party quantum consensus for a digital ledger. Our work suggests an important avenue for quantum blockchain and quantum consensus networks.
Comments: 20 pages, 10 figures. All comments are welcome
Subjects: Quantum Physics (quant-ph); Cryptography and Security (cs.CR)
Cite as: arXiv:2206.09159 [quant-ph]
  (or arXiv:2206.09159v1 [quant-ph] for this version)

Submission history

From: Hua-Lei Yin [view email]
[v1] Sat, 18 Jun 2022 09:46:58 GMT (3259kb,D)

Link back to: arXiv, form interface, contact.