When Shafi Goldwasser chose to focus on cryptography and algorithmic number theory as a new graduate student in computer science at the University of California, Berkeley, in 1979, her timing was perfect.
In 1977, MIT professors Ronald Rivest, Adi Shamir, and Len Adleman had published the breakthrough RSA public-key encryption algorithm that let people exchange secret information without first meeting in person to set up a shared encryption key. In 1979, they used the ideas in their encryption algorithm to propose a way to play poker over the phone without relaying information through a trusted third party. Their method involved dealing from an encrypted deck, but Berkeley professor Richard Lipton pointed out that partial information about encrypted cards could leak and allow a player to cheat.
So Goldwasser and fellow Berkeley grad student Silvio Micali took up the challenge of how to encrypt in such a way that all partial information would be provably hidden. They introduced the idea of “probabilistic,” or randomized, encryption: every single plaintext message must have many possible encryptions, all equally probable, and the person encrypting the message would choose one. They then showed that it would be impossible to distinguish between two messages encrypted in this way—providing a strong level of security they called “semantic security.”
The work highlighted a vulnerability in any encryption system—including early versions of RSA—that allowed the same message to always be encrypted the same way, leading to cryptography standards that call for using probabilistic encryption methods to prevent that.
Goldwasser and Micali’s framework has since been widely adopted for evaluating cryptographic systems and creating new ones. And public-key cryptography with randomization eventually became the key to commercializing the internet—it was the only way to send credit card numbers over the internet securely.
Goldwasser and Micali both received faculty appointments at MIT in 1983 and continued their collaboration. Working with Charles Rackoff at the University of Toronto, they developed a new kind of mathematical proof called an interactive proof system, in which a mathematical fact is demonstrated by an interactive dialogue of questions and answers between a prover and a verifier—a mathematical analogue to the game of 20 questions. One such system, called a zero-knowledge proof, has the remarkable property of revealing no information beyond the correctness of the proof itself. Zero-knowledge proofs have been combined with blockchain technologies to create cryptocurrencies that allow transactions to be verified as valid while the details are kept private and anonymity is maintained.
For their work extending the theory of computing and applying it to practical problems in cryptography, Goldwasser and Micali shared the Turing Award, considered the Nobel Prize of computing.
Since 1993, Goldwasser has balanced her MIT faculty appointment (she’s now the RSA Professor of Electrical Engineering and Computer Science) with a second professorship at Israel’s Weizmann Institute of Science. In 2018, she was named director of the interdisciplinary Simons Institute for the Theory of Computing at UC Berkeley as well. Goldwasser is also the cofounder and chief scientist of Duality Technologies, a startup that is commercializing homomorphic cryptography. This new mathematical technology makes it possible to perform machine learning on encrypted data without first decrypting it, which is expected to transform research in medicine, economics, and other privacy-sensitive areas in the coming years.
Why China is still obsessed with disinfecting everything
Most public health bodies dealing with covid have long since moved on from the idea of surface transmission. China’s didn’t—and that helps it control the narrative about the disease’s origins and danger.
Anti-aging drugs are being tested as a way to treat covid
Drugs that rejuvenate our immune systems and make us biologically younger could help protect us from the disease’s worst effects.
These materials were meant to revolutionize the solar industry. Why hasn’t it happened?
Perovskites are promising, but real-world conditions have held them back.
A quick guide to the most important AI law you’ve never heard of
The European Union is planning new legislation aimed at curbing the worst harms associated with artificial intelligence.
Get the latest updates from
MIT Technology Review
Discover special offers, top stories, upcoming events, and more.