Quantum weak coin flipping with arbitrarily small bias
arXiv:0711.4114
Abstract
"God does not play dice. He flips coins instead." And though for some reason He has denied us quantum bit commitment. And though for some reason he has even denied us strong coin flipping. He has, in His infinite mercy, granted us quantum weak coin flipping so that we too may flip coins. Instructions for the flipping of coins are contained herein. But be warned! Only those who have mastered Kitaev's formalism relating coin flipping and operator monotone functions may succeed. For those foolhardy enough to even try, a complete tutorial is included.
80 pages. The main result has thus far only been checked by the author, so it may yet be destined to join the other set of illustrious bit-commitment/coin-flipping papers. For updates see http://lightlike.com/zerocoin/
References in corpus (11)
- Unconditionally secure quantum bit commitment is impossible
- Insecurity of Quantum Secure Computations
- Degrees of concealment and bindingness in quantum bit commitment protocols
- Superselection rules and quantum protocols
- Quantum Gambling
- Cheat Sensitive Quantum Bit Commitment
- A quantum protocol for cheat-sensitive weak coin flipping
- Coin Tossing is Strictly Weaker Than Bit Commitment
- A large family of quantum weak coin-flipping protocols
- Quantum state targeting
- Serial composition of quantum coin-flipping, and bounds on cheat detection for bit-commitment
Cited by in corpus (20)
- Complete Insecurity of Quantum Protocols for Classical Two-Party Computation
- Experimental plug&play quantum coin flipping
- Fair Loss-Tolerant Quantum Coin Flipping
- Experimental quantum tossing of a single coin
- Can quantum mechanics help distributed computing?
- Practical and unconditionally secure spacetime-constrained oblivious transfer
- Multiphoton and side-channel attacks in mistrustful quantum cryptography
- A search for quantum coin-flipping protocols using optimization techniques
- Cryptography in a Quantum World
- Tight bounds for classical and quantum coin flipping
- The Impossibility of Efficient Quantum Weak Coin-Flipping
- Improved Loss-Tolerant Quantum Coin Flipping
- Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption
- On the Power of Two-Party Quantum Cryptography
- A fidelity measure for quantum states based on the matrix geometric mean
- Single-Photon Advantage in Quantum Cryptography Beyond QKD
- On the composable security of weak coin flipping
- Semi-loss-tolerant strong quantum coin-flipping protocol using quantum non-demolition measurement
- Quantum and classical coin-flipping protocols based on bit-commitment and their point games
- Coin Flipping of \emph{Any} Constant Bias Implies One-Way Functions