Noise tolerance of the BB84 protocol with random privacy amplification

International Journal of Quantum Information

Volumn 4, Issue 6, 2006, Pages 935-946

  Watanabe, Shun ^a   Matsumoto, Ryutaroh ^a   Uyematsu, Tomohiko ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

BB84 protocol; CSS code; Quantum key distribution; Random privacy amplification; Two way protocol

Indexed keywords

BB84 PROTOCOL; CSS CODES; ERROR RATE; NOISE TOLERANCE; PRIVACY AMPLIFICATION; TWO WAY CLASSICAL COMMUNICATION; TWO WAY PROTOCOLS;

QUANTUM CRYPTOGRAPHY;

EID: 33846151029     PISSN: 02197499     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219749906002316     Document Type: Conference Paper

References (25)

1. C. H. Bennett and G. Brassard, Quantum cryptography: Public key distribution and coin tossing, in Proc. IEEE Int. Conf. Computers, Systems, and Signal Processing, Bangalore, India (1984), pp. 175-179.
2. C. H. Bennett, D. P. DiVincenzo, J. A. Smolin and W. K. Wootters, Mixed-state entanglement and quantum error correction, Phys. Rev. A 68(5) (1996) 3824-3851. [quant-ph/9604024].
3. E. Biham, M. Boyer, P. O. Boykin, T. Mor and V. Ryoichowdhury, A proof of the security of quantum key distribution, in Proc. 32nd Ann. ACM Symp. Theory of Computing, New York (2000), pp. 715-724 [quant-ph/ 9912053].
4. A. R. Calderbank and P. W. Shor, Good quantum error correcting codes exist, Phys. Rev. A 54(2) (1996) 1098-1105 [quant-ph/9512032].
5. H. F. Chau, Practical scheme to share a secret key through a quantum channel with a 27.6% bit error rate, Phys. Rev. A 66(6) (2002) 060302 [quant-ph/0205060].
6. A. R. Calderbank, E. M. Rains, P. W. Shor and N. J. A. Sloane, Quantum error correction and orthogonal geometry, Phys. Rev. Lett. 78(3) (1997) 405-408 [quant-ph/9605005].
7. A. R. Calderbank, E. M. Rains, P. W. Shor and N. J. A. Sloane, Quantum error correction via codes over GF(4), IEEE Trans. Inform. Theory 44(4) (1998) 1369-1387 [quant-ph/9608006].
8. M. Christandl, R. Renner and A. Ekert, A generic security proof for quantum key distribution, quant-ph/0402131v2.
9. T. M. Cover and J. A. Thomas, Elements of Information Theory (Wiley, New York, 1991).
10. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems (Akademiai Kiado, 1981).
11. D. Gottesman, Class of quantum error-correcting codes saturating the quantum Hamming bound, Phys. Rev. A 54(3) (1996) 1862-1868 [quant-ph/ 9604038].
12. D. Gottesman and J. Preskill, Secure quantum key distribution using squeezed states, Phys. Rev. A 63(2) (2000) 022309 [quant-ph/0008046].
13. D. Gottesman and H.-K. Lo, Proof of security of quantum key distribution with two-way classical communications, IEEE Trans. Inform. Theory 49(2) (2003) 457-475 [quant-ph/0105121].
14. M. Hamada, Exponential lower bound on the highest fidelity achievable by quantum error-correcting codes, Phys. Rev. A 65(5) (2002) 052305 [quant-ph/0109114].
15. M. Hamada, Notes on the fidelity of symplectic quantum error-correcting codes, Int. J. Quant. Inf. 1(4) (2003) 443-463 [quant-ph/0311003].
16. M. Hamada, Reliability of Calderbank-Shor-Steane codes and security of quantum key distribution, J. Phys. A: Math. Gen. 37(34) (2004) 8303-8328 [quant-ph/0308029].
17. R. König, U. Maurer, and R. Renner, On the power of quantum memory, IEEE Trans. Inform. Theory 51(7) (2005) 2391-2401 [quant-ph/0305154].
18. H.-K. Lo, H. F. Chau and M. Ardehali, Efficient quantum key distribution scheme and proof of its unconditional security, J. Cyptol. 18(2) (2005) 133-165 [quant-ph/0011056].
19. H.-K. Lo, Proof of unconditional security of six-state quantum key distribution scheme, Quant. Inform. Comput. 1(2) (2001) 81-94 [quant-ph/ 0102138].
20. R. Matsumoto and T. Uyematsu, Lower bound for the quantum capacity of a discrete memoryless quantum channel, J. Math. Phys. 43(9) (2002) 4391-4403 [quant-ph/0105151].
21. D. Mayers, Unconditional security in quantum cryptography, J. ACM 48(3) (2001) 351-406 [quant-ph/9802025].
22. R. Renner, N. Gisin and B. Kraus, Information-theoretic security proof for quantum-key distribution protocols, Phys. Rev. A 72 (2005) 012332 [quant-ph/0502064].
23. P. W. Shor and J. Preskill, Simple proof of security of the BB84 quantum key distribution protocol, Phys. Rev. Lett. 85(2) (2000) 441-444 [quant-ph/0003004].
24. X.-B. Wang, Quantum key distribution with asymmetric channel noise, Phys. Rev. A 71 (2005) 052328 [quant-ph/0406099].
25. X.-B. Wang, BDSW protocol revisited: An efficient method for the key distillation without classical computational complexity, quant-ph/ 0409099v2.