Improved Loss-Tolerant Quantum Coin Flipping
arXiv:1009.0044
Abstract
In this paper, we present a loss-tolerant quantum strong coin flipping protocol with bias 0.359. This is an improvement over Berlin etal's protocol [BBBG08] which achieves a bias of 0.4. To achieve this, we extend Berlin et al.'s protocol by adding an encryption step that hides some information to Bob until he confirms that he successfully measured. We also show using numerical analysis that a we cannot improve this bias by considering a k-fold repetition of Berlin etal's protocol for k > 2.
v3 13pages, minor typos fixed
References in corpus (11)
- Unconditionally secure quantum bit commitment is impossible
- Is Quantum Bit Commitment Really Possible?
- Degrees of concealment and bindingness in quantum bit commitment protocols
- Cryptography from Noisy Storage
- Reexamination of Quantum Bit Commitment: the Possible and the Impossible
- Cheat Sensitive Quantum Bit Commitment
- On bit-commitment based quantum coin flipping
- Possibility, Impossibility and Cheat-Sensitivity of Quantum Bit String Commitment
- Quantum weak coin flipping with arbitrarily small bias
- Security of Quantum Bit-String Generation
- A family of loss-tolerant quantum coin flipping protocols