È professore ordinario di informatica presso la Facoltà di matematica e informatica dell'Istituto di scienze di Weizmann, in Israele. I suoi interessi di ricerca spaziano nell'ambito della teoria della computazione, le basi della crittografia e la teoria della complessità computazionale. Per i suoi contributi, ha vinto il Premio Knuth nel 2017.
Goldreich ha contribuito allo sviluppo dei concetti di funzione pseudocasuale, dimostrazioni a conoscenza zeroOded Goldreich, Silvio Micali, and Avi Wigderson. Proofs that Yield Nothing But their Validity or All Languages in NP have Zero-Knowledge Proofs" Journal of the ACM, Vol. 38, No. 3, July 1991, pages 691-729. e altre aree della crittografia moderna e della complessità computazionaleB. Chor and O. Goldreich. Unbiased Bits From Sources of Weak Randomness and Probabilistic Communication Complexity. SIAM J. Comp., Vol. 17, No. 2, April 1988, pages 230-261.Mihir Bellare, O. Goldreich and M. Sudan. Free Bits, PCPs and Non-Approximability -- Towards Tight Results. SIAM J. Comp., Vol. 27, No. 3, pages 804-915, June 1998..
Opere Goldreich è autore di diversi libri, tra i quali: Foundations of Cryptography disponibile in due volumi (il primo volume è stato pubblicato nel 2001, mentre il secondo nel 2004), Computational Complexity: A Conceptual Perspective (2008) e Modern Cryptography, Probabilistic Proofs and Pseudorandomness (1998).
Vita privata Goldreich ha sposato Dana Ron, informatico presso l'Università di Tel Aviv: i due hanno collaborato in diverse attività di ricerca, ad esempio nel campo degli algoritmi di approssimazione.
Note
Altri progetti
Collegamenti esterni
Categoria:Vincitori del premio Knuth