Le chiffrement probabiliste, une méthode introduite par Shafrira Goldwasser et Silvio Micali en 1984, a transformé les schémas de cryptographie à clé publique en garantissant que des messages uniques pouvaient être chiffrés en de nombreux textes chiffrés différents. Cette innovation a fourni une résistance essentielle aux attaques à texte clair choisi, marquant une avancée significative dans la sécurité informatique et établissant les fondements mathématiques des protocoles de confidentialité modernes.
Fondation académique
Née à New York, Goldwasser a passé ses années formatrices à Tel-Aviv avant de retourner aux États-Unis pour ses études supérieures. Elle a obtenu une licence en mathématiques et en sciences à l'Université Carnegie Mellon en 1979. Ses études supérieures se sont déroulées à l'Université de Californie à Berkeley, où elle a obtenu une maîtrise en 1981 et un doctorat en 1984 sous la direction de Manuel Blum. Au cours de cette période, elle a entamé ses recherches fondamentales sur la théorie algorithmique des nombres et la cryptographie, incluant la proposition du système cryptographique Blum-Goldwasser.
Contributions à la complexité et à la cryptographie
Le portefeuille de recherche de Goldwasser se concentre sur la complexité informatique, la théorie des nombres et la communication sécurisée. En 1985, elle a collaboré avec Silvio Micali et Charles Rackoff pour introduire les preuves à divulgation nulle de connaissance. Ce concept permettait la démonstration interactive de la validité d'une assertion sans révéler aucune donnée sous-jacente. Ses travaux portent également sur la difficulté de l'approximation dans la théorie de la complexité, contribuant notamment au théorème PCP. De plus, elle a développé des protocoles pour déléguer des calculs à des serveurs non fiables et a rédigé, avec Joe Kilian, un test de primalité utilisant des courbes elliptiques.
Rôles institutionnels et commercialisation
Goldwasser a rejoint le corps professoral du Massachusetts Institute of Technology en 1983 et a été nommée professeur RSA d'ingénierie électrique et d'informatique en 1997. Depuis 1993, elle occupe également une chaire à l'Institut Weizmann des sciences. Au-delà de sa carrière universitaire, elle a cofondé Duality Technologies en 2016 pour faire progresser le chiffrement totalement homomorphe. Elle a servi en tant que conseillère scientifique pour des organisations telles que QED-it et Algorand, tout en dirigeant le projet CETI, un effort interdisciplinaire axé sur le décodage de la communication des cachalots. Elle a dirigé le Simons Institute for the Theory of Computing de 2018 à 2024.
Vingt questions, huit minutes au chronomètre et un centile mesuré face à tous ceux qui l’ont passé. Sans inscription.
Passer le test de QI →Reconnaissance et position professionnelle
Ses contributions académiques lui ont valu une reconnaissance mondiale, couronnée par le prix Turing 2012, qu'elle a partagé avec Silvio Micali. Elle est deux fois lauréate du prix Gödel, ayant reçu cet honneur en 2001 et précédemment pour ses travaux fondamentaux sur les systèmes de preuve interactifs. Ses affiliations incluent la National Academy of Sciences, la National Academy of Engineering, l'American Academy of Arts and Sciences et l'Académie israélienne des sciences et lettres. De plus, elle a reçu le prix BBVA Foundation Frontiers of Knowledge en 2017 et la médaille Benjamin Franklin en 2010.
Faits saillants
- Naissance : 1958, New York - Éducation : Université Carnegie Mellon, Université de Californie à Berkeley - Prix Turing : 2012 - Domaines principaux : Informatique, Cryptographie, Mathématiques - Innovation clé : Chiffrement probabiliste - Rôle notable : Professeur RSA, MIT - Années du prix Gödel : 2001, (également 1993) - Citoyenneté : États-Unis, Israël
Questions posées par les lecteurs
### Quelle est l'importance des travaux de Goldwasser sur les preuves à divulgation nulle de connaissance ?
Cela a établi une méthode pour vérifier de manière interactive et probabiliste la véracité d'une assertion sans transmettre d'informations autres que la validité de l'énoncé lui-même.
### Quelles institutions majeures reconnaissent Goldwasser comme membre ?
Elle est membre de la National Academy of Sciences, de la National Academy of Engineering, de l'American Academy of Arts and Sciences et de l'Académie israélienne des sciences et lettres.
