Shafi Goldwasser

Shafrira „Shafi“ Goldwasser (* 14. listopadu 1958 New York) je americko-izraelská počítačová vědkyně a lauretátka Turingovy ceny za rok 2012. Vyučuje elektroinženýrství a počítačovou vědu na Massachusettském technologickém institutu[1] a matematické vědy na Weizmannově institutu věd.

Shafrira Goldwasser
Narození14. listopadu 1958 (63 let)
New York
Alma materUniverzita Carnegie Mellon
Kalifornská univerzita v Berkeley
PracovištěMassachusettský technologický institut
Weizmannův institut věd
Oborpočítačová věda
OceněníGödelova cena (1993 a 2001)
Cena Grace Murray Hopperové (1996)
IACR Fellow (2007)
Athena Lecturer (2008)
Medaile Benjamina Franklina (2010)
… více na Wikidatech
Manžel(ka)Nir Shavit
Webpeople.csail.mit.edu/shafi
Některá data mohou pocházet z datové položky.

Vědecká kariéra

Goldwasser se zabývá výzkumem v oblastech teorie složitosti, kryptografie a počítačové teorie čísel. Je spoluvynálezkyní pravděpodobnostního šifrování,[2] které dosáhlo zlatého standardu šifrování dat. Je také spoluvynálezkyní zero-knowledge protocolu, který pravděpodobnostně a interaktivně demonstruje platnost tvrzení bez dalších znalostí a je klíčovým nástrojem pro návrh kryptografických protokolů. Její práce v oblasti teorie složitosti se týká aproximačních problémů. Dokázala, že některé problémy z NP zůstávají obtížné i v případech, kdy postačuje pouze aproximace řešení.[3] Je autorkou průkopnických metod pro delegování práce na nedůvěryhodné servery.[4] Její práce v oblasti teorie čísel se zabývala důkazy prvočíselnosti pomocí eliptických křivek.[5]

Reference

V tomto článku byl použit překlad textu z článku Shafi Goldwasser na anglické Wikipedii.

  1. Shafi Goldwasser [online]. Massachusettský technologický institut, rev. 2018-07-11 [cit. 2020-02-15]. Dostupné online. (anglicky)
  2. GOLDWASSER, Shafi; MICALI, Silvio. Probabilistic encryption. S. 270–299. Journal of Computer and System Sciences [online]. 1984-04 [cit. 2020-02-15]. Roč. 28, čís. 2, s. 270–299. DOI 10.1016/0022-0000(84)90070-9. (anglicky)
  3. FEIGE, Uriel; GOLDWASSER, Shafi; LOVÁSZ, Laszlo; SAFRA, Shmuel; SZEGEDY, Mario. Interactive proofs and the hardness of approximating cliques. S. 268–292. Journal of the ACM [online]. 1996-03-01 [cit. 2020-02-15]. Roč. 43, čís. 2, s. 268–292. DOI 10.1145/226643.226652. (anglicky)
  4. GOLDWASSER, Shaffi; KALAI, Yael Tauman; ROTHBLUM, Guy. Delegating Computation: Interactive Proofs for Muggles. [s.l.]: [s.n.], 2008-05. DOI 10.1145/1374376.1374396. (anglicky)
  5. GOLDWASSER, Shafi; KILIAN, Joe. Primality testing using elliptic curves. S. 450–472. Journal of the ACM [online]. 1999-07-01 [cit. 2020-02-15]. Roč. 46, čís. 4, s. 450–472. DOI 10.1145/320211.320213. (anglicky)

Externí odkazy
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.