Oded Goldreich - Oded Goldreich

Oded Goldreich
עודד גולדרייך
Oded Goldreich.jpg
Oded Goldreich, 2006
narozený (1957-02-04) 4. února 1957 (věk 63)
Tel Aviv, Izrael
Národnostizraelský
Alma materTechnion,
Weizmann Institute
Známý jakoDůkaz nulových znalostí
Manžel (y)Dana Ron
Vědecká kariéra
PoleKryptografie
Doktorský poradceShimon Even
DoktorandiBoaz Barak
Ran Canetti
Yehuda Lindell
webová stránkawww.moudrost.weizmann.ac.il/ ~ oded/

Oded Goldreich (hebrejština: עודד גולדרייך; b. 1957) je a profesor z Počítačová věda na fakultě Matematika a Počítačová věda z Weizmann Institute vědy, Izrael. Jeho výzkumné zájmy leží uvnitř teorie výpočtu a jsou konkrétně souhrou náhodnost a výpočet, základy kryptografie, a teorie výpočetní složitosti. Vyhrál Knuth Prize v roce 2017.[1]

Společnost Goldreich přispěla k rozvoji pseudonáhodnost,[2][3]žádné důkazy o znalostech,[4] vyhodnocení zabezpečené funkce,[5] testování vlastností,[6]a další oblasti v kryptografie[7][8] a výpočetní složitost.[9][10][11]

Goldreich je také autorem několika knih, včetně: Základy kryptografie[12] který je dodáván ve dvou svazcích (svazek 1 v roce 2001[13] a svazek 2 v roce 2004), Výpočetní složitost: koncepční perspektiva[14] (2008) a Moderní kryptografie, pravděpodobnostní důkazy a pseudonáhodnost[15] (1998).[13]

Je ženatý Dana Ron, který je počítačovým vědcem v Tel Avivská univerzita, a spolupracoval s Ronem na aproximačních algoritmech.[6]

Viz také

Reference

  1. ^ „Cena Knuth 2017 je udělena Odedovi Goldreichovi“ (PDF) (Tisková zpráva). ACM Special Interest Group on Algorithms and Computory Theory. Archivovány od originál (PDF) dne 22. června 2017. Citováno 23. června 2017.
  2. ^ Oded Goldreich, Shafi Goldwasser, a Silvio Micali. Jak vytvořit náhodné funkce " Deník ACM, Sv. 33, č. 4, říjen 1986, strany 792-807.
  3. ^ Oded Goldreich a Leonid Levin. Hard-core predikáty pro jakoukoli jednosměrnou funkci. V řízení 21. ACM Symp. o Theory of Computing, strany 25-32, 1989.
  4. ^ Oded Goldreich, Silvio Micali a Avi Wigderson. Důkazy, které nepřinášejí nic jiného než jejich platnost nebo všechny jazyky v NP, mají důkazy o nulových znalostech " Deník ACM, Sv. 38, č. 3, červenec 1991, strany 691-729.
  5. ^ Oded Goldreich, Silvio Micali a Avi Wigderson. Jak hrát jakoukoli mentální hru nebo teorém o úplnosti protokolů s čestnou většinou. In Proceedings of the 19. Annual ACM Symposium on Theory of Computing, strany 218-229, ACM, 1987.
  6. ^ A b Oded Goldreich, Shafi Goldwasser a Dana Ron. 1998 Testování majetku a jeho souvislost s učením a aproximací.Deník ACM, strany 653-750.
  7. ^ Chor B. (1998). Msgstr "Načítání soukromých informací". Deník ACM. 45 (6): 965–982. CiteSeerX  10.1.1.51.3663. doi:10.1145/293347.293350.
  8. ^ Goldreich O. (1996). „Softwarová ochrana a simulace na lhostejných RAM“ (PDF). Deník ACM. 43 (3): 431–473. doi:10.1145/233551.233553. hdl:1721.1/103684.
  9. ^ B. Chor a O. Goldreich. Nestranné kousky ze zdrojů slabé náhodnosti a pravděpodobnostní komunikační složitosti. SIAM J. Comp., Sv. 17, č. 2, duben 1988, strany 230-261.
  10. ^ Mihir Bellare O. Goldreich a M. Súdán. Zdarma bity, PCP a nepřibližnost - směrem k těsným výsledkům. SIAM J. Comp., Sv. 27, č. 3, strany 804-915, červen 1998.
  11. ^ Goldreich O., Súdán M. (2006). "Lokálně testovatelné kódy a PCP téměř lineární délky". Deník ACM. 53 (4): 558–655. CiteSeerX  10.1.1.145.7477. doi:10.1145/1162349.1162351.
  12. ^ „Základy kryptografie - dvousvazková kniha [Goldreich]“. www.wisdom.weizmann.ac.il.
  13. ^ A b Landau, Susan (2004). "Recenze Základy kryptografie: Základní nástroje autor: Oded Goldreich a Moderní kryptografie, pravděpodobnostní důkazy a pseudonáhodnost od Oded Goldreich a 8 dalších knih od různých autorů " (PDF). Býk. Amer. Matematika. Soc. (N.S.). 41 (3): 357–367. doi:10.1090 / s0273-0979-04-01011-0.
  14. ^ „Výpočetní složitost: koncepční perspektiva [Goldreich]“. www.wisdom.weizmann.ac.il.
  15. ^ „Moderní kryptografie, pravděpodobnostní důkazy a pseudonáhodnost [Goldreich]“. www.wisdom.weizmann.ac.il.

externí odkazy