Theory of Cryptogarphy Library: Books etc

Foundations of Cryptography (Lecture Notes from 1989)

Oded Goldreich

To complement my fragments of a book on Foundations of Cryptography, I'm making available parts of my Lecture Notes dating to 1989. (The rest of these lecture notes, devoted to one-way function, pseudorandom generation and zero-knowledge, are totally superseded by the fragments mentioned above.)

The following PostScript files are available

• Important: How to use the Lecture Notes (written 1996).
• original preface to the Lecture Notes (Spring 1989).
• Lectures on Encryption Schemes
  • Lecture 5B: security - motivation and definition (sematic security).
  • Lecture 6: security - indistinguishability of encryptions.
  • Lecture 7: equivalence of the two definitions of security.
  • Lecture 8A: a construction.
• Lectures on Digital Signatures
  • Lecture 10A: an alleged paradox.
  • Lectures 10B-11: definitions, construction and proof.
• Lectures on Cryptographic Protocols
  • Lectures 14-15: motivation, definitions and construction.