La cifratura probabilistica, un metodo introdotto da Shafrira Goldwasser e Silvio Micali nel 1984, ha trasformato gli schemi di crittografia a chiave pubblica garantendo che singoli messaggi potessero essere cifrati in molti testi cifrati diversi. Questa innovazione ha fornito una resistenza essenziale agli attacchi di tipo chosen-plaintext, segnando un progresso significativo nella sicurezza computazionale e stabilendo le basi matematiche per i moderni protocolli di privacy.
Fondazione accademica
Nata a New York, Goldwasser ha trascorso gli anni della sua formazione a Tel Aviv prima di tornare negli Stati Uniti per l'istruzione superiore. Ha conseguito una laurea in matematica e scienze presso la Carnegie Mellon University nel 1979. I suoi studi post-laurea si sono svolti presso l'Università della California, Berkeley, dove ha completato un master nel 1981 e un dottorato di ricerca nel 1984 sotto la supervisione di Manuel Blum. Durante questo periodo, ha iniziato la sua ricerca fondamentale sulla teoria algoritmica dei numeri e la crittografia, inclusa la proposta del sistema crittografico Blum-Goldwasser.
Contributi alla complessità e alla crittografia
Il portfolio di ricerca di Goldwasser si concentra sulla complessità computazionale, la teoria dei numeri e la comunicazione sicura. Nel 1985 ha collaborato con Silvio Micali e Charles Rackoff per introdurre le prove a conoscenza zero (zero-knowledge proofs). Questo concetto ha permesso la dimostrazione interattiva della validità di un'asserzione senza rivelare alcun dato sottostante. Il suo lavoro affronta anche la difficoltà di approssimazione all'interno della teoria della complessità, contribuendo in modo notevole al teorema PCP. Inoltre, ha sviluppato protocolli per delegare il calcolo a server non attendibili e ha scritto, insieme a Joe Kilian, un test di primalità utilizzando curve ellittiche.
Ruoli istituzionali e commercializzazione
Goldwasser è entrata a far parte della facoltà del Massachusetts Institute of Technology nel 1983 ed è stata nominata RSA Professor di Ingegneria Elettrica e Informatica nel 1997. Dal 1993 ricopre anche una cattedra presso il Weizmann Institute of Science. Oltre al suo incarico accademico, nel 2016 ha co-fondato Duality Technologies per far progredire la cifratura completamente omomorfica. È stata consulente scientifico per organizzazioni come QED-it e Algorand, guidando al contempo il Progetto CETI, un impegno interdisciplinare focalizzato sulla decodifica della comunicazione dei capodogli. Ha diretto il Simons Institute for the Theory of Computing dal 2018 al 2024.
Venti domande, otto minuti di orologio e un percentile misurato su tutti quelli che l’hanno fatto. Senza registrazione.
Fai il test del QI →Riconoscimenti e posizione professionale
I suoi contributi accademici le hanno valso un riconoscimento globale, culminato con il Premio Turing 2012, condiviso con Silvio Micali. È due volte vincitrice del Premio Gödel, ricevuto nel 2001 e in precedenza per il lavoro fondamentale sui sistemi di prova interattivi. Le sue adesioni includono la National Academy of Sciences, la National Academy of Engineering, l'American Academy of Arts and Sciences e l'Accademia israeliana delle scienze e delle lettere. Inoltre, ha ricevuto il premio BBVA Foundation Frontiers of Knowledge nel 2017 e la Benjamin Franklin Medal nel 2010.
Fatti rapidi
- Nascita: 1958, New York - Istruzione: Carnegie Mellon University, Università della California, Berkeley - Premio Turing: 2012 - Campi principali: Informatica, Crittografia, Matematica - Innovazione chiave: Cifratura probabilistica - Ruolo notevole: RSA Professor, MIT - Anni del Premio Gödel: 2001, (anche 1993) - Cittadinanza: Stati Uniti, Israele
Domande frequenti dei lettori
### Qual è il significato del lavoro di Goldwasser sulle prove a conoscenza zero?
Ha stabilito un metodo per verificare in modo interattivo e probabilistico la veridicità di un'asserzione senza trasmettere informazioni oltre alla validità dell'affermazione stessa.
### Quali importanti istituzioni riconoscono Goldwasser come membro?
È membro della National Academy of Sciences, della National Academy of Engineering, dell'American Academy of Arts and Sciences e dell'Accademia israeliana delle scienze e delle lettere.
