Quantum Cryptography, or Unforgeable Subway Tokens

  • Charles H. Bennett
  • Gilles Brassard
  • Seth Breidbart
  • Stephen Wiesner

Abstract

The use of quantum mechanical systems, such as polarized photons, to record information gives rise to novel cryptographic phenomena, not achievable with classical recording media: 1) A Verify Only Memory (VOM) that, with high probability, cannot be read or copied by someone ignorant of its contents; 2) the multiplexing of two messages in such a way that, with high probability, either message may be recovered at the cost of irreversibly destroying the other.

Quantum multiplexing can be combined with public-key cryptography to produce unforgeable subway tokens that resist counterfeiting even by an opponent with a supply of good tokens and complete knowledge of the turnstiles that test them.

Keywords

Shift Register Quantum Cryptography Quantum Memory Transmitted Photon Jacobi Symbol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    W. Diffie and M.E. Hellman, New Directions in Cryptography, IEEE Trans. Info. Th., IT-22: 644 (1976).Google Scholar
  2. 2.
    R.L. Rivest, A. Shamir and L. Adleman, On Digital Signatures and Public-Key Cryptosystems, CACM, 21: 120 (1978).Google Scholar
  3. 3.
    G.B. Kolata, New Codes Coming into Use, Science Magazine 208: 694 (1980).Google Scholar
  4. 4.
    P.A.M. Dirac, “The Principles of Quantum Mechanics, 4th edition,” Oxford University Press (1958).Google Scholar
  5. 5.
    G. Brassard, Computationally Secure Authentication Tags Requiring Short Secret Shared Keys, in: “Advances in Cryptography: Proceedings of CRYPTO 82,” R. Rivest, ed., Plenum Press, New York (1983).Google Scholar
  6. 6.
    M. Blum, Coin Flipping by telephone: A Protocol for Solving Impossible Problems, in: “Proceedings of 24th Compcon,” IEEE, New York (1982).Google Scholar
  7. 7.
    M.O. Rabin, Digitalized Signatures and Public-Key Functions as Intractable as Factorization, MIT/LCS/TR-212 (1979).Google Scholar
  8. 8.
    D. Chaum, personal communication (1982).Google Scholar

Copyright information

© Springer Science+Business Media New York 1983

Authors and Affiliations

  • Charles H. Bennett
    • 1
  • Gilles Brassard
    • 2
  • Seth Breidbart
    • 3
  • Stephen Wiesner
    • 4
  1. 1.IBM ResearchYorktown HeightsUSA
  2. 2.Département d’I.R.O.Université de MontréalMontréalUSA
  3. 3.New YorkUSA
  4. 4.MIT Research Laboratory of ElectronicsMITCambridgeUSA

Personalised recommendations