Cryptography Lecture Notes by Oded Goldreich

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 (Corresponding PDF files can be found HERE.)

Important: How to use the Lecture Notes (written 1996).
These suggestions are no longer releevant. Each of the old lectures notes is currently superseeded by corresponding material available from http://www.wisdom.weizmann.ac.il/~oded/foc-vol2.html.
original preface to the Lecture Notes (Spring 1989).
Lectures on Encryption Schemes -- subsumed by new fragments (1998).
- 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.
Important: The lecture notes on encryption are subsumed by (new) fragments of a chapter on encryption schemes (1999).
Lectures on Digital Signatures
- Lecture 10A: an alleged paradox.
- Lectures 10B-11: definitions, construction and proof.
Important: The lecture notes on signature schemes are subsumed by (new) fragments of a chapter on signature schemes (2000).
Lectures on Cryptographic Protocols -- subsumed by a new working draft (1998).
- Lectures 14-15: motivation, definitions and construction.
Important: The lecture notes on cryptographic protocols are subsumed by a (new) working draft on Secure Multi-Party Computation (1998).
Annotated list of references.

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

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.