New directions in cryptography: twenty some years later (or cryptograpy and complexity theory: a match made in heaven)

  • Authors:
  • S. Goldwasser

  • Affiliations:
  • -

  • Venue:
  • FOCS '97 Proceedings of the 38th Annual Symposium on Foundations of Computer Science
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Diffie and Hellman (1976) published their fundamental paper on new directions in cryptography, in which they announced that "we stand on the brink of a revolution in cryptography". Twenty some years later, we survey some of the progress made in cryptography during this time. We especially focus on the successful interplay between complexity theory and cryptography, witnessed perhaps most vividly by the developments in interactive and probabilistic proof systems and in pseudo random number generation.