Oded Goldreich

Position:		Faculty member
E-mail:
Office:		Ziskind Building, room 145.
Address:		see below
Phone:		withheld
Fax:		(972 8) 934 4122 [indicate my name]
Photos:		google album (contains also recent ones)

• Foundations of Cryptography:
  • FoC: a two-volume textbook (Vol1, 2001; Vol2, 2004).
    The above superseeds older fragments (1995) and lecture notes (1989).
  • three 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 and 2011-).
• 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).

See general list as well as partial lists of
• most RECENT papers
• webpages on SPECIFIC topics
• Technical SURVEYS and Some useful trivialities
• The GMW papers: Zero-Knowledge and Secure Function Computation.
• CRYPTOGRAPHIC related papers and COMPLEXITY related papers (till 2006)
• LNCS6650: a collection of some previously unpublished papers (2011)
• LNCS12050: a collection of some previously unpublished papers (2020)
• Non-technical ESSAYS and opinions (e.g., ToC: A Scientific Perspective)
See also slides of talks.