Narození |
14. listopadu 1958 New York |
---|---|
Národnosti |
Izraelský Američan |
Domov | Izrael |
Výcvik |
Carnegie-Mellon University University of California v Berkeley |
Činnosti | Univerzitní profesor , kryptograf , matematik , počítačový vědec , inženýr |
Pracoval pro | Massachusetts Institute of Technology , Weizmann Institute |
---|---|
Pole | Počítačová věda |
Člen |
Izraelská akademie věd a dopisy USA National Academy of Engineering Americká akademie umění a věd Americká akademie věd (2004) |
Dozorce | Manuel Blum |
webová stránka | people.csail.mit.edu/shafi |
Ocenění |
Turingova cena (2012) |
Archivy vedené | Knihovny MIT ( v ) |
Shafi Goldwasser ( hebrejsky : שפרירה גולדווסר, Shafrira Goldwasser ) je americký - izraelský počítačový vědec , narozen14. listopadu 1958v New Yorku . Je profesorem na MIT a Weizmann Institute . Získala Cenu Grace Murray Hopperové v roce 1996, Gödelovu cenu v letech 1993 a 2001 a Turingovu cenu v roce 2012 za práci v oblasti interaktivních důkazů v teorii složitosti .
Shafi Goldwasser získal BS na Carnegie-Mellon University , poté MS a Ph.D. na University of California v Berkeley ( Ph.D. v roce 1983 pod vedením Manuela Bluma ).
Učí od roku 1983 na MIT , kde je profesorkou elektroniky a informatiky a kde mimo jiné vedla práce Johana Håstada a Salila Vadhana . Od roku 1993 je také profesorkou matematiky na Weizmannově institutu .
Jeho hlavní práce se zaměřuje na teorii složitosti , kryptografii a algoritmickou teorii čísel . Zejména průkopníkem v oblasti interaktivních důkazů a důkazů bez prozrazení znalostí (anglicky ZKIP Zero Knowledge Interactive Proof ).
Zajímá se také o testování nemovitostí a učení CAP .
Získala Gödelovu cenu v roce 1993 za článek O složitosti interaktivních důkazních systémů a v roce 2001 za Interaktivní důkazy a tvrdost přibližných klik .
Spolupracovala se Silviem Micalim a v roce 2012 jim byla společně udělena Turingova cena .