Oded Goldreich

Oded Goldreich (Tel Aviv, 4 febbraio 1957^[1]) è un informatico e crittografo israeliano.

Oded Goldreich

È 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^[2].

Goldreich ha contribuito allo sviluppo dei concetti di funzione pseudocasuale^[3][4], dimostrazioni a conoscenza zero^[5] e altre aree della crittografia moderna^[6][7] e della complessità computazionale^[8][9][10].

Opere

Goldreich è autore di diversi libri, tra i quali: Foundations of Cryptography^[11] disponibile in due volumi (il primo volume è stato pubblicato nel 2001^[12], mentre il secondo nel 2004), Computational Complexity: A Conceptual Perspective^[13] (2008) e Modern Cryptography, Probabilistic Proofs and Pseudorandomness^[14] (1998).

Vita privata

Goldreich ha sposato Dana Ron, informatico presso l'Università di Tel Aviv: i due hanno collaborato in diverse attività di ricerca^[15], ad esempio nel campo degli algoritmi di approssimazione^[16].