On bit-commitment based quantum coin flipping
arXiv:quant-ph/0206123 · doi:10.1103/PhysRevA.67.012304
Abstract
In this paper, we focus on a special framework for quantum coin flipping protocols,_bit-commitment based protocols_, within which almost all known protocols fit. We show a lower bound of 1/16 for the bias in any such protocol. We also analyse a sequence of multi-round protocol that tries to overcome the drawbacks of the previously proposed protocols, in order to lower the bias. We show an intricate cheating strategy for this sequence, which leads to a bias of 1/4. This indicates that a bias of 1/4 might be optimal in such protocols, and also demonstrates that a cleverer proof technique may be required to show this optimality.
The lower bound shown in this paper is superceded by a result of Kitaev (personal communication, 2001)
References in corpus (2)
Cited by in corpus (25)
- Quantum games: a review of the history, current state, and interpretation
- Quantum commitments and signatures without one-way functions
- Quantum cryptography: key distribution and beyond
- Experimental plug&play quantum coin flipping
- Quantum key distribution based on orthogonal states allows secure quantum bit commitment
- Practical Quantum Coin Flipping
- Multiphoton and side-channel attacks in mistrustful quantum cryptography
- Quantum cryptography beyond key distribution: theory and experiment
- A search for quantum coin-flipping protocols using optimization techniques
- Quantum state targeting
- Measurement-Device-Independent Quantum Coin Tossing
- Communication Complexity of One-Shot Remote State Preparation
- On the impossibility of coin-flipping in generalized probabilistic theories via discretizations of semi-infinite programs
- Quantum Weak Coin Flipping
- Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete
- Improved Loss-Tolerant Quantum Coin Flipping
- Repeated quantum game as a stochastic game: Effects of the shadow of the future and entanglement
- Quantum bit commitment with cheat sensitive binding and approximate sealing
- Unconditionally secure relativistic multi-party biased coin flipping and die rolling
- Bit Commitment for Lottery and Auction on Quantum Blockchain
- A simpler proof of existence of quantum weak coin flipping with arbitrarily small bias
- Breaking barriers in two-party quantum cryptography via stochastic semidefinite programming
- Quantum Commitments from Complexity Assumptions
- Unconditionally secure quantum coin flipping
- Cryptanalysis and improvement of Wu-Cai-Wu-Zhang's quantum private comparison protocol