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.
Biography
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.
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[11] 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 also a computer scientist at Tel Aviv University, and has collaborated with Ron on approximation algorithms.
See also
- Computation
- Computational complexity
- Computational complexity theory
- Cryptography
- Property testing
- Pseudorandomness
- Secure function evaluation
- Theory of computation
- Zero knowledge proof
External links
- Oded Goldreich @ Wikipedia
