Probabilistic encryption, a method introduced by Shafrira Goldwasser and Silvio Micali in 1984, transformed public-key cryptographic schemes by ensuring that single messages could be encrypted into many different ciphertexts. This innovation provided essential resistance to chosen-plaintext attacks, marking a significant advancement in computational security and establishing the mathematical foundations for modern privacy protocols.
Academic Foundation
Born in New York City, Goldwasser spent her formative years in Tel Aviv before returning to the United States for her higher education. She earned a bachelor's degree in mathematics and science from Carnegie Mellon University in 1979. Her graduate studies took place at the University of California, Berkeley, where she completed a master's degree in 1981 and a PhD in 1984 under the supervision of Manuel Blum. During this period, she began her foundational research into algorithmic number theory and cryptography, including the proposal of the Blum-Goldwasser cryptosystem.
Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.
Take the IQ test →Contributions to Complexity and Cryptography
Goldwasser's research portfolio centers on computational complexity, number theory, and secure communication. In 1985, she collaborated with Silvio Micali and Charles Rackoff to introduce zero-knowledge proofs. This concept allowed for the interactive demonstration of an assertion's validity without revealing any underlying data. Her work also addresses the hardness of approximation within complexity theory, notably contributing to the PCP theorem. Furthermore, she developed protocols for delegating computation to untrusted servers and authored a primality test utilizing elliptic curves alongside Joe Kilian.
Institutional Roles and Commercialization
Goldwasser joined the faculty of the Massachusetts Institute of Technology in 1983 and was named the RSA Professor of Electrical Engineering and Computer Science in 1997. Since 1993, she has also held a professorship at the Weizmann Institute of Science. Beyond her academic tenure, she co-founded Duality Technologies in 2016 to advance fully homomorphic encryption. She has served as a scientific advisor for organizations such as QED-it and Algorand, while leading Project CETI, an interdisciplinary effort focused on decoding sperm whale communication. She directed the Simons Institute for the Theory of Computing from 2018 to 2024.
Recognition and Professional Standing
Her academic contributions have earned global recognition, headlined by the 2012 Turing Award, which she shared with Silvio Micali. She is a two-time recipient of the Gödel Prize, receiving the honor in 2001 and earlier for foundational work on interactive proof systems. Her memberships include the National Academy of Sciences, the National Academy of Engineering, the American Academy of Arts and Sciences, and the Israel Academy of Sciences and Humanities. Additionally, she received the 2017 BBVA Foundation Frontiers of Knowledge Award and the 2010 Benjamin Franklin Medal.
Fast facts
- Born: 1958, New York City
- Education: Carnegie Mellon University, University of California, Berkeley
- Turing Award: 2012
- Primary Fields: Computer Science, Cryptography, Mathematics
- Key Innovation: Probabilistic encryption
- Notable Role: RSA Professor, MIT
- Gödel Prize Years: 2001, (also 1993)
- Citizenship: United States, Israel
Questions readers ask
What is the significance of Goldwasser's work on zero-knowledge proofs?
It established a method to interactively and probabilistically verify the truth of an assertion without conveying any information beyond the validity of the statement itself.
Which major institutions recognize Goldwasser as a member?
She is a member of the National Academy of Sciences, the National Academy of Engineering, the American Academy of Arts and Sciences, and the Israel Academy of Sciences and Humanities.
Achievements
- Turing Award — 2012
- Affiliated with Massachusetts Institute of Technology and Weizmann Institute of Science
- Educated at Carnegie Mellon University and University of California, Berkeley
- Worked as cryptographer, mathematician and computer scientist
