Dilemma that cannot be resolved by biased quantum coin flipping
Quantum Physics
2008-02-20 v5
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 fulfill 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.
Keywords
Cite
@article{arxiv.quant-ph/0703099,
title = {Dilemma that cannot be resolved by biased quantum coin flipping},
author = {Satoshi Ishizaka},
journal= {arXiv preprint arXiv:quant-ph/0703099},
year = {2008}
}
Comments
5 pages and 1 figure. Accepted version