Oded Goldreich

Oded Goldreich is a theoretical computer scientist at the Weizmann Institute of Science. His research spans foundations of cryptography, randomized computation, proof systems, and computational complexity.

Formal foundations

Goldreich's writing and research have made foundational cryptographic ideas accessible and precise, including treatments of pseudorandomness and zero knowledge. These concepts are central to protocols that reveal only what a verifier needs to learn.

Place in security history

His contributions help explain why a scheme should be trusted under stated assumptions rather than merely because it appears difficult to attack.

Timeline

• 1980sContributes to foundational work on zero knowledge and pseudorandomness.
• 1994Joins the Weizmann Institute faculty.
• 1998Publishes the first volume of Foundations of Cryptography.
• 2008Publishes Foundations of Cryptography: Basic Applications.