dorsal/arxiv
View SchemaUnconditionally Secure Commitment of a Certified Classical Bit is Impossible
| Authors | Adrian Kent |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9910087 |
| URL | https://arxiv.org/abs/quant-ph/9910087 |
| DOI | 10.1103/PhysRevA.61.042301 |
| Journal | Phys. Rev. A 61, 042301 (2000) |
Abstract
In a secure bit commitment protocol involving only classical physics, A commits either a 0 or a 1 to B. If quantum information is used in the protocol, A may be able to commit a state of the form $\alpha \ket{0} + \beta \ket{1}$. If so, she can also commit mixed states in which the committed bit is entangled with other quantum states under her control. We introduce here a quantum cryptographic primitive, {\it bit commitment with a certificate of classicality} (BCCC), which differs from standard bit commitment in that it guarantees that the committed state has a fixed classical value. We show that no unconditionally secure BCCC protocol based on special relativity and quantum theory exists. We also propose complete definitions of security for quantum and relativistic bit commitment.
{
"annotation_id": "56dbe66b-2f62-4632-985a-31dc9e31ef85",
"date_created": "2026-03-02T18:02:47.942000Z",
"date_modified": "2026-03-02T18:02:47.942000Z",
"file_hash": "3100a4c95276c6a676ecdc3c104ffc335a8ae4b106fb7f863995d44ba9c4b8c4",
"private": false,
"record": {
"abstract": "In a secure bit commitment protocol involving only classical physics, A\ncommits either a 0 or a 1 to B. If quantum information is used in the protocol,\nA may be able to commit a state of the form $\\alpha \\ket{0} + \\beta \\ket{1}$.\nIf so, she can also commit mixed states in which the committed bit is entangled\nwith other quantum states under her control. We introduce here a quantum\ncryptographic primitive, {\\it bit commitment with a certificate of\nclassicality} (BCCC), which differs from standard bit commitment in that it\nguarantees that the committed state has a fixed classical value. We show that\nno unconditionally secure BCCC protocol based on special relativity and quantum\ntheory exists. We also propose complete definitions of security for quantum and\nrelativistic bit commitment.",
"arxiv_id": "quant-ph/9910087",
"authors": [
"Adrian Kent"
],
"categories": [
"quant-ph",
"cs.CR"
],
"doi": "10.1103/PhysRevA.61.042301",
"journal_ref": "Phys. Rev. A 61, 042301 (2000)",
"title": "Unconditionally Secure Commitment of a Certified Classical Bit is Impossible",
"url": "https://arxiv.org/abs/quant-ph/9910087"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "97e921d5-9f13-4dfd-909a-4511822e49cc",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}