Shafi Goldwasser - Shafi Goldwasser - Wikipedia

Shafi Goldwasser
Shafi Goldwasser.JPG
Shafi Goldwasser v roce 2010
narozený
hebrejština: שפרירה גולדווסר‎
Angličtina: Shafrira Goldwasser

1959 (věk 60–61 let)
New York City, New York, USA
NárodnostIzraelský Američan
Alma mater
Známý jako
Ocenění
Vědecká kariéra
PolePočítačová věda, kryptografie
Instituce
TezePravděpodobnostní šifrování: Teorie a aplikace  (1984)
Doktorský poradceManuel Blum[4]
Doktorandi
webová stránkalidé.cail.mit.edu/ šafi Upravte to na Wikidata

Shafrira Goldwasser (hebrejština: שפרירה גולדווסר; narozen 1959) je Izraelsko-americký počítačový vědec a vítěz Turing Award v roce 2012. Je RSA profesorkou elektrotechniky a informatiky na MIT,[5] profesor matematických věd na Weizmann Institute of Science, Izrael, spoluzakladatel a hlavní vědec společnosti Duality Technologies[6] a ředitel Simonsův institut pro teorii práce s počítačem v Berkeley v Kalifornii[7][8][9][10] Byla v porotě matematických věd pro Cena Infosys v roce 2020.[11]

Vzdělání a časný život

Narozen v New York City, Goldwasser ji získal Bakalář věd v roce 1979 v oboru matematika a přírodní vědy z Univerzita Carnegie Mellon. Pro postgraduální studium udělala a Mistr vědy stupně v roce 1981 následovaný a PhD (1984) v informatice z University of California, Berkeley kontrolován Manuel Blum. [4]

Kariéra a výzkum

Goldwasser se připojil MIT v roce 1983 a v roce 1997 se stal prvním držitelem profesorského titulu RSA. Stala se profesorkou na Weizmann Institute of Science, současně s profesorem na MIT v roce 1993. Je členkou teorie výpočtu skupina v Laboratoř informatiky a umělé inteligence MIT.[12] Goldwasser byl spolu příjemcem roku 2012 Turing Award.[13] 1. ledna 2018 se Goldwasser stal ředitelem Simonsův institut pro teorii práce s počítačem na University of California, Berkeley.[14]

Od listopadu 2016 je Goldwasser hlavním vědeckým pracovníkem a spoluzakladatelem společnosti Duality Technologies, což je americký startup, který nabízí bezpečnou analýzu dat pomocí pokročilých kryptografických technik.[15] Je také vědeckou poradkyní pro několik technologických startupů v oblasti bezpečnosti, včetně QED-it se specializací na Zero Knowledge Blockchain a Algorand, čistý důkaz o účasti blockchain.[16]

Mezi oblasti výzkumu společnosti Goldwasser patří teorie výpočetní složitosti, kryptografie a výpočetní teorie čísel. Je spoluautorkou pravděpodobnostního šifrování,[17] který nastavil a dosáhl zlatého standardu pro zabezpečení šifrování dat. Je spoluautorkou nulové znalosti, které pravděpodobnostně a interaktivně demonstrují platnost tvrzení bez sdělování dalších znalostí a jsou klíčovým nástrojem při navrhování kryptografické protokoly. Její práce v teorii složitosti zahrnuje klasifikaci aproximačních problémů, což ukazuje, že některé problémy v NP zůstat tvrdý, i když je potřeba pouze přibližné řešení,[18] a průkopnické metody pro delegování výpočtů na nedůvěryhodné servery.[19] Její práce v oblasti teorie čísel zahrnuje vynález s Joe Kilianem, který dokazuje originalitu pomocí eliptických křivek.[20]

Ceny a vyznamenání

Společnost Goldwasser byla oceněna v roce 2012 Turing Award spolu s Silvio Micali za jejich práci v oblasti kryptografie.[21]Goldwasser dvakrát vyhrál Gödelova cena v teoretická informatika: poprvé v roce 1993 (pro „Znalostní složitost interaktivních důkazních systémů“),[22] a znovu v roce 2001 (pro Interaktivní důkazy a tvrdost aproximace kliků).[23] Mezi další ocenění patří Cena ACM Grace Murray Hopperové (1996) za vynikajícího mladého počítačového profesionála roku a Cena RSA za vynikající výsledky v matematice (1998) za vynikající matematické příspěvky do kryptografie. V roce 2001 byla zvolena do Americká akademie umění a věd a v roce 2002 přednesla plenární přednášku na mezinárodním kongresu matematiků v Pekingu.[24] V roce 2004 byla zvolena do Národní akademie věd, a v roce 2005 do National Academy of Engineering. Byla vybrána jako IACR Fellow v roce 2007. Goldwasser obdržel cenu lektorky Atheny 2008–2009 Výboru pro ženy ve výpočetní technice Asociace pro výpočetní techniku.[25] Je příjemcem Franklinův institut je Medaile Benjamina Franklina z roku 2010 v oboru počítačů a kognitivních věd.[26] Získala Cena IEEE Emanuela R. Piora v roce 2011 získala cenu Frontier of Knowledge 2018 spolu s Micali, Rivest a Shamir.[27]Byla zvolena jako Člen ACM v roce 2017.[28] V červenci 2017 byla plenárním lektorem na Matematickém kongresu v Americe.[29]V roce 2018 jí byla udělena čestná hodnost její alma mater, Univerzita Carnegie Mellon.[30] Dne 26. června 2019 získala společnost Goldwasser ocenění čestný doktorát vědy University of Oxford.[31]

Goldwasser je uveden na kartách Pozoruhodné ženy ve výpočetní technice.[32] Získala Cena za volební právo v roce 2016.[3]

Reference

  1. ^ Goldwasser, S.; Micali, S.; Rivest, R. L. (1988). „Systém digitálního podpisu bezpečný proti adaptivním útokům na vybrané zprávy“. SIAM Journal on Computing. 17 (2): 281. CiteSeerX  10.1.1.309.8700. doi:10.1137/0217017.
  2. ^ Savage, N. (2013). „Důkazy pravděpodobné: Shafi Goldwasser a Silvio Micali položili základy moderní kryptografie s příspěvky včetně interaktivních důkazů a důkazů nulových znalostí.“ Komunikace ACM. 56 (6): 22. doi:10.1145/2461256.2461265. S2CID  26769891.
  3. ^ A b „Suffrage Science Maths and Computing 2016“. issuu.com.
  4. ^ A b C Shafi Goldwasser na Matematický genealogický projekt
  5. ^ "Shafi Goldwasser | MIT CSAIL". www.csail.mit.edu. Citováno 2. listopadu 2018.
  6. ^ „About - Duality Technologies“. Dualitní technologie. Citováno 10. dubna 2018.
  7. ^ Hirsch, Deborah (16. prosince 2012). „Židovský šestiletý nejmladší z Newtownu střílí oběti“. Archivovány od originál 27. září 2010.
  8. ^ Shafi Goldwasser stránka s profilem autora na ACM Digitální knihovna
  9. ^ Publikace Shafi Goldwassera indexováno podle Scopus bibliografická databáze. (vyžadováno předplatné)
  10. ^ Goldwasser, S .; Micali, S. (1984). „Pravděpodobné šifrování“. Journal of Computer and System Sciences. 28 (2): 270. doi:10.1016/0022-0000(84)90070-9.
  11. ^ „Cena Infosys - porota 2020“. www.infosys-science-foundation.com. Citováno 10. prosince 2020.
  12. ^ Shafi Goldwasser Životopis. www.BookRags.com.
  13. ^ AbAbazorius, CSAIL (13. března 2013). „Goldwasser a Micali vyhráli Turingovu cenu“. Zprávy MIT.
  14. ^ „Shafi Goldwasser jmenován ředitelem Simonsova institutu pro teorii výpočtů“. News.berkeley.edu. 10. října 2017. Citováno 10. dubna 2018.
  15. ^ „About - Duality Technologies“. Dualitní technologie. Citováno 10. dubna 2018.
  16. ^ "Tým". www.algorand.com.
  17. ^ „Pravděpodobnostní šifrování“ (PDF). Skupiny.csail.mit.edu. Citováno 10. dubna 2018.
  18. ^ „Interaktivní důkazy a tvrdost aproximace kliků“ (PDF). Skupiny.csail.mit.edu. Citováno 10. dubna 2018.
  19. ^ Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy (1. ledna 2008). „Delegování výpočtu: interaktivní důkazy pro mudly“. Microsoft Research. Citováno 10. dubna 2018.
  20. ^ Goldwasser, Shafi; Kilian, Joe (červenec 1999). "Testování primality pomocí eliptických křivek". Deník ACM. 46 (4): 450–472. doi:10.1145/320211.320213. S2CID  12453179.
  21. ^ „Goldwasser, Micali obdrželi cenu ACM Turing za pokrok v kryptografii“. ACM. Archivovány od originál 16. března 2013. Citováno 13. března 2013.
  22. ^ Goldwasser, S .; Micali, S .; Rackoff, C. (1985). „Znalostní složitost interaktivních zkušebních systémů“. Sborník ze sedmnáctého ročníku sympozia ACM o teorii práce s počítači - STOC '85. p. 291. CiteSeerX  10.1.1.397.4002. doi:10.1145/22145.22178. ISBN  978-0897911511. S2CID  8689051.
  23. ^ Feige, U.; Goldwasser, S.; Lovász, L.; Safra, S.; Szegedy, M. (1996). „Interaktivní důkazy a tvrdost přibližných klik“. Deník ACM. 43 (2): 268–292. doi:10.1145/226643.226652.
  24. ^ „Plenární řečníci“. www.mathunion.org.
  25. ^ "Domov". weizmann.ac.il.
  26. ^ News Office (21. října 2009). „Goldwasser, Stubbe jmenován laureáty institutu Franklin Institute“. Zprávy MIT.
  27. ^ "domovská stránka - Premios Fronteras". Premios Fronteras. Citováno 10. dubna 2018.
  28. ^ ACM oceňuje členy 2017 za transformační příspěvky a pokrok v technologii v digitálním věku, Asociace pro výpočetní techniku, 11. prosince 2017, vyvoláno 13. listopadu 2017
  29. ^ "Domů | Matematický kongres Americas 2017". mca2017.org.
  30. ^ University, Carnegie Mellon. „Úvodní řečníci a příjemci čestného titulu - Vedení - Carnegie Mellon University“. www.cmu.edu. Citováno 21. září 2018.
  31. ^ „Vyhlášeni příjemci čestného titulu pro rok 2019“. Oxfordská univerzita. Citováno 26. června 2019.
  32. ^ „Pozoruhodné ženy ve výpočetní technice“.