A Quantum Detectable Byzantine Agreement Protocol using only EPR pairs

Abstract

In this paper, we introduce a new quantum protocol for Detectable Byzantine Agreement. What distinguishes the proposed protocol among similar quantum protocols, is the fact that it uses only EPR pairs, and, in particular, ${\Psi }^{+}$ pairs. There are many sophisticated quantum protocols that guarantee Detectable Byzantine Agreement, but they do not easily lend themselves to practical implementations, due to present-day technological limitations. For a large number $n$ of players, GHZ $n$-tuples, or other more exotic entangled states, are not easy to produce, a fact which might complicate the scalability of such protocols. In contrast, Bell states are, undoubtedly, the easiest to generate among maximally entangled states. This will, hopefully, facilitate the scalability of the proposed protocol, as only EPR pairs are required, irrespective of the number $n$ of players. Finally, we mention that, even for arbitrary many players $n$, our protocol always completes in a constant number of rounds, namely $4$.

arXiv commentCorrected typos, expanded proofs and added references

References in corpus (16)

• Quantum cryptography: Public key distribution and coin tossing
• Quantum Games and Quantum Strategies
• Quantum strategies
• A Quantum solution to the Byzantine agreement problem
• Security of differential phase shift quantum key distribution against individual attacks
• Experimental Passive Round-Robin Differential Phase-Shift Quantum Key Distribution
• Secret Sharing for Cloud Data Security
• Solving the liar detection problem using the four-qubit singlet state
• Multi-party Quantum Byzantine Agreement Without Entanglement
• Multipartite Continuous Variable Solution for the Byzantine Agreement Problem
• Continuous Variable Solution for Byzantine Agreement
• QKD based on symmetric entangled Bernstein-Vazirani
• Conditions that enable a player to surely win in sequential quantum games
• A two-party quantum parliament
• A symmetric extensible protocol for quantum secret sharing
• Quantum secret aggregation utilizing a network of agents

Cited by in corpus (5)

• Quantum cryptography beyond key distribution: theory and experiment
• A Quantum Approach to News Verification from the Perspective of a News Aggregator
• A distributed and parallel $(k,n)$ QSS scheme with verification capability
• Quantum Tapsilou -- a quantum game inspired from the traditional Greek coin tossing game tapsilou
• A novel $2$ \& $3$ player scheme for Quantum Direct Communication