This page is no longer updated (2020); in any case, nowadays there should be no problem to access the actual homepage

Quick Links Books + lecture notes Papers FAQ Studies at WIS CV and profile opinions (+ my choices) personal Fancier homepage

Oded Goldreich Oded Goldreich is a Professor of Computer Science at the Faculty of Mathematics and Computer Science of Weizmann Institute of Science, Israel. Main Research Interests: Randomness and Computation (specifically, property testing, pseudorandomness, and probabilistic proof systems). Additional Research Interests: Complexity Theory at large. Past expertise in the foundations of cryptography. For more details, see academic profile.

BOOKS and LECTURE NOTES (information and texts available on-line)

• Foundations of Cryptography:
  • FoC: a two-volume textbook (Vol1, 2001; Vol2, 2004).
    The above superseeds older fragments (1995) and lecture notes (1989).
  • Surveys (1997, 2001 and 2004).
• Computational Complexity Theory:
  • CC: A Conceptual Perspective, a book (2008).
    The above superseeds older Lecture Notes (1999 and 2002).
  • P, NP, and NP-completeness, a textbook (2010).
  • Surveys (2000 and 2004) and other expositions (1987-2006).
• Intoduction to Property Testing, a textbook (2017).
• Modern Cryptography, Probabilistic Proofs and Pseudorandomness (1998).
  See revised texts on Probabilistic Proofs (2008) and Pseudorandomness (2008).
• Randomized Methods in Computation: Lecture Notes (2001) and new notes (2011).

PAPERS available on-line (general list) [See Copyright Notice.] See also partial lists of

• most RECENT papers
• CRYPTOGRAPHIC related papers and COMPLEXITY related papers
• webpages on SPECIFIC topics
• Technical SURVEYS and Some useful trivialities
• Non-technical ESSAYS and opinions (e.g., Theory of Computation: A Scientific Perspective)
• The GMW papers: Zero-Knowledge and Secure Function Computation.
• a collection of some unpublished papers (compiled 2010)
• a collection of some unpublished papers (compiled 2019)

ADDITIONAL INFORMATION

• FAQ: Answers to frequently asked questions and requests.
• GRADUATE STUDIES in the Theory of Computing, at Weizmann Institute.
• Currently teaching: Foundations of Cryptography.
• The Shimon Even Memorial Page.
• Curriculum Vitae, periodical statements and academic profile.
• Some professional venues (served by O.G, e.g., TCC and comput. complex.).
• A fancier homepage.
• A personal web-page and more photos.
• WIS'03 poster and RIAS'03-04 poster.
• Additional links (ECCC, CS in Israel, etc).

Mailing address: