PeopleofSuperintelligence

Researcher

Oded Goldreich

Also known as עודד גולדרייך

Oded Goldreich is a computer scientist whose property-testing work connects to learning theory. Following a doctorate in computer science at the Technion in 1983, he joined the Weizmann Institute of Science in 1994. With Silvio Micali and Avi Wigderson, he presented zero-knowledge proofs for NP in 1986. He received the 2017 Knuth Prize, and he was selected for the 2021 Israel Prize. He is a professor at the Weizmann Institute of Science and holds the Weisgal Professorial Chair.

Timeline

  1. 1980–1983

    A doctorate at the Technion

    He completes a doctorate in computer science at the Technion in 1983.

  2. 1986–1987

    Zero-knowledge proofs and multi-party protocols

    With Silvio Micali and Avi Wigderson, he presents zero-knowledge proofs for NP in 1986 and shows how to solve any multi-party protocol problem in 1987.

  3. 1994

    Joining the Weizmann Institute

    In 1994 he joins the Department of Computer Science and Applied Mathematics at the Weizmann Institute of Science.

  4. 1996

    Property testing and learning theory

    A 1996 property-testing paper connects testing to learning theory.

  5. 2001–2004

    The two-volume Foundations of Cryptography

    Foundations of Cryptography appears in two volumes: volume 1 in 2001 and volume 2 in 2004.

  6. 2017

    The Donald E. Knuth Prize

    In 2017 he receives the Donald E. Knuth Prize for work that includes cryptography and property testing.

  7. 2021

    Selected for the Israel Prize

    In 2021 the committee selects him for the Israel Prize, and the selection is a subject of political controversy in Israel.

  8. As of October 2026

    Professor at Weizmann

    He is a professor of computer science at the Weizmann Institute of Science and holds the Meyer W. Weisgal Professorial Chair.

Sources and credits

Photo: We have no published photo of Oded Goldreich yet. Send us a free-licensed photo.

  1. Oded Goldreich - Curriculum Vitae wisdom.weizmann.ac.il. Checked 14 October 2026.
  2. Oded Goldreich | Radcliffe Institute for Advanced Study at Harvard University radcliffe.harvard.edu. Checked 14 October 2026.
  3. How to construct zero-knowledge proof systems for NP wisdom.weizmann.ac.il. Checked 14 October 2026.
  4. How to Solve any Multi-Party Protocol Problem wisdom.weizmann.ac.il. Checked 14 October 2026.
  5. Property Testing and its connection to Learning and Approximation wisdom.weizmann.ac.il. Checked 14 October 2026.
  6. ECCC - TR96-057 eccc.weizmann.ac.il. Checked 14 October 2026.
  7. Oded Goldreich ("fancy" homepage) wisdom.weizmann.ac.il. Checked 14 October 2026.
  8. Oded Goldreich Selected as Winner of 2021 Israel Prize simons.berkeley.edu. Checked 14 October 2026.
  9. Oded Goldreich - Wikipedia en.wikipedia.org. Checked 14 October 2026.