dorsal/arxiv
View SchemaSimple Proof of Security of the BB84 Quantum Key Distribution Protocol
| Authors | Peter W. Shor, John Preskill |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0003004 |
| URL | https://arxiv.org/abs/quant-ph/0003004 |
| DOI | 10.1103/PhysRevLett.85.441 |
| Journal | Phys.Rev.Lett.85:441-444,2000 |
Abstract
We prove the security of the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution. We first give a key distribution protocol based on entanglement purification, which can be proven secure using methods from Lo and Chau's proof of security for a similar protocol. We then show that the security of this protocol implies the security of BB84. The entanglement-purification based protocol uses Calderbank-Shor-Steane (CSS) codes, and properties of these codes are used to remove the use of quantum computation from the Lo-Chau protocol.
{
"annotation_id": "06968407-7488-4b1b-bf37-4f37dfed4109",
"date_created": "2026-03-02T18:01:38.854000Z",
"date_modified": "2026-03-02T18:01:38.854000Z",
"file_hash": "1188542baabf0d5177818df84074a8852f0d72c9c147a35334bc1b7963a85881",
"private": false,
"record": {
"abstract": "We prove the security of the 1984 protocol of Bennett and Brassard (BB84) for\nquantum key distribution. We first give a key distribution protocol based on\nentanglement purification, which can be proven secure using methods from Lo and\nChau\u0027s proof of security for a similar protocol. We then show that the security\nof this protocol implies the security of BB84. The entanglement-purification\nbased protocol uses Calderbank-Shor-Steane (CSS) codes, and properties of these\ncodes are used to remove the use of quantum computation from the Lo-Chau\nprotocol.",
"arxiv_id": "quant-ph/0003004",
"authors": [
"Peter W. Shor",
"John Preskill"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.85.441",
"journal_ref": "Phys.Rev.Lett.85:441-444,2000",
"title": "Simple Proof of Security of the BB84 Quantum Key Distribution Protocol",
"url": "https://arxiv.org/abs/quant-ph/0003004"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "97973eea-6ab0-479e-b9c5-a56858b99d74",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}