The Foundations of Cryptography
The Foundations of Cryptography are the paradigms,
approaches and techniques used to conceptualize, define and provide
solutions to natural Cryptographic problems.
Material available on-line
The surveys start by presenting some of the central tools;
that is, computational difficulty (in the form of one-way functions),
pseudorandomness, and zero-knowledge proofs.
Based on these tools, they turn to the treatment of basic
applications such as encryption and signature schemes
as well as the design of general secure cryptographic protocols.
The presentation assumes basic knowledge of algorithms,
probability theory and complexity theory, but nothing beyond this.
- Foundations of Cryptography -
A Primer (2004).
This survey is more extensive than the previous ones available
below and superseeds them as an introductory text.
- Cryptography and Cryptographic Protocols
Assumes no prior familiarity with cryptography.
Aims to introduce the reader
(who may know nothing about cryptography)
to the basic paradigms, approaches, techniques
and results that provide the foundations of the discipline.
(Originally intended for researchers in distributed computing.)
- The Foundations of Cryptography -
An Essay (1997).
Intended for readers who have some
familiarity with the basic problems of Cryptography.
Aims to introduce such readers (who may even be very
knowledgeable about the applied aspects of cryptography)
to the rigorous foundations of the discipline,
while attempting to dissolve common misconceptions regarding
- Webpage for a two-volume work:
The work is organized in two logical parts (volumes):
Basic Tools, and Basic Applications.
Each part (volume) will appear seperately, once ready.
Their respective contents and status is as follows:
Preliminary drafts are available here.
Also available are related teaching notes, 2002.
selection of (O.G.'s) works in cryptography
and webpages on specific topics.
Back to Oded Goldreich's homepage
or to General list of Oded Goldreich's papers