Information-Theoretic Description of No-go Theorem of a Bit Commitment
Quantum Physics
2007-05-23 v2
Abstract
We give a comprehensive and constructive proof of the no-go theorem of a bit commitment given by Mayers, Lo, and Chau from the viewpoint of quantum information theory. It is shown that there is a trade-off relation between information acquired by Bob during the commitment phase and the ability to change a commit bit by Alice during the opening phase. It is clarified that a protocol that is unbiased to both Alice and Bob cannot be, at the same time, secure against both parties. Fundamental physical constraints that govern this no-go theorem are also discussed.
Cite
@article{arxiv.quant-ph/0011068,
title = {Information-Theoretic Description of No-go Theorem of a Bit Commitment},
author = {Yoshihiro Nambu and Yoshie Chiba-Kohno},
journal= {arXiv preprint arXiv:quant-ph/0011068},
year = {2007}
}
Comments
8 pages, 1 figure, Revtex; v2: some improvements in explanation, linguistic errors are corrected, changed format