Authentication of quantum messages

Annual Symposium on Foundations of Computer Science - Proceedings

Volumn , Issue , 2002, Pages 449-458

  Barnum, Howard ^a   Crépeau, Claude ^b   Gottesman, Daniel ^c   Smith, Adam ^d   Tapp, Alain ^e  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b MCGILL UNIVERSITY   (Canada)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^e UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Authentication; Quantum information

Indexed keywords

ASYMPTOTIC STABILITY; BOUNDARY CONDITIONS; CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DATA PRIVACY; ERROR CORRECTION; ERRORS; NETWORK PROTOCOLS; PROBABILITY; SECURITY OF DATA;

AUTHENTICATION; QUANTUM INFORMATION; QUANTUM KEY DISTRIBUTION;

QUANTUM CRYPTOGRAPHY;

EID: 0036954511     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. A. Ambainis, M. Mosca, A. Tapp and R. de Wolf "Private quantum channels", Proceedings of the 41st Annual Symposium on Foundations of Computer Science, pp. 547-553, IEEE Computer Society Press, 2000.
2. A. Ambainis, A. Smith and K. Yang, "Extracting Quantum Entanglement (General Entanglement Purification Protocols)", Proceedings of CCC 2002, May 2002.
3. C. H. Bennett and G. Brassard. "Quantum cryptography: Public-key distribution and coin-tossing." In Proc. of IEEE Conference on Computers, Systems and Signal Processing, 1984, pp. 175-179.
4. C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres and W. Wootters, "Teleporting an unknown quantum state via dual classical and EPR channels", Phys. Rev. Lett., pp. 1895 - 1899, March 1993.
5. C. H. Bennett, G. Brassard, S. Popescu, B. Schumacher, J. A. Smolin, W. K. Wootters, "Purification of Noisy Entanglement and Faithful Teleportation via Noisy Channels", Phys. Rev. Lett., vol. 76, 1996, pp. 722 - 725.
6. A. Beutelspacher and U. Rosenbaum, Projective Geometry, Cambridge University Press, Cambridge, 1998.
7. J. L. Carter and M. N. Wegman, "New hash functions and their use in authentication and set equality", Journal of Computer and System Sciences, vol. 22, 1981, pp. 265 - 279.
8. D. Gottesman, "Uncloneable Encryption with Quantum States", to appear in Proceedings of QCMC '02, Rinton Press, Dec, 2002.
9. D. Gottesman and I. L. Chuang, "Quantum digital signatures", to appear in Proceedings of QCMC '02, Rinton Press, Dec. 2002. e-print quant-ph/0105032.
10. H.-K. Lo and H. F. Chau, "Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances", Science, vol. 283, 1999, pp. 2050-2056.
11. M. A. Nielsen and I. L. Chuang, "Quantum Computation and Quantum Information", Cambridge University Press, 676 pages, 2000.
12. P. W. Shor and J. Preskill, "Simple Proof of Security of the BB84 Quantum Key Distribution Protocol", Phys. Rev. Lett., vol. 85, 2000, pp. 441 - 444.