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 .