Native name עודד גולדרייך Nationality Israeli Fields Cryptography | Name Oded Goldreich | |
Alma mater Technion,Weizmann Institute Role Computer science researcher Education Technion – Israel Institute of Technology Books Foundations of cryptography, Computational Complexity: A Concep, Probabilistic Proof Systems, P - NP - and NP‑Completeness: The Basic, Modern Cryptography - Probabili | ||
Canonical depth-three Boolean...and matrix rigidity - Oded Goldreich
Oded Goldreich (Hebrew: עודד גולדרייך; b. 1957) 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 (volume 1 in 2001 and volume 2 in 2004), Computational Complexity: A Conceptual Perspective (2008), and Modern Cryptography, Probabilistic Proofs and Pseudorandomness (1998).
He is married to Dana Ron, who is a computer scientist at Tel Aviv University, and has collaborated with Ron on approximation algorithms.