Oded Goldreich

Oded Goldreich is a Professor of Computer Science at the Faculty of Mathematics and Computer Science, Weizmann Institute of Science, Israel. His academic profile focuses on the theory of computation, with significant contributions to randomness and computation, complexity theory, cryptography, property testing, and probabilistic proof systems.

Research interests include:

• The interplay of randomness and computation (pseudorandomness, probabilistic proof systems, property testing)
• Computational complexity (P vs NP, zero-knowledge proofs, probabilistic checkable proofs)
• Foundations of cryptography (secure protocols, obfuscation, password-based cryptography)

He has authored influential books like Foundations of Cryptography (2 volumes) and Computational Complexity: A Conceptual Perspective. Key contributions include zero-knowledge proof systems for NP, pseudorandom functions, hard-core predicates for one-way functions, and advancements in property testing and probabilistic proof systems.

Editorial roles and service include membership on the editorial boards of SIAM Journal on Computing, Journal of Cryptology, and Computational Complexity. He has guided numerous prominent researchers, including Boaz Barak, Ran Canetti, and Or Meir.