| Naissance | |
|---|---|
| Nom de naissance |
שפרירה גולדווסר |
| Nationalités | |
| Domicile | |
| Formation | |
| Activités | |
| Conjoint |
| A travaillé pour | |
|---|---|
| Membre de | |
| Directeur de thèse | |
| Site web | |
| Distinctions |
Prix Turing () |
Shafi Goldwasser (hébreu : שפרירה גולדווסר, Shafrira Goldwasser) est une informaticienne américano-israélienne, née le à New York. Elle est professeure au MIT et à l'Institut Weizmann. Elle a reçu le prix Grace Murray Hopper en 1996, le prix Gödel en 1993 et en 2001 et le prix Turing en 2012, pour ses travaux autour des preuves interactives en théorie de la complexité.
Shafi Goldwasser obtient son B.S. à l'université Carnegie-Mellon, puis son M.S. et son Ph.D. à l'université de Californie à Berkeley (Ph.D. en 1983 sous la direction de Manuel Blum).
Elle enseigne depuis 1983 au MIT, où elle est professeur d'Électronique et Informatique, et où elle a, entre autres, dirigé les thèses de Johan Håstad et Salil Vadhan. Elle est également professeure de Mathématiques depuis 1993 à l'Institut Weizmann.
Ses travaux principaux portent sur la théorie de la complexité, la cryptographie et la théorie algorithmique des nombres. Ses travaux ont rendu possible la génération de nombres pseudo-aléatoires pour une sécurité optimale. Elle a notamment été pionnière dans le domaine des preuves interactives et des preuves à divulgation nulle de connaissance (ZKIP en anglais pour Zero Knowledge Interactive proof).
Elle s'interesse aussi au test de propriété et à l'apprentissage PAC.
Elle reçoit le prix Gödel en 1993 pour l'article On the complexity of interactive proof systems et en 2001 pour Interactive proofs and the hardness of approximating cliques.
Elle travaille avec Silvio Micali, et tous deux obtiennent conjointement le prix Turing en 2012.