Simple proof of security of the BB84 quantum key distribution protocol

We prove that the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution is secure. 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...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters 2000-07, Vol.85 (2), p.441-444
Main Authors: Shor, PW, Preskill, J
Format: Article
Language:English
Subjects:
CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS
COMMUNICATIONS
QUANTUM MECHANICS
SECRECY PROTECTION
SECURITY
THEORETICAL DATA
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We prove that the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution is secure. 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 codes, and properties of these codes are used to remove the use of quantum computation from the Lo-Chau protocol.
ISSN:0031-9007
1079-7114
DOI:10.1103/physrevlett.85.441