Oded Goldreich


Oded Goldreich is a professor of Computer Science at the Faculty of Mathematics and Computer Science of Weizmann Institute of Science, Israel. His research interests lie within the theory of computation and are, specifically, the interplay of randomness and computation, the foundations of cryptography, and computational complexity theory. He won the Knuth Prize in 2017.
Goldreich has contributed to the development of pseudorandomness,
zero knowledge proofs, secure function evaluation, property testing,
and other areas in cryptography and computational complexity.
Goldreich has also authored several books including: Foundations of Cryptography which comes in two volumes, Computational Complexity: A Conceptual Perspective, and Modern Cryptography, Probabilistic Proofs and Pseudorandomness.
He is married to Dana Ron, who is a computer scientist at Tel Aviv University, and has collaborated with Ron on approximation algorithms.