Oded Goldreich

informatico israeliano

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].

OpereModifica

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 privataModifica

È sposato con 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].

NoteModifica

  1. ^ CV of Oded Goldreich, su www.wisdom.weizmann.ac.il. URL consultato il 9 maggio 2020.
  2. ^ (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).
  3. ^ (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.
  4. ^ (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.
  5. ^ 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.
  6. ^ Chor B., Private Information Retrieval, in Journal of the ACM, vol. 45, n. 6, 1998, pp. 965–982, DOI:10.1145/293347.293350.
  7. ^ 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.
  8. ^ 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.
  9. ^ 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.
  10. ^ 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.
  11. ^ Foundations of Cryptography, su www.wisdom.weizmann.ac.il.
  12. ^ 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.
  13. ^ Computational Complexity: A Conceptual Perspective, su www.wisdom.weizmann.ac.il.
  14. ^ Modern Cryptography, Probabilistic Proofs and Pseudorandomness, su www.wisdom.weizmann.ac.il.
  15. ^ (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.
  16. ^ (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.

Collegamenti esterniModifica

Controllo di autoritàVIAF (EN85591491 · ISNI (EN0000 0001 2213 2475 · LCCN (ENn98097979 · GND (DE120549255 · BNF (FRcb13631960t (data) · NDL (ENJA00864540 · WorldCat Identities (ENlccn-n98097979