Shafrira Goldwasser

Shafrira Goldwasser

Shafrira Goldwasser (ur. 1958 w Nowym Jorku) – amerykańska profesor informatyki i wykładowca do spraw bezpieczeństwa kryptograficznego w MIT oraz profesor nauk matematycznych w Instytucie Naukowym Weizmana w Izraelu.

Praca zawodowa

W roku 1979 uzyskała bakalaureat z matematyki na Carnegie Mellon University, w roku 1981 tytuł magistra i dwa lata później doktorat z informatyki na uniwersytecie w Berkeley. W tym samym roku podjęła pracę w MIT i w 1997 objęła tam nowo utworzoną katedrę bezpieczeństwa informatycznego. Jest również członkiem zespołu do badań nad sztuczną inteligencją w MIT.

Zakres badań Goldwasser obejmuje teorię złożoności, kryptografię i algorytmiczną teorię liczb. Jest współodkrywczynią tak zwanych dowodów z wiedzą zerową, które są jednym z podstawowych narzędzi do projektowania protokołów kryptograficznych. Jej prace z teorii złożoności dotyczą klasyfikacji problemów aproksymacji – pokazała między innymi, że pewne zagadnienia typu NP pozostają złożone nawet wtedy, gdy oczekuje się jedynie przybliżonego rozwiązania.

Za swe prace Shafrira Goldwasser została dwukrotnie uhonorowana Nagrodą Gödla w dziedzinie informatyki: po raz pierwszy w roku 1993 za rozwój interaktywnych systemów dowodzenia i ponownie w roku 2001 za badania dotyczące tej samej tematyki. Została również wyróżniona nagrodą Grace Murray Hopper w roku 1996 za wkład matematyczny do kryptografii. Jest członkinią kilku akademii naukowych.

W 1990 wygłosiła wykład sekcyjny, a w 2002 wykład plenarny na Międzynarodowym Kongresie Matematyków[1].

Przypisy

  1. ICM Plenary and Invited Speakers | International Mathematical Union (IMU) [online], www.mathunion.org [dostęp 2022-10-08] .
  • p
  • d
  • e
Laureaci Nagrody Turinga
XX wiek
XXI wiek
  • p
  • d
  • e
XX wiek
  • 1993: László Babai, Shafrira Goldwasser, Silvio Micali, Shlomo Moran i Charles Rackoff
  • 1994: Johan Håstad
  • 1995: Neil Immerman i Róbert Szelepcsényi
  • 1996: Mark Jerrum i Alistair Sinclair
  • 1997: Joseph Halpern i Yoram Moses
  • 1998: Seinosuke Toda
  • 1999: Peter Shor
  • 2000: Moshe Y. Vardi i Pierre Wolper
XXI wiek
  • 2001: Sanjeev Arora, Uriel Feige, Shafrira Goldwasser, Carsten Lund, László Lovász, Rajeev Motwani, Shmuel Safra, Madhu Sudan i Mario Szegedy
  • 2002: Géraud Sénizergues
  • 2003: Yoav Freund i Robert Schapire
  • 2004: Maurice Herlihy, Mike Saks, Nir Shavit i Fotios Zaharoglou
  • 2005: Noga Alon, Yossi Matias i Mario Szegedy
  • 2006: Manindra Agrawal, Neeraj Kayal, Nitin Saxena
  • 2007: Aleksandr Razborow, Steven Rudich
  • 2008: Daniel Spielman, Shanghua Teng
  • 2009: Omer Reingold, Salil Vadhan, Avi Wigderson
  • 2010: Sanjeev Arora, Joseph S.B. Mitchell
  • 2011: Johan Håstad
  • 2012: Elias Koutsoupias, Christos Papadimitriou, Noam Nisan, Amir Ronen, Tim Roughgarden i Éva Tardos
  • 2013: Dan Boneh, Matthew K. Franklin i Antoine Joux
  • 2014: Ronald Fagin, Amnon Lotem i Moni Naor
  • 2015: Daniel Spielman i Shanghua Teng
  • 2016: Stephen Brookes i Peter W. O'Hearn
  • 2017: Cynthia Dwork, Frank McSherry, Kobbi Nissim i Adam D. Smith
  • 2018: Oded Regev
  • 2019: Irit Dinur
  • 2020: Robin A. Moser i Gábor Tardos
  • 2021: Andrei Bulatov, Martin E. Dyer, David Richerby, Jin-Yi Cai, i Xi Chen
  • ISNI: 0000000110669590
  • ORCID: 0000-0003-4728-1535
  • VIAF: 63159637
  • LCCN: n89672123
  • GND: 1207166243
  • NDL: 01070223
  • SUDOC: 109079183
  • NTA: 242597289
  • BIBSYS: 90376377
  • NUKAT: n96213616
  • J9U: 987007437046305171
  • CONOR: 103199331
Identyfikatory zewnętrzne:
  • Scopus: 56084850700