Shafi Goldwasser

Z Wikipedie, otevřené encyklopedie
Skočit na navigaci Skočit na vyhledávání
Shafrira Goldwasser
Shafi Goldwasser.JPG
Narození 14. listopadu 1958 (61 let)
New York
Alma mater Univerzita Carnegie Mellon
Kalifornská univerzita v Berkeley
Pracoviště Massachusettský technologický institut
Weizmannův institut věd
Obor matematická informatika
Ocenění Gödelova cena (1993 a 2001)
Cena Grace Murray Hopperové (1996)
International Association for Cryptologic Research fellow (2007)
Athena Lecturer (2008)
Benjamin Franklin Medal (2010)
… více na Wikidatech
Některá data mohou pocházet z datové položky.

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.

Vědecká kariéra[editovat | editovat zdroj]

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[editovat | editovat zdroj]

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. 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. 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. 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[editovat | editovat zdroj]