Shafi Goldwasser

Shafi Goldwasser

Shafrira „Shafi“ Goldwasser (* 1958 in New York City) ist eine US-amerikanische Informatikerin.

1979 erlangte sie den Bachelor-Grad in Mathematik an der Carnegie Mellon University, 1981 den Magister- und 1983 den Doktortitel in Informatik an der UC Berkeley. 1983 kam sie zum MIT und wurde 1997 die erste Inhaberin der neuen RSA-Professur für Elektrotechnik und Informatik. Sie ist ein Mitglied der Theory of Computation Group am MIT Computer Science and Artificial Intelligence Laboratory. Außerdem ist sie Professorin für Informatik und angewandte Mathematik am Weizmann-Institut für Wissenschaften in Israel.

Goldwasser forscht über Komplexitätstheorie, Kryptographie und Algorithmische Zahlentheorie. Sie ist die Miterfinderin der Zero-Knowledge-Beweise, die wahrscheinlichkeitstheoretisch und interaktiv die Gültigkeit einer Behauptung ohne Übermittlung zusätzlichen Wissens zeigen und ein Schlüsselwerkzeug beim Entwurf kryptographischer Protokolle sind. Ihre Arbeiten in Komplexitätstheorie behandeln die Klassifizierung von Näherungsproblemen, wo sie zeigte, dass einige NP-schwere Probleme auch dann schwierig bleiben, wenn nur eine Näherungslösung gesucht wird.

Für ihre bahnbrechenden Ergebnisse wurde Goldwasser zweimal der Gödel-Preis in Theoretischer Informatik verliehen: Zuerst 1993 (für „The knowledge complexity of interactive proof systems“), und nochmals 2001 (für „Interactive Proofs and the Hardness of Approximating Cliques“). Weitere Auszeichnungen sind der ACM Grace Murray Hopper Award als herausragende Nachwuchs-Computerexpertin des Jahres 1996 sowie den RSA Award in Mathematics (1998) für herausragende mathematische Beiträge zur Kryptographie.

2001 wurde sie in die American Academy of Arts and Sciences gewählt, 2004 in die National Academy of Sciences, und 2005 in die National Academy of Engineering.

Siehe auch

Weblinks

Personendaten
NAME Goldwasser, Shafrira
ALTERNATIVNAMEN Goldwasser, Shafi
KURZBESCHREIBUNG US-amerikanische Informatikerin
GEBURTSDATUM 1958
GEBURTSORT New York City

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Shafi Goldwasser — Infobox Scientist name = Shafrira Goldwasser image width = 150px caption = Shafrira Goldwasser birth date = 1958 birth place = death date = death place = residence = citizenship = nationality = ethnicity = field = Computer Science, Cryptography… …   Wikipedia

  • Goldwasser-Micali cryptosystem — The Goldwasser Micali cryptosystem (GM) is an asymmetric key encryption algorithm developed by Shafi Goldwasser and Silvio Micali in 1982. GM has the distinction of being the first probabilistic public key encryption scheme which is provably… …   Wikipedia

  • Goldwasser-Micali — Cryptosystème de Goldwasser Micali En cryptographie, le cryptosystème de Goldwasser Micali (GM) est un algorithme asymétrique de cryptographie à clé publique, développé par Shafi Goldwasser et Silvio Micali en 1982. Fait notoire, GM est le… …   Wikipédia en Français

  • Shafrira Goldwasser — Shafrira „Shafi“ Goldwasser (hebräisch ‏שפרירה גולדווסר‎; * 1958 in New York City) ist eine US amerikanische Informatikerin. Shafrira Goldwasser 1979 erlangte sie den Bachelor Grad in Mathematik an der Carnegie Mellon University, 198 …   Deutsch Wikipedia

  • Shafrira Goldwasser — Nacimiento 1958 Nueva York Residencia  Estados Unidos …   Wikipedia Español

  • Blum-Goldwasser cryptosystem — The Blum Goldwasser (BG) cryptosystem is an asymmetric key encryption algorithm proposed by Manuel Blum and Shafi Goldwasser in 1984. Blum Goldwasser is a probabilistic, semantically secure cryptosystem with a constant size ciphertext expansion.… …   Wikipedia

  • Cryptosysteme de Blum-Goldwasser — Cryptosystème de Blum Goldwasser Le cryptosystème de Blum Goldwasser (BG) est un algorithme de chiffrement asymétrique proposé par Manuel Blum et Shafi Goldwasser en 1984. Blum Goldwasser est un cryptosystème probabilistique et sémantiquement sûr …   Wikipédia en Français

  • Cryptosystème De Blum-Goldwasser — Le cryptosystème de Blum Goldwasser (BG) est un algorithme de chiffrement asymétrique proposé par Manuel Blum et Shafi Goldwasser en 1984. Blum Goldwasser est un cryptosystème probabilistique et sémantiquement sûr avec une augmentation de taille… …   Wikipédia en Français

  • Cryptosystème de blum-goldwasser — Le cryptosystème de Blum Goldwasser (BG) est un algorithme de chiffrement asymétrique proposé par Manuel Blum et Shafi Goldwasser en 1984. Blum Goldwasser est un cryptosystème probabilistique et sémantiquement sûr avec une augmentation de taille… …   Wikipédia en Français

  • Cryptosystème de Blum-Goldwasser — Le cryptosystème de Blum Goldwasser (BG) est un algorithme de chiffrement asymétrique proposé par Manuel Blum et Shafi Goldwasser en 1984. Blum Goldwasser est un cryptosystème probabilistique et sémantiquement sûr avec une augmentation de taille… …   Wikipédia en Français

Share the article and excerpts

Direct link
… Do a right-click on the link above
and select “Copy Link”