Shafi Goldwasser
Więcej informacji
- Urodzona
- Znana z
- Szyfrowanie probabilistyczne, dowody z wiedzą zerową
- Nagroda
- Nagroda Turinga 2012
- Narodowość
- Izraelsko-amerykańska
Dała kryptografii dowody — przed nią szyfr był bezpieczny, dopóki ktoś go nie złamał, po niej bezpieczeństwo dało się zdefiniować.
Izraelsko-amerykańska informatyczka, profesor MIT i Instytutu Weizmanna. Wraz z Silviem Micalim wprowadziła w 1982 roku szyfrowanie probabilistyczne oraz definicję bezpieczeństwa semantycznego: szyfrogram nie może ujawniać o tekście jawnym absolutnie nic, nawet pojedynczego bitu, żadnemu atakującemu o rozsądnych zasobach.
Razem z Micalim i Charlesem Rackoffem sformułowała w 1985 roku dowody z wiedzą zerową — jak przekonać kogoś, że twierdzenie jest prawdziwe, nie ujawniając dlaczego. Ten pomysł leży dziś u podstaw wszystkiego, od anonimowych kryptowalut po uwierzytelnianie bez przesyłania hasła. Nagroda Turinga 2012, wspólnie z Micalim.