Shafi Goldwasser ist eine der bedeutendsten weiblichen Figuren in der Welt der Kryptographie. Ihre Arbeiten reichen von der Konstruktion und Anwendung von Zufallszahlengeneratoren über probabilistische Kryptographie bis hin zur Computertheorie und verteilten Systemen.
SHafi Goldwasser wurde 1958 in New York City in eine israelische Familie geboren, daher seine doppelte israelisch-amerikanische Staatsangehörigkeit. Kurz nach seiner Geburt beschlossen seine Eltern, in die Stadt Tel Aviv in Israel zurückzukehren.
Shafi Goldwasser verbrachte einen Großteil seiner Kindheit und Jugend in Israel und besuchte dort die Grund- und weiterführende Schule. In diesen Jahren zeigte er großes Interesse an Mathematik und Physik. Nach ihrem High-School-Abschluss kehrte sie in die Vereinigten Staaten zurück, um dort zu studieren Carnegie Mellon Universität in Pittsburgh. Shafi Goldwasser interessierte sich für Mathematik und Informatik und schloss ihr Universitätsstudium erfolgreich ab.
Nach seinem Abschluss begann er sein Studium an der University of California. Dort begann er sein Aufbaustudium an der Fachbereich Elektrotechnik und Informatik. Der Höhepunkt seines gesamten Studiums endete mit der Fertigstellung seiner Dissertation über probabilistische Kryptographie. Von hier aus begann Shafis Karriere und seine Beiträge zur theoretischen Informatik und Kryptographie werden weithin anerkannt.
Frühe Werke von Shafi Goldwasser
1984 begann Shafi ihre Karriere als aktive Forscherin. Als Arbeiter und Forscher in der Massachusetts Institute of Technology (MIT)Er widmete sich dem Fachgebiet Kryptographie. Am MIT untersuchte er vor allem, ob ein Pseudozufallszahlengenerator so verallgemeinert werden kann, dass er exponentiell viele Bits pseudozufällig erzeugen kann.
Dank dieser Arbeit öffnete Shafi die Türen zur Generierung von Zufallszahlen mit einem hohen Maß an Sicherheit. Die Auswirkungen dieser Studie sind noch heute sichtbar und bilden die Grundlage für die Stärke von Systemen wie der Verschlüsselung AES oder die kryptografische Signatur ECDSA. Eine weitere von Shafi unterstützte Studie zeigte, wie man einen Pseudozufallszahlengenerator nachweislich in einen Pseudozufallsfunktionsgenerator umwandeln kann. Diese Ideen fanden Anwendung im Bereich der Lerntheorie und lieferten Beispiele für Dinge, die nicht gelernt werden können.
Später, Shafi Goldwasser mit Silvio Micali y Charles Rackoff Sie starteten ein neues Forschungsprojekt im kryptografischen Bereich. Aus ihren Bemühungen entstanden interaktive Tests, aus denen später das hervorging Interaktive Beweise ohne Wissen. Dank dieser Arbeit gewannen Shafi, Micali und Rackoff den ersten Platz ACM SIGACT Gödel Award.
Nach dieser Arbeit übernimmt Shafi die Verantwortung für die Gruppe für Computertheorie, sowie Co-Direktor des MIT-Kryptographiegruppe. Später im Jahr 1993 trat Shafi der Fakultät der bei Weizmann-Institut.
Zurück zur Mathematik
Nach seiner Arbeit mit interaktiven Beweisen widmete sich Shafi wieder der Zahlentheorie. Dazu tat er sich mit René Schoof und Joe Killian zusammen, mit dem Ziel, die Anzahl der Punkte auf elliptischen Kurven zu zählen. Auf diese Weise konnten Shafi und Kilian zeigen, dass es für die meisten Primzahlen möglich ist, elliptische Kurven zu verwenden, um einen normalen, nicht interaktiven Beweis dafür zu konstruieren, dass die Zahl tatsächlich eine Primzahl ist. Das heißt, wenn Sie eine „Primzahl“ für einen kryptografischen Algorithmus wie RSA wählen, können Sie absolut sicher sein, dass die Zahl wirklich eine Primzahl ist. Dieses Modell diente der Verbesserung des RSA-Schlüsselgenerierungssystems.
Seine Arbeiten in der Wahrscheinlichkeitsmathematik dienten als Grundlage für die Förderung anderer Ideen im Bereich Kryptographie. In diesem Sinne, Shafi Arbeit und entwickelt verschiedene kryptografische Systeme wie z Latenzbasierte Kryptographie, Multi-Party-Computing und Software-Verschleierung kurz und bündig und durch Hardware.
In jedem einzelnen dieser Fälle legte Shafi den Grundstein für hochsichere kryptografische Entwicklungen. Ein Beispiel dafür war sein einmaliges Verschleierungssystem. Die hierfür verwendete kryptografische Funktion ermöglichte es, den Programmcode zu jedem Ausführungszeitpunkt zu ändern.
Andere Arbeiten
Ein weiterer Bereich, den Shafi Goldwasser untersucht hat, war der Schutz vor Seitenkanalangriff. Hierbei handelt es sich um eine Angriffsart, bei der ein Angreifer über einen Prozess an Informationen gelangen kann, die nicht Teil des durch ein Protokoll spezifizierten Bitstroms sind. Ein gefährlicher Computerangriff, der die verschiedenen bestehenden Schutzmaßnahmen, einschließlich der Kryptografie, überwinden kann.
Seine Arbeit mit Adi Akavia y Vinod Vaikuntanathan, erhielt die ersten Ergebnisse, die zeigen, wie die Verschlüsselung mit öffentlichen Schlüsseln auf eine Weise durchgeführt werden kann, die auch dann sicher bleibt, wenn der geheime Speicher, der den geheimen Schlüssel enthält, teilweise durchgesickert ist. Dies war der Beginn intensiver Forschungsanstrengungen der kryptografischen Gemeinschaft, um die Leckfestigkeit kryptografischer Grundelemente und Protokolle zu definieren und zu erreichen.