The Foundations of Cryptography - An Essay

Oded Goldreich

In our opinion, the Foundations of Cryptography are the paradigms, approaches and techniques used to conceptualize, define and provide solutions to natural Cryptographic problems. In this essay, we survey some of these paradigms, approaches and techniques as well as some of the fundamental results obtained using them. Special effort is made in attempt to dissolve common misconceptions regarding these paradigms and results.

Versions available on-line:

Related Material available on-line: A webpage on Foundations of Cryptography, including access to the following mauscripts (and more).

Back to Oded Goldreich's homepage or to General list of Oded Goldreich's papers (or surveys).