Die probabilistische Verschlüsselung, eine von Shafrira Goldwasser und Silvio Micali 1984 eingeführte Methode, transformierte Public-Key-Kryptosysteme, indem sie sicherstellte, dass einzelne Nachrichten in viele verschiedene Chiffrate verschlüsselt werden konnten. Diese Innovation bot wesentlichen Schutz gegen Chosen-Plaintext-Angriffe, markierte einen bedeutenden Fortschritt in der Computersicherheit und legte die mathematischen Grundlagen für moderne Datenschutzprotokolle.
Akademische Grundlage
Goldwasser wurde in New York City geboren und verbrachte ihre prägenden Jahre in Tel Aviv, bevor sie für ihre höhere Ausbildung in die Vereinigten Staaten zurückkehrte. Sie erwarb 1979 einen Bachelor-Abschluss in Mathematik und Naturwissenschaften an der Carnegie Mellon University. Ihr weiterführendes Studium absolvierte sie an der University of California, Berkeley, wo sie 1981 einen Master-Abschluss und 1984 unter der Betreuung von Manuel Blum ihren Doktortitel erlangte. Während dieser Zeit begann sie ihre grundlegende Forschung zur algorithmischen Zahlentheorie und Kryptographie, einschließlich des Entwurfs des Blum-Goldwasser-Kryptosystems.
Beiträge zu Komplexität und Kryptographie
Das Forschungsprofil von Goldwasser konzentriert sich auf computergestützte Komplexität, Zahlentheorie und sichere Kommunikation. 1985 arbeitete sie mit Silvio Micali und Charles Rackoff zusammen, um Zero-Knowledge-Beweise einzuführen. Dieses Konzept ermöglichte den interaktiven Nachweis der Gültigkeit einer Behauptung, ohne dabei zugrunde liegende Daten preiszugeben. Ihre Arbeit befasst sich auch mit der Härte der Approximation innerhalb der Komplexitätstheorie, wobei sie insbesondere zum PCP-Theorem beitrug. Darüber hinaus entwickelte sie Protokolle zur Delegierung von Berechnungen an nicht vertrauenswürdige Server und verfasste gemeinsam mit Joe Kilian einen Primalitätstest auf der Basis elliptischer Kurven.
Institutionelle Rollen und Kommerzialisierung
Goldwasser trat 1983 in den Lehrkörper des Massachusetts Institute of Technology ein und wurde 1997 zum RSA Professor für Elektrotechnik und Informatik ernannt. Seit 1993 hat sie zudem eine Professur am Weizmann Institute of Science inne. Neben ihrer akademischen Laufbahn war sie 2016 Mitgründerin von Duality Technologies, um vollständig homomorphe Verschlüsselung voranzutreiben. Sie war als wissenschaftliche Beraterin für Organisationen wie QED-it und Algorand tätig und leitete das Projekt CETI, ein interdisziplinäres Unterfangen zur Entschlüsselung der Kommunikation von Pottwalen. Von 2018 bis 2024 leitete sie das Simons Institute for the Theory of Computing.
Zwanzig Fragen, acht Minuten auf der Uhr und ein Perzentil, gemessen an allen bisherigen Teilnehmern. Ohne Anmeldung.
IQ-Test starten →Anerkennung und berufliche Stellung
Ihre akademischen Beiträge haben weltweite Anerkennung gefunden, allen voran der Turing Award 2012, den sie sich mit Silvio Micali teilte. Sie ist zweifache Preisträgerin des Gödel-Preises, den sie 2001 und zuvor für grundlegende Arbeiten zu interaktiven Beweissystemen erhielt. Sie ist Mitglied der National Academy of Sciences, der National Academy of Engineering, der American Academy of Arts and Sciences sowie der Israel Academy of Sciences and Humanities. Darüber hinaus erhielt sie 2017 den BBVA Foundation Frontiers of Knowledge Award und 2010 die Benjamin Franklin Medal.
Fakten auf einen Blick
- Geboren: 1958, New York City - Bildung: Carnegie Mellon University, University of California, Berkeley - Turing Award: 2012 - Hauptgebiete: Informatik, Kryptographie, Mathematik - Wichtige Innovation: Probabilistische Verschlüsselung - Bedeutende Rolle: RSA Professor, MIT - Gödel-Preis Jahre: 2001, (auch 1993) - Staatsbürgerschaft: Vereinigte Staaten, Israel
Häufige Leserfragen
### Welche Bedeutung hat Goldwassers Arbeit über Zero-Knowledge-Beweise?
Sie etablierte eine Methode, um interaktiv und probabilistisch die Wahrheit einer Behauptung zu verifizieren, ohne dabei Informationen zu vermitteln, die über die Gültigkeit der Aussage selbst hinausgehen.
### Welche bedeutenden Institutionen führen Goldwasser als Mitglied?
Sie ist Mitglied der National Academy of Sciences, der National Academy of Engineering, der American Academy of Arts and Sciences sowie der Israel Academy of Sciences and Humanities.
