Unconditionally secure key distribution in higher dimensions by depolarization

IEEE Transactions on Information Theory

Volumn 51, Issue 4, 2005, Pages 1451-1468

  Chau, Hoi Fung ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Depolarization; Entanglement purification; Local quantum operation; Pauli error; Phase error correction; Quantum key distribution; Shor Preskill proof; Two way classical communication; Unconditional security

Indexed keywords

BIT ERROR RATE; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA COMMUNICATION SYSTEMS; ERROR CORRECTION; PUBLIC KEY CRYPTOGRAPHY; QUANTUM CRYPTOGRAPHY; QUANTUM THEORY; THEOREM PROVING;

DEPOLARIZATION; ENTANGLEMENT PURIFICATION; LOCAL QUANTUM OPERATION; PAULI ERROR; PHASE ERROR CORRECTION; QUANTUM KEY DISTRIBUTION; SECURE KEY DISTRIBUTION; SHOR-PRESKILL PROOF; TWO WAY CLASSICAL COMMUNICATION; UNCONDITIONAL SECURITY;

INFORMATION THEORY;

EID: 17744365422     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2005.844076     Document Type: Article

References (37)

1. C. H. Bennett, G. Brassard, R. Jozsa, D. Mayers, A. Peres, B. Schumacher, and W. K. Wootters, "Reduction of quantum entropy by reversible extraction of classical information," J. Mod. Opt., vol. 41, no. 12, pp. 2307-2314, 1994.
2. H.-K. Lo, H. F. Chau, and M. Ardehali, "Efficient quantum key distribution scheme and proof of its unconditional security," J. Crypt.. quant-ph/0011056v2, to be published.
3. H.-K. Lo and H. F. Chau, "Unconditional security of quantum key distribution over arbitrarily long distances," Science, vol. 283, no. 5410, pp. 2050-2056, 1999.
4. D. Mayers, "Unconditional security in quantum cryptography," J. Assoc. Comput. Mach., vol. 48, no. 3, pp. 351-406, 2001.
5. D. Gottesman and H.-K. Lo, "From quantum cheating to quantum security," Phys. Today, vol. 53, no. 11, pp. 22-27, 2000.
6. N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden, "Quantum cryptography," Rev. Mod. Phys., vol. 74, no. 1, pp. 145-195, 2002.
7. 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.
8. D. Bruß, "Optimal eavesdropping in quantum cryptography with six states," Phys. Rev. Lett., vol. 81, no. 14, pp. 3018-3021, 1998.
9. T. C. Ralph, "Continuous variable quantum cryptography," Phys. Rev. A, vol. 61, no. 1, pp. 010303(R):1-4, 2000.
10. M. Hillery, "Quantum cryptography with sequeezed states," Phys. Rev. A, vol. 61, no. 2, pp. 022309:1-8, 2000.
11. D. Gottesman and J. Preskill, "Secure quantum key distribution using squeezed states" Phys. Rev. A, vol. 63, no. 2, pp. 022309:1-18, 2001.
12. H. Bechmann-Pasquinucci and A. Peres, "Quantum cryptography with 3-state systems," Phys. Rev. Lett., vol. 85, no. 15, pp. 3313-3316, 2000.
13. H. Bechmann-Pasquinucci and W. Tittel, "Quantum cryptography using larger alphabets," Phys. Rev. A, vol. 61, no. 6, pp. 062308:1-6, 2000.
14. M. Bourennane, A. Karlsson, and G. Björk, "Quantum key distribution using multilevel encoding," Phys. Rev. A, vol. 64, no. 1, pp. 012306:1-5, 2001.
15. N. J. Cerf, M. Bourennane, A. Karlsson, and N. Gisin, "Security of quantum key distribution using d-level systems," Phys. Rev. Lett. vol. 88, no. 12, pp. 127902:1-4, 2002.
16. M. Bourennane, A. Karlsson, G. Björk, N. Gisin, and N. J. Cerf, "Quantum key distribution using multilevel encoding: Security analysis," J. Phys.: A, vol. 35, no. 47, pp. 10065-10076, 2002.
17. H. F. Chau, "Unconditionally Secure Key Distribution in Higher Dimensions," quant-ph/0212055v2, 2004.
18. D. Bruß and C. Macchiavello, "Optimal eavesdropping in cryptography with three-dimensional quantum states," Phys. Rev. Lett., vol. 88, no. 12, pp. 127901:1-4, 2002.
19. A. K. Ekert, "Quantum cryptography based on Bell's theorem," Phys. Rev. Lett., vol. 67, no. 6, pp. 661-663, 1991.
20. E. Biham, M. Boyer, P. O. Boykin, T. Mor, and V. Roychowdhury, "A proof of the security of quantum key distribution," in Proc. 32nd Annu. ACM Symp. Theory of Computing (STOC2000). New York: ACM Press, 2000, pp. 715-724.
21. C. H. Bennett, D. A. DiVincenzo, J. A. Smolin, and W. K. Wootters, "Mixed-state entanglement and quantum error correction," Phys. Rev. A, vol. 54, no. 5, pp. 3824-3851, 1996.
22. P. W. Shor and J. Preskill, "Simple proof of security of the BB84 quantum key distribution protocol," Phys. Rev. Lett., vol. 85, no. 2, pp. 441-444, 2000.
23. H.-K. Lo, "Proof of unconditional security of six-state quantum key distribution scheme" Quant. Inf. and Comp., vol. 1, no, 2, pp. 81-94, 2001.
24. D. Gottesman and H.-K. Lo, "Proof of security of quantum key distribution with two-way classical communications," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp. 457-475, Feb. 2003.
25. H. F. Chau, "Practical scheme to share a secret key through a quantum channel with a 27.5% bit error rate," Phys. Rev. A, vol. 66, no. 6, pp. 060302(R):1-4, 2002.
26. A. Ashikhmin and E. Knill, "Nonbinary quantum stabilizer codes," IEEE Trans. Inf. Theory, vol. 47, no. 7, pp. 3065-3072, Nov. 2001.
27. A. A. Albert and J. Thompson, "Two-element generation of the projective unimodular group," Illinois J. Math., vol. 3, pp. 421-439, 1959.
28. G. Alber, A. Delgado, N. Gisin, and I. Jex, "Efficient bipartite quantum state purification in arbitrary dimensional hilbert spaces," J. Phys.: A, vol. 34, no. 42, pp. 8821-8833, 2001.
29. N. L. Johnson, S. Kotz, and N. Balakrishnan, Discrete Multivariate Distributions. New York: Wiley, 1997, ch. 39.
30. D. Gottesman, "Fault-tolerant quantum computation with higher-dimensional systems," Chaos, Solitons & Fractals, vol. 10, no. 10, pp. 1749-1758, 1999.
31. S. Roman, Coding and Information Theory. Berlin: Springer-Verlag, 1992, pp. 26-26.
32. W. K. Wootters and B. D. Fields, "Optimal state-determination by mutually unbiased measurements," Ann. Phys., vol. 191, no. 2, pp. 363-381, 1989.
33. J. Lawrence, C. Brukner, and A. Zeilinger, "Mutually unbiased binary observable sets on N qubits," Phys. Rev. A, vol. 65, no. 3, pp. 032320:1-5, 2002.
34. S. Bandyopadhyay, P. O. Boykin, V. Roychowdhury, and F. Vatan, "A new proof for the existence of mutually unbiased bases," Algorithmica vol. 34, no. 4, pp. 512-528, 2002.
35. L. E. Dickson, Linear Groups: With an Exposition of the Galois Field Theory. New York: Dover, 1958, pp. 260-260.
36. B. Huppert, Endliche Gruppen I. Berlin: Springer-Verlag, 1967, pp. 198-198.
37. T. W. Hungerford, Algebra. Berlin: Springer-Berlag, 1974, pp. 97-98.