dorsal/arxiv
View SchemaProof of security of quantum key distribution with two-way classical communications
| Authors | Daniel Gottesman, Hoi-Kwong Lo |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0105121 |
| URL | https://arxiv.org/abs/quant-ph/0105121 |
| Journal | IEEE Transactions on Information Theory, Vol. 49, No. 2, p. 457 (2003). |
Abstract
Shor and Preskill have provided a simple proof of security of the standard quantum key distribution scheme by Bennett and Brassard (BB84) by demonstrating a connection between key distribution and entanglement purification protocols with one-way communications. Here we provide proofs of security of standard quantum key distribution schemes, BB84 and the six-state scheme, against the most general attack, by using the techniques of *two*-way entanglement purification. We demonstrate clearly the advantage of classical post-processing with two-way classical communications over classical post-processing with only one-way classical communications in QKD. This is done by the explicit construction of a new protocol for (the error correction/detection and privacy amplification of) BB84 that can tolerate a bit error rate of up to 18.9%, which is higher than what any BB84 scheme with only one-way classical communications can possibly tolerate. Moreover, we demonstrate the advantage of the six-state scheme over BB84 by showing that the six-state scheme can strictly tolerate a higher bit error rate than BB84. In particular, our six-state protocol can tolerate a bit error rate of 26.4%, which is higher than the upper bound of 25% bit error rate for any secure BB84 protocol. Consequently, our protocols may allow higher key generation rate and remain secure over longer distances than previous protocols. Our investigation suggests that two-way entanglement purification is a useful tool in the study of advantage distillation, error correction, and privacy amplification protocols.
{
"annotation_id": "a1de2663-a961-4b16-9060-9844ffe83646",
"date_created": "2026-03-02T18:01:45.257000Z",
"date_modified": "2026-03-02T18:01:45.257000Z",
"file_hash": "0cb3e4eb7720910972d1797c5acb2e0932349f210639f00e65971569865db74b",
"private": false,
"record": {
"abstract": "Shor and Preskill have provided a simple proof of security of the standard\nquantum key distribution scheme by Bennett and Brassard (BB84) by demonstrating\na connection between key distribution and entanglement purification protocols\nwith one-way communications. Here we provide proofs of security of standard\nquantum key distribution schemes, BB84 and the six-state scheme, against the\nmost general attack, by using the techniques of *two*-way entanglement\npurification. We demonstrate clearly the advantage of classical post-processing\nwith two-way classical communications over classical post-processing with only\none-way classical communications in QKD. This is done by the explicit\nconstruction of a new protocol for (the error correction/detection and privacy\namplification of) BB84 that can tolerate a bit error rate of up to 18.9%, which\nis higher than what any BB84 scheme with only one-way classical communications\ncan possibly tolerate. Moreover, we demonstrate the advantage of the six-state\nscheme over BB84 by showing that the six-state scheme can strictly tolerate a\nhigher bit error rate than BB84. In particular, our six-state protocol can\ntolerate a bit error rate of 26.4%, which is higher than the upper bound of 25%\nbit error rate for any secure BB84 protocol. Consequently, our protocols may\nallow higher key generation rate and remain secure over longer distances than\nprevious protocols. Our investigation suggests that two-way entanglement\npurification is a useful tool in the study of advantage distillation, error\ncorrection, and privacy amplification protocols.",
"arxiv_id": "quant-ph/0105121",
"authors": [
"Daniel Gottesman",
"Hoi-Kwong Lo"
],
"categories": [
"quant-ph"
],
"journal_ref": "IEEE Transactions on Information Theory, Vol. 49, No. 2, p. 457\n (2003).",
"title": "Proof of security of quantum key distribution with two-way classical communications",
"url": "https://arxiv.org/abs/quant-ph/0105121"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "2b360e99-b7bd-48ef-a588-af0c3c707c0a",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}