Unconditional security in quantum cryptography

Journal of the ACM

Volumn 48, Issue 3, 2001, Pages 351-406

  Mayers, Dominic ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Quantum cryptography; Quantum information theory; Unconditional security

Indexed keywords

QUANTUM COMMUNICATION; QUANTUM COMPUTERS; QUANTUM KEY DISTRIBUTION; UNCONDITIONAL SECURITY;

NETWORK PROTOCOLS; PHOTONS; PROBABILITY DISTRIBUTIONS; QUANTUM THEORY; THEOREM PROVING;

QUANTUM CRYPTOGRAPHY;

EID: 3042730516     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/382780.382781     Document Type: Article

References (28)

1. BARG, A. 1997. Complexity issues in coding theory. Electronic Colloquium on Computational Complexity Report TR97-046 (ISSN 1433-8092, 4th Year, 46th Report), ftp://ftp.eccc.uni-trier.de/pub/eccc/reports/1997/TR97-046/index.html.
2. BENNETT, C. H. 1992. Quantum cryptography using any two nonorthogonal states. Phys. Rev. Lett. 68, 21, May 25, 1992, 3121-2124.
3. BENNETT, C. H., BESSETTE, G., BRASSARD, G., SALVAIL, L., AND SMOLIN, J. 1992. Experimental quantum cryptography. J. Crypt. 5, 1, 3-28.
4. BENNETT, C. H., AND BRASSARD, G. 1984. Quantum cryptography: Public key distribution and coin tossing. Proceedings of IEEE International Conference on Computers, Systems and Signal Processing (Bangalore, India, Dec.). IEEE Computer Society Press, Los Alamitos, Calif., pp. 175-179.
5. BENNETT, C. H., BRASSARD, G., CREPEAU, C., AND SKUBISZEWSKA, M.-H. 1992. In Practical Quantum Oblivious Transfer. Advances in Cryptology: CRYPTO '91: Proceedings. Lecture Notes in Computer Science, vol. 576. Springer-Verlag, New York, pp. 362-371.
6. BENNETT, C. H., BRASSARD, G., POPESCU, S., SCHUMACHER, B., SMOLIN, J., AND WOOTTERS, W. K. 1966. Phys. Rev. Lett. 76, 722-725.
7. BENNETT, C. H., BRASSARD, G., AND ROBERT, J.-M. 1988. Privacy amplification by public discussion. SIAM J. Comput. 17, 2 (Apr.). 210-229.
8. BIHAM, E., BOYER, M., BRASSARD, G., VAN DE GRAAF, J., AND MOR, T. 1998. Security of quantum key distribution against all collective attacks. LANL archives quant-ph/9801022.
9. BIHAM, E., AND MOR, T. 1996. On the security of quantum cryptography against collective attacks. Phys. Rev. Lett. 78, pp. 2256-2259.
10. BRASSARD, G., AND CREEPEAU, C. 1996. Cryptology column - 25 years of quantum cryptography. SIGACT News 27, 3 (Sept.). 13-24.
11. DEUTSCH, D., EKERT, A. K., JOZSA, R., MACCHIAVELLO, C., POPESCU, S., AND SANPERA, A. 1996. Phys. Rev. Lett. 77, 2818-2821.
12. DUMAIS, P., SALVAIL, L., AND MAYERS, D. 2000. Perfectly concealing quantum bit commitment from any quantum one-way permutation. In Eurocrypt '2000. (to be published).
13. EKERT, A. 1991. Quantum cryptography based on Bell's theorem. Phys. Rev. Lett. 67, 661.
14. INAMORI, H., LUTKENHAUS, N., AND MAYERS, D. 1999. Security of Practical Quantum Key Distribution, presented at the NEC Workshop on Quantum Cryptography, December 1999 (no proceedings).
15. KEARNS, M. J. 1989. The computational complexity of machine learning. MIT Press, (Original proof in: H. Chernoff, A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Stat. 23, 493 (1952).
16. LO, H.-K., AND CHAU, H. F. 1998. Security of quantum key distribution. Los Alamos preprint archive quant-ph/9803006, March.
17. MACWILLIAMS, F. J., AND SLOANE, N. J. A. 1977. The theory of error-correcting codes. North-Holland, Amsterdam, The Netherlands.
18. MAYERS, D. 1995. On the security of the quantum oblivious transfer and key distribution protocols. Advances in Cryptology - Proceedings of Crypto '95 (Aug.). Springer-Verlag, New York, pp. 124-135.
19. MAYERS, D. 1996. Quantum key distribution and string oblivious transfer in noisy channels. Advances in Cryptology - Proceedings of Crypto '96 (Aug.). Springer-Verlag, New York, pp. 343-357.
20. MAYERS, D. 1997. Unconditionally secure quantum bit commitment is impossible. Phys. Rev. Lett. 78, 17 (Apr.), pp. 3414-3417.
21. MAYERS, D. 2001a. Self-Checking Quantum Apparatus and Violation of Classical Locality, (manuscript).
22. MAYERS, D. 2001b. Quantum key distribution is unconditionally secure. Tech. Rep. (in preparation).
23. MAYERS, D., AND SALVAIL, L. 1994. Quantum oblivious transfer is secure against all individual measurements. Proceedings of the Workshop on Physics and Computation, PhysComp'94, (Dallas, Tex., Nov.). pp. 69-77.
24. MAYERS, D., AND YAO, A. 1998. Quantum cryptography with imperfect apparatus. In Proceedings of the 39th IEEE Conference on Foundations of Computer Science. IEEE Computer Society Press, Los Alamitos, Calif.
25. PERES, A. 1993. Quantum Theory: Concepts and Methods. Kluwer Academic Press, Dordrecht, Germany.
26. SHOR, P. W., AND PRESKILL, J. 2000. Simple proof of security of the BB84 quantum key distribution protocol. Phys. Rev. Lett. 85, 441.
27. WEGMAN, M. N., AND CARTER, J. L. 1981. New hash function and their use in authentication and set equality, J. Comput. Syst. Sci. 22, 265-279.
28. YAO, A. 1995. In Proceedings of the 26th Symposium on the Theory of Computing, (June) ACM, New York, pp. 67-75.