Foundations of Cryptography (Fragments of a Book)

Oded Goldreich

This website provides access to the old fragments that are currently superseeded by a two-volume work (published in 2001 and 2004, resp.).

This website provides access to the old fragments of my book ``Foundations of Cryptography''.

The fragments were written in 1991-92, posted in February 1995, and slightly revised afterwards (lastly in February 1998). Both versions are available from below.

The fragments have been extensively revised in Fall 1999, towards the publication of Volume 1 of the above book. This revision is not available online.

Fragments available on-line

WARNING: The fragments available below contain numerous errors (way too many to be listed), but none is really major.

• Preface, Organization and TOC of the 1995 version:
  • README (preface and organization)
  • Table of Contents [HTML] and [ PostScript]
• The fragments themselves are available in six parts (PostScript files), each part having two versions: The one posted in 1995 (denoted v.o.), and the 1998 revision of it (denoted rev.).
  • Part 1 - Contents and Introduction: [rev.] and [v.o.] (~300KB)
  • Part 2 - chapter on One-Way Functions: [rev.] and [v.o.] (~470KB)
  • Part 3 - chapter on Pseudorandomness: [rev.] and [v.o.] (~500KB)
  • Part 4 - chapter on Zero-Knowledge: [rev.] and [v.o.] (~800KB)
  • Part 5 - the rest
    • original plan for remaining chapters [v.o.] (~160KB)
    • plus fragments of a chapter on Encryption: [rev.] (~280KB)
  • Part 6 - bibliography (compiled in 1989): [rev.] [v.o.] (~265KB)

See also errors in the fragments and what's new in the fragments. Both files are not updated.

Additional material available on-line

• A webpage for a book in preparation (on The Foundations of Cryptography).
  The book will consist of three volumes.
  • Volume 1 (Basic Tools): Published in 2001.
    This volume covers the first four chapters mentioned above (i.e., the introductory chapter, and the chapters on One-Way Functions, Pseudorandomness, and Zero-Knowledge).
  • Volume 2 (Basic Applications): In preparation. Material available on-line:
    • a draft of Chapter 5 (Encryption).
    • a draft of Chapter 6 (Signatures).
    • a working draft related to Chapter 7: (Cryptographic Protocols).
  • Volume 3 (Beyond the Basics): In planning.
• An essay (1997) (on The Foundations of Cryptography).
• A survey (2001) (on Cryptography and Cryptographic Protocols).
• Old lecture notes (1989) (on The Foundations of Cryptography).

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.