Oded Goldreich

E21871
computer scientist cryptographer human theoretical computer scientist

Oded Goldreich is an Israeli computer scientist renowned for his foundational contributions to cryptography, computational complexity, and the theory of pseudorandomness.

Statements (54)
Predicate Object
instanceOf computer scientist →
cryptographer →
human →
theoretical computer scientist →
authorOf Computational Complexity: A Conceptual Perspective →
Foundations of Cryptography, Volume 1: Basic Tools →
Foundations of Cryptography, Volume 2: Basic Applications →
In a World of Pseudorandomness →
Introduction to Property Testing →
Modern Cryptography, Probabilistic Proofs and Pseudorandomness →
P, NP, and NP-Completeness: The Basics of Complexity Theory →
awardReceived EATCS Award →
Gödel Prize →
RSA Award for Excellence in Mathematics →
countryOfCitizenship Israel →
doctoralAdvisor Shimon Even →
educatedAt Tel Aviv University →
Weizmann Institute of Science →
employer Weizmann Institute of Science →
fieldOfWork computational complexity theory →
computational learning theory →
computer science →
cryptography →
derandomization →
probabilistically checkable proofs →
property testing →
pseudorandomness →
gender male →
hasAcademicRank professor →
hasResearchInterest average-case complexity →
hardness amplification →
interactive proofs →
locally decodable codes →
locally testable codes →
one-way functions →
pseudorandom functions →
pseudorandom generators →
secure multiparty computation →
zero-knowledge proofs →
knownFor complexity-theoretic foundations of cryptography →
foundations of cryptography →
hardness of approximation →
probabilistically checkable proofs →
property testing →
theory of pseudorandomness →
memberOf Academia Europaea →
Israel Academy of Sciences and Humanities →
nativeLanguage Hebrew →
notableStudent Boaz Barak →
Guy Rothblum →
Iftach Haitner →
Omer Reingold →
workLocation Israel →
Rehovot →
Referenced by (3)
Subject (surface form when different) Predicate
Adi Shamir →
Shafi Goldwasser →
Silvio Micali →
coAuthor
Please wait…