The original fragments, dated February 23rd 1995, are available on-line.
In the meanwhile, I have revised the fragments, adding material,
correcting mistakes and restructuring the material a bit.
The current revised version (No. 2.03) is also available on-line.
The revised version *uses a different numbering* of theorems and such.

The main additions in the revision are

- Very partial fragments for a chapter on Encryption.
- A (previously missing) section on Non-Interactive Zero-Knowledge Proofs (in the Zero-Knowledge chapter).
- A new subsection on Strong Proofs of Knowledge (in Section 4.7).

You may obtain the corresponding revised parts from this page [Part 1 (Introduction)] [Part 2 (One-Way Functions)] [Part 3 (Pseudorandomness)] [Part 4 (Zero-Knowledge)] [Part 5 (Encryption)] [Part 6 (old file of references)]

Oded Goldreich

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