Simple proof of security of the BB84 quantum key distribution protocol

被引:2256
作者
Shor, PW
Preskill, J
机构
[1] AT&T Labs Res, Florham Pk, NJ 07932 USA
[2] CALTECH, Lauritsen Lab High Energy Phys, Pasadena, CA 91125 USA
关键词
D O I
10.1103/PhysRevLett.85.441
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
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.
引用
收藏
页码:441 / 444
页数:4
相关论文
共 10 条
[1]  
[Anonymous], 1985, IBM Technical Disclosure Bulletin, V28, P3153
[2]  
Bennett C. H., 1984, PROC IEEE INT C COMP, P175, DOI [DOI 10.1016/J.TCS.2014.05.025, 10.1016/j.tcs.2014.05.025]
[3]  
Bennett CH, 1996, PHYS REV A, V54, P3824, DOI 10.1103/PhysRevA.54.3824
[4]  
BENOR M, UNPUB
[5]  
Biham E., 2000, Proceedings of the Thirty Second Annual ACM Symposium on Theory of Computing, P715, DOI 10.1145/335305.335406
[6]   Good quantum error-correcting codes exist [J].
Calderbank, AR ;
Shor, PW .
PHYSICAL REVIEW A, 1996, 54 (02) :1098-1105
[7]   Unconditional security of quantum key distribution over arbitrarily long distances [J].
Lo, HK ;
Chau, HF .
SCIENCE, 1999, 283 (5410) :2050-2056
[8]  
Mayers D., 1996, Advances in Cryptology - CRYPTO'96. 16th Annual International Cryptology Conference. Proceedings, P343
[9]  
MAYERS D, IN PRESS J ASS COMPU
[10]   Multiple-particle interference and quantum error correction [J].
Steane, A .
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 1996, 452 (1954) :2551-2577