Oded Goldreich (Tel Aviv, 4 febbraio 1957[1]) è un informatico e crittografo israeliano.
È 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
[modifica | modifica wikitesto]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
[modifica | modifica wikitesto]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].
Note
[modifica | modifica wikitesto]- ^ CV of Oded Goldreich, su wisdom.weizmann.ac.il. URL consultato il 9 maggio 2020.
- ^ (EN) 2017 Knuth prize is Awarded to Oded Goldreich (PDF), su web.archive.org, 22 giugno 2017. URL consultato il 9 maggio 2020 (archiviato dall'url originale il 22 giugno 2017).
- ^ (EN) Oded Goldreich, Shafi Goldwasser e Silvio Micali, Advances in Cryptology, vol. 196, Springer Berlin Heidelberg, 1985, pp. 276–288, DOI:10.1007/3-540-39568-7_22, ISBN 978-3-540-15658-1. URL consultato il 9 maggio 2020.
- ^ (EN) O. Goldreich e L. A. Levin, A hard-core predicate for all one-way functions, in Proceedings of the twenty-first annual ACM symposium on Theory of computing - STOC '89, ACM Press, 1989, pp. 25–32, DOI:10.1145/73007.73010. URL consultato il 9 maggio 2020.
- ^ Oded 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.
- ^ Chor B., Private Information Retrieval, in Journal of the ACM, vol. 45, n. 6, 1998, pp. 965–982, DOI:10.1145/293347.293350.
- ^ Goldreich O., Software Protection and Simulation on Oblivious RAMs (PDF), in Journal of the ACM, vol. 43, n. 3, 1996, pp. 431–473, DOI:10.1145/233551.233553.
- ^ B. 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.
- ^ Goldreich O., Sudan M., Locally Testable Codes and PCPs of Almost-Linear Length, in Journal of the ACM, vol. 53, n. 4, 2006, pp. 558–655, DOI:10.1145/1162349.1162351.
- ^ Foundations of Cryptography, su wisdom.weizmann.ac.il.
- ^ Landau, Susan, Review of Foundations of Cryptography: Basic Tools by Oded Goldreich and Modern Cryptography, Probabilistic Proofs and Pseudorandomness by Oded Goldreich and 8 other books by various authors (PDF), in Bull. Amer. Math. Soc. (N.S.), vol. 41, n. 3, 2004, pp. 357–367, DOI:10.1090/s0273-0979-04-01011-0.
- ^ Computational Complexity: A Conceptual Perspective, su wisdom.weizmann.ac.il.
- ^ Modern Cryptography, Probabilistic Proofs and Pseudorandomness, su wisdom.weizmann.ac.il.
- ^ (EN) Oded Goldreich e Dana Ron, On Sample-Based Testers, in ACM Transactions on Computation Theory, vol. 8, n. 2, pp. 1–54, DOI:10.1145/2898355.
- ^ (EN) Oded Goldreich, Shafi Goldwasser e Dana Ron, Property testing and its connection to learning and approximation, in Journal of the ACM, vol. 45, n. 4, 1º luglio 1998, pp. 653–750, DOI:10.1145/285055.285060. URL consultato il 20 maggio 2020.
Altri progetti
[modifica | modifica wikitesto]
Wikimedia Commons contiene immagini o altri file su Oded Goldreich
Collegamenti esterni
[modifica | modifica wikitesto]- Sito ufficiale di Oded Goldreich
- (EN) Oded Goldreich, su Mathematics Genealogy Project, North Dakota State University.
- Intervista con Oded Goldreich
| Controllo di autorità | VIAF (EN) 85591491 · ISNI (EN) 0000 0001 2213 2475 · ORCID (EN) 0000-0002-4329-135X · LCCN (EN) n98097979 · GND (DE) 120549255 · BNF (FR) cb13631960t (data) · J9U (EN, HE) 987007587342805171 · NDL (EN, JA) 00864540 · CONOR.SI (SL) 14052451 |
|---|
