A large family of quantum weak coin-flipping protocols

Abstract

Each classical public-coin protocol for coin flipping is naturally associated with a quantum protocol for weak coin flipping. The quantum protocol is obtained by replacing classical randomness with quantum entanglement and by adding a cheat detection test in the last round that verifies the integrity of this entanglement. The set of such protocols defines a family which contains the protocol with bias 0.192 previously found by the author, as well as protocols with bias as low as 1/6 described herein. The family is analyzed by identifying a set of optimal protocols for every number of messages. In the end, tight lower bounds for the bias are obtained which prove that 1/6 is optimal for all protocols within the family.

17 pages, REVTeX 4 (minor corrections in v2)

References in corpus (8)

• Degrees of concealment and bindingness in quantum bit commitment protocols
• Why Quantum Bit Commitment And Ideal Quantum Coin Tossing Are Impossible
• Quantum Gambling
• A quantum protocol for cheat-sensitive weak coin flipping
• Multiparty Quantum Coin Flipping
• Lower bound for a class of weak quantum coin flipping protocols
• Quantum state targeting
• Serial composition of quantum coin-flipping, and bounds on cheat detection for bit-commitment

Cited by in corpus (22)

• Quantum cryptography: key distribution and beyond
• Quantum weak coin flipping with arbitrarily small bias
• Quantum dice rolling: A multi-outcome generalization of quantum coin flipping
• Variable Bias Coin Tossing
• Quantum weak coin flipping with a single photon
• An Entanglement-Based Protocol For Strong Coin Tossing With Bias 1/4
• A search for quantum coin-flipping protocols using optimization techniques
• Quantum cryptography beyond key distribution: theory and experiment
• Quantum Protocol for Decision Making and Verifying Truthfulness among $N$-quantum Parties: Solution and Extension of the Quantum Coin Flipping Game
• Cryptography in a Quantum World
• A family of loss-tolerant quantum coin flipping protocols
• The Impossibility of Efficient Quantum Weak Coin-Flipping
• Quantum Weak Coin Flipping
• Quantifying the Leakage of Quantum Protocols for Classical Two-Party Cryptography
• On the Power of Two-Party Quantum Cryptography
• Continuous Variable Quantum Advantages and Applications in Quantum Optics
• A simpler proof of existence of quantum weak coin flipping with arbitrarily small bias
• Quantum Universally Composable Oblivious Linear Evaluation
• Quantum and classical coin-flipping protocols based on bit-commitment and their point games
• Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
• Unconditionally secure quantum coin flipping
• Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol