Shafi Goldwasser () est une informaticienne américano-israélienne, née le « Goldwasser, S. (Shafi), 1958- » sur authorities.loc.gov/ (Library of Congress Authorities). à New York. Elle est professeure au MIT Page personnelle au MIT. et à l'Institut Weizmann profil sur le site du Weizmann Institute.. Elle a reçu le prix Grace Murray Hopper en 1996, le prix Gödel en 1993 et en 2001 Page officielle du prix Gödel. et le prix Turing en 2012 Page officielle concernant Shafi Goldwasser sur le site du Prix Turing., pour ses travaux autour des preuves interactives en théorie de la complexité.
Biographie 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.
Travaux 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 Voir l'article ..
Elle reçoit le prix Gödel en 1993 pour l'article . 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.
Hommages et distinctions Prix Gödel (1993 et 2001) Prix Grace Murray Hopper (1996) RSA Award in Mathematics (1998) Élue à l'Académie américaine des arts et des sciences (2001) Élue à l'Académie nationale des sciences (2004) Athena Lecturer Award de l'Association for Computing Machinery (2008) Prix Emanuel R. Piore de l'IEEE (2011) Prix Turing (2012)
Bibliographie
Notes et références
Voir aussi Articles connexes Cryptosystème de Goldwasser-Micali Cryptosystème de Blum-Goldwasser
Liens externes Page personnelle au MIT
Catégorie:Naissance en novembre 1958 Catégorie:Naissance à New York en 1958 Catégorie:Mathématicienne israélienne Catégorie:Mathématicienne américaine Catégorie:Cryptologue américain Catégorie:Personnalité en informatique théorique Catégorie:Étudiant de l'université Carnegie-Mellon Catégorie:Docteur de l'université de Californie à Berkeley Catégorie:Professeur au Massachusetts Institute of Technology Catégorie:Professeur à l'Institut Weizmann Catégorie:Lauréat du prix Gödel Catégorie:Lauréat du prix Turing Catégorie:Membre de l'Académie nationale des sciences Catégorie:Membre de l'Académie américaine des arts et des sciences Catégorie:Étudiant de l'université de Californie à Berkeley Catégorie:Mathématicienne du XXe siècle Catégorie:Mathématicienne du XXIe siècle Catégorie:Informaticienne israélienne Catégorie:Lauréate du prix L'Oréal-Unesco pour les femmes et la science Catégorie:Informaticienne américaine