Foundations of Cryptography (Lecture Notes from 1989)

Oded Goldreich


This website provides access to the old lecture notes, which are superseeded by my book Foundations of Cryptography.


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


Back to Oded Goldreich's homepage or to the book fragments on Foundations of Cryptography,

See also The Foundations of Cryptography -- An Essay (1997).


Copyright (C symbol) 1989 by Oded Goldreich. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

This work may be published or be a basis for publication in the future. Copyright may be transferred without further notice and this version may no longer be accessible.