Dilemma that Cannot Be Resolved by Biased Quantum Coin Flipping
Abstract
We show that a biased quantum coin flip (QCF) cannot provide the performance of a black-boxed biased coin flip, if it satisfies some fidelity conditions. Although such a QCF satisfies the security conditions of a biased coin flip, it does not realize the ideal functionality and, therefore, does not satisfy the demands for universally composable security. Moreover, through a comparison within a small restricted bias range, we show that an arbitrary QCF is distinguishable from a black-boxed coin flip unless it is unbiased on both sides of parties against insensitive cheating. We also point out the difficulty in developing cheat-sensitive quantum bit commitment in terms of the uncomposability of a QCF.
- Publication:
-
Physical Review Letters
- Pub Date:
- February 2008
- DOI:
- 10.1103/PhysRevLett.100.070501
- arXiv:
- arXiv:quant-ph/0703099
- Bibcode:
- 2008PhRvL.100g0501I
- Keywords:
-
- 03.67.Dd;
- 03.67.Mn;
- Quantum cryptography;
- Entanglement production characterization and manipulation;
- Quantum Physics
- E-Print:
- 5 pages and 1 figure. Accepted version