Oded Goldreich

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

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

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

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

[9]

[10]