Oded Goldreich

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare
Schiță computerizată
Această intrare pe subiecte israeliene de matematică și informatică este doar o schiță .
Contribuiți la îmbunătățirea acestuia în conformitate cu convențiile Wikipedia . Urmați sfaturile de proiectare de referință .
Oded Goldreich

Oded Goldreich ( Tel Aviv , 4 februarie 1957 [1] ) este un informatician și criptograf israelian .

Este profesor titular de informatică la Facultatea de Matematică și Informatică a Institutului de Științe Weizmann din Israel. Interesele sale de cercetare variază de la teoria calculelor , elementele de bază ale criptografiei și teoria complexității calculului . Pentru contribuțiile sale, a câștigat Premiul Knuth în 2017 [2] .

Goldreich a contribuit la dezvoltarea conceptelor de funcție pseudoreatorie [3] [4] , dovezi de cunoaștere zero [5] și alte domenii ale criptografiei moderne [6] [7] și complexității de calcul [8] [9] [10] .

Lucrări

Goldreich este autorul mai multor cărți, printre care: Foundations of Cryptography [11] disponibile în două volume (primul volum a fost publicat în 2001 [12] , în timp ce al doilea în 2004), Computational Complexity: A Conceptual Perspective [13] (2008) și Criptografie modernă, dovezi probabiliste și pseudorandomie [14] (1998).

Viata privata

Este căsătorit cu Dana Ron, informaticiană la Universitatea din Tel Aviv : cei doi au colaborat în diverse activități de cercetare [15] , de exemplu în domeniul algoritmilor de aproximare [16] .

Notă

  1. ^ CV-ul lui Oded Goldreich , la www.wisdom.weizmann.ac.il . Adus 9 mai 2020.
  2. ^ ( EN ) Premiul Knuth 2017 este acordat lui Oded Goldreich ( PDF ), pe web.archive.org , 22 iunie 2017. Accesat la 9 mai 2020 (arhivat din original la 22 iunie 2017) .
  3. ^ (EN) Oded Goldreich, Shafi Goldwasser și 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 . Adus 9 mai 2020.
  4. ^ (EN) O. Goldreich și LA Levin, Un predicat hard-core pentru toate funcțiile unidirecționale , în Proceedings of the XXI-lea simpozion anual ACM on Theory of computing - STOC '89, ACM Press, 1989, pp. 25–32, DOI : 10.1145 / 73007.73010 . Adus 9 mai 2020.
  5. ^ Oded Goldreich, Silvio Micali și Avi Wigderson. Dovezile care nu produc nimic în afară de valabilitatea lor sau toate limbile în NP au dovezi de cunoaștere zero " Jurnalul ACM , Vol. 38, nr. 3, iulie 1991, paginile 691-729.
  6. ^ Chor B., Private Information Retrieval , în Jurnalul 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 ), în Jurnalul ACM , vol. 43, nr. 3, 1996, pp. 431–473, DOI : 10.1145 / 233551.233553 .
  8. ^ B. Chor și O. Goldreich. Biți imparțiali din surse de aleatorietate slabă și complexitate de comunicare probabilistică. SIAM J. Comp. , Vol. 17, nr. 2, aprilie 1988, paginile 230-261.
  9. ^ Mihir Bellare, O. Goldreich și M. Sudan. Bit gratuit, PCP și neaproximabilitate - Către rezultate strânse. SIAM J. Comp., Vol. 27, Nr. 3, paginile 804-915, iunie 1998.
  10. ^ Goldreich O., Sudan M., Coduri testabile local și PCP de lungime aproape liniară , în Jurnalul ACM , vol. 53, nr. 4, 2006, pp. 558–655, DOI : 10.1145 / 1162349.1162351 .
  11. ^ Fundamentele criptografiei , la www.wisdom.weizmann.ac.il .
  12. ^ Landau, Susan, Review of Foundations of Cryptography: Basic Tools de Oded Goldreich și Modern Cryptography, Probabilistic Proofs and Pseudorandomness de Oded Goldreich și alte 8 cărți de diverși autori ( PDF ), în Bull. Amer. Matematica. Soc. (NS) , voi. 41, nr. 3, 2004, pp. 357–367, DOI : 10.1090 / s0273-0979-04-01011-0 .
  13. ^ Complexitate computațională: o perspectivă conceptuală , la www.wisdom.weizmann.ac.il .
  14. ^ Criptografie modernă, dovezi probabiliste și pseudorandomie , la www.wisdom.weizmann.ac.il .
  15. ^ (EN) Oded Goldreich și Dana Ron, On Sample-Based Testers , în ACM Transactions on Computation Theory, vol. 8, nr. 2, pp. 1–54, DOI : 10.1145 / 2898355 .
  16. ^ (EN) Oded Goldreich, Shafi Goldwasser și Dana Ron, Testarea proprietății și conexiunea acesteia cu învățarea și aproximarea , în Jurnalul ACM, vol. 45, n. 4, 1 iulie 1998, pp. 653–750, DOI : 10.1145 / 285055.285060 . Adus de 20 mai 2020.

Alte proiecte

linkuri externe

Controlul autorității VIAF (EN) 85.591.491 · ISNI (EN) 0000 0001 2213 2475 · LCCN (EN) n98097979 · GND (DE) 120 549 255 · BNF (FR) cb13631960t (dată) · NDL (EN, JA) 00.86454 milioane · WorldCat Identities ( EN) lccn -n98097979
Adus de la „ https://it.wikipedia.org/w/index.php?title=Oded_Goldreich&oldid=120386706 ”