Oded Goldreich

Oded Goldreich (Tel Aviv, 4 febbraio 1957) è 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.

Goldreich ha contribuito allo sviluppo dei concetti di funzione pseudocasuale, dimostrazioni a conoscenza zero e altre aree della crittografia moderna e della complessità computazionale.

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

↑ 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 sigact.org. 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

Wikimedia Commons contiene immagini o altri file su Oded Goldreich

Collegamenti esterni

Sito ufficiale di Oded Goldreich, su wisdom.weizmann.ac.il.
(EN) Oded Goldreich, su Mathematics Genealogy Project, North Dakota State University.
Intervista con Oded Goldreich, su esi-topics.com (archiviato dall'url originale il 17 maggio 2008).

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

Portale Biografie

Portale Crittografia

Portale Informatica

[1] CV of Oded Goldreich, su wisdom.weizmann.ac.il. URL consultato il 9 maggio 2020.

[2] (EN) 2017 Knuth prize is Awarded to Oded Goldreich (PDF), su sigact.org. 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 wisdom.weizmann.ac.il.

[LandauReview-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 wisdom.weizmann.ac.il.

[14] Modern Cryptography, Probabilistic Proofs and Pseudorandomness, su 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.