dorsal/arxiv
View SchemaInformation-Theoretic Description of No-go Theorem of a Bit Commitment
| Authors | Yoshihiro Nambu, Yoshie Chiba-Kohno |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0011068 |
| URL | https://arxiv.org/abs/quant-ph/0011068 |
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.
{
"annotation_id": "b70daf68-db7c-4444-8894-cdee53cc6b5c",
"date_created": "2026-03-02T18:01:42.422000Z",
"date_modified": "2026-03-02T18:01:42.422000Z",
"file_hash": "2865cc7ccd048b40dec0111b835634dccb1324dcb424b80fca34ddc021f1994a",
"private": false,
"record": {
"abstract": "We give a comprehensive and constructive proof of the no-go theorem of a bit\ncommitment given by Mayers, Lo, and Chau from the viewpoint of quantum\ninformation theory. It is shown that there is a trade-off relation between\ninformation acquired by Bob during the commitment phase and the ability to\nchange a commit bit by Alice during the opening phase. It is clarified that a\nprotocol that is unbiased to both Alice and Bob cannot be, at the same time,\nsecure against both parties. Fundamental physical constraints that govern this\nno-go theorem are also discussed.",
"arxiv_id": "quant-ph/0011068",
"authors": [
"Yoshihiro Nambu",
"Yoshie Chiba-Kohno"
],
"categories": [
"quant-ph"
],
"title": "Information-Theoretic Description of No-go Theorem of a Bit Commitment",
"url": "https://arxiv.org/abs/quant-ph/0011068"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "4dfc5689-6f4b-4938-a062-950a8aa83faa",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}