ArticleslgStudy

mathematics

Shafi Goldwasser

Shafi Goldwasser is a mathematics topic covered in the lgStudy science library. This page brings together a partial reference excerpt, illustrations, worked examples, real-world applications and a short study plan, so you can understand Shafi Goldwasser rather than just read about it. In short: Shafrira Goldwasser (Hebrew: שפרירה גולדווסר; born November 14, 1959) is an Israeli-American computer scientist. She is the RSA Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology, a professor of mathematical sciences at the Weizmann Institute of Science, the former director of the Simons Institute for the Theory of Computing, and co-founder and chief scientist of Du…

Shafi Goldwasser — main illustration
Shafi Goldwasser — illustration

Key takeaways

  • Shafi Goldwasser belongs to mathematics; place it in that map before memorising details.
  • Learn the definition first, then one example that makes the definition concrete.
  • Connect Shafi Goldwasser to a quantity you can measure, compute or draw — that is where exam questions come from.
  • Reproduce the core statement of Shafi Goldwasser from memory before moving on to harder problems.

Reference excerpt

Shafrira Goldwasser (Hebrew: שפרירה גולדווסר; born November 14, 1959) is an Israeli-American computer scientist. She is the RSA Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology, a professor of mathematical sciences at the Weizmann Institute of Science, the former director of the Simons Institute for the Theory of Computing, and co-founder and chief scientist of Duality Technologies. In 2012, she and Silvio Micali won the ACM Turing Award.

Education and early life Goldwasser was born in New York City and grew up in Tel Aviv. She later returned to the US and obtained her bachelor's degree in 1979 in mathematics and science from Carnegie Mellon. She received a master's degree in 1981 and PhD in 1984 from Berkeley advised by Manuel Blum. While at Berkeley, Goldwasser worked on cryptography and algorithmic number theory. She and Blum proposed the Blum-Goldwasser cryptosystem. Along with Silvio Micali, also a student at Berkeley at the time, she introduced the notion of probabilistic encryption where one message can be encrypted probabilistically to many different ciphertexts, which is more resistant to chosen-plaintext attacks.

Career and research Goldwasser joined MIT in 1983, and in 1997 became the first holder of the RSA Professorship. She became a professor at the Weizmann Institute of Science, concurrent to her professorship at MIT, in 1993. She is a member of the theory of computation group at MIT Computer Science and Artificial Intelligence Laboratory. In November 2016, along with several colleagues including Vinod Vaikuntanathan, Goldwasser co-founded Duality Technologies in order to commercialize fully homomorphic encryption. She is also a scientific advisor for several technology startups, including QED-it, specializing in the Zero Knowledge Blockchain, and Algorand, a pure proof-of-stake blockchain founded by her collaborator Silvio Micali. On January 1, 2018, she became the director of Simons Institute for the Theory of Computing, a position she held until August 2024.

Research Goldwasser's research areas include computational complexity theory, cryptography and computational number theory. In 1984, along with Silvio Micali, she introduced probabilistic encryption, which has become the basis for most public-key cryptographic schemes. In 1985, Goldwasser, Silvio Micali, and Charles Rackoff introduced zero-knowledge proofs, which became a fundamental cryptographic primitive used to probabilistically and interactively demonstrate the validity of an assertion without conveying any additional knowledge. They began by studying interactive proofs more broadly, where a proof is developed interactively by answering a series of questions about a problem. In the late 1980s, Micali's group and the duo of László Babai and Shlomo Moran separately published papers introducing the concept of interactive proofs: they all later shared a Gödel prize for their contributions. In complexity theory, she has worked on hardness of approximation and its connections to interactive proofs and the PCP theorem. She has also developed protocols for delegating computations to untrusted servers. With Joe Kilian, she developed a primality test using elliptic curves. Goldwasser is also a lead on Project CETI, an interdisciplinary initiative for translating the communication of sperm whales.

Awards and honors Goldwasser was awarded the 2012 Turing Award along with Silvio Micali for having "pioneered the field of provable security, which laid the mathematical foundations that made modern cryptography possible." Goldwasser has twice won the Gödel Prize in theoretical computer science: first in 1993 along with László Babai, Silvio Micali, Shlomo Moran, and Charles Rackoff (for "The knowledge complexity of interactive proof systems"), and again in 2001 along with Sanjeev Arora, Uriel Feige, Carsten Lund, László Lovász, Rajeev Motwani, Shmuel Safra, Madhu Sudan, and Mario Szegedy (for Interactive Proofs and the Hardness of Approximating Cliques). She also received the ACM Grace Murray Hopper Award in 1996 and the RSA Award for Excellence in Mathematics in 1998. In 2001 she was elected to the American Academy of Arts and Sciences and in 2002 she gave a plenary lecture at the International Congress of Mathematicians in Beijing. In 2004 she was elected to the National Academy of Sciences, and in 2005 to the National Academy of Engineering for contributions to cryptography, number theory, and complexity theory, and their applications to privacy and security. In 2006, Berkeley awarded her its Computer Science Distinguished Alumni Award. She was selected as an IACR Fellow in 2007. Goldwasser received the 2008–2009 Athena Lecturer Award of the Association for Computing Machinery's Committee on Women in Computing. She is the recipient of The Franklin Institute's 2010 Benjamin Franklin Medal in Computer and Cognitive Science. She received the IEEE Emanuel R. Piore Award in 2011. Goldwasser was elected as an ACM Fellow in 2017. In July 2017, she was a plenary lecturer in the Mathematical Congress of the Americas. She received the 2018 Frontier of Knowledge award together with Micali, Rivest and Shamir. In 2018, Goldwasser was awarded an honorary degree by her alma mater, Carnegie Mellon University. In June 2019 Goldwasser was awarded an honorary doctorate of science by the University of Oxford. She was elected as a fellow of the UK's Royal Society in 2023. Goldwasser is featured in the Notable Women in Computing cards. She won the Suffrage Science award in 2016. She was on the Mathematical Sciences jury for the Infosys Prize in 2020. She was awarded the 2021 L’Oréal-UNESCO for Women in Science Award in Computer Science.

Personal life Goldwasser has two sons.

References

Illustrations

Shafi Goldwasser illustration

Worked examples

Example 1 — a first encounter with Shafi Goldwasser

Start with the simplest possible case. Write down what Shafi Goldwasser claims or describes in one sentence, then invent the smallest concrete situation in which that sentence is true. In mathematics, the smallest case is usually a single object, a single equation or a single measurement. Check that every symbol or term in your sentence has a meaning in that case.

Example 2 — changing one variable

Take the situation from Example 1 and change exactly one quantity: double it, halve it, or set it to zero. Predict what should happen to Shafi Goldwasser before you calculate. Comparing your prediction with the result is the fastest way to find out whether you understand the idea or only the words.

Example 3 — an exam-style question

Typical questions about Shafi Goldwasser ask you to (a) state it precisely, (b) apply it to given data, and (c) explain a limitation. Practise writing all three answers in under five minutes; the third part is what separates a full-mark answer from an average one.

Applications of Shafi Goldwasser

In research
Shafi Goldwasser appears in mathematics research whenever the underlying quantities have to be modelled precisely. Papers usually cite it as a starting assumption and then explore where it breaks down.
In technology and industry
Engineering practice reuses Shafi Goldwasser in design rules, simulations and safety margins. Knowing the idea lets you read a specification sheet and understand why the numbers look the way they do.
In the classroom
Shafi Goldwasser is common in secondary-school and first-year university syllabi. It links to neighbouring topics 1959 births, 20th-century American engineers, 20th-century American mathematicians, so understanding it makes those chapters shorter.
In everyday life
Look for Shafi Goldwasser outside the textbook — in sport, cooking, traffic, electronics or the sky above you. An example you found yourself is remembered far longer than one you were given.
Ask Teacher Smith questions about this articleOpens your AI tutor with a question about “Shafi Goldwasser” →

Affiliate

Preply — study more efficiently by working with a personal tutor. 50% off.

How to study Shafi Goldwasser in 20 minutes

  1. Read the reference excerpt below once, without taking notes.
  2. Close the page and write down what Shafi Goldwasser means in your own words.
  3. Compare your version with the excerpt and mark what you missed.
  4. Work through the three examples above with pen and paper.
  5. Explain Shafi Goldwasser out loud to somebody else — or to Teacher Smith in the lgStudy chat.

Frequently asked questions

What is Shafi Goldwasser in simple terms?

Shafrira Goldwasser (Hebrew: שפרירה גולדווסר; born November 14, 1959) is an Israeli-American computer scientist. She is the RSA Professor of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology, a professor of mathematical sciences at the Weizmann Institute of Sc…

Why does Shafi Goldwasser matter?

Because it connects several mathematics ideas at once: it gives you a definition you can apply, a quantity you can calculate, and a way to check whether a result is plausible.

How should I study Shafi Goldwasser?

Read the excerpt, restate it from memory, then work through the examples and applications listed on this page. The five-step study plan above takes about twenty minutes.

What does this page cover?

It gives you a compact reference excerpt plus original lgStudy explanations, examples, applications and study material on Shafi Goldwasser.

Tags

  • 1959 births
  • 20th-century American engineers
  • 20th-century American mathematicians
  • 20th-century American women mathematicians
  • 20th-century American women scientists
  • 21st-century American engineers
  • 21st-century American mathematicians
  • 21st-century American women mathematicians
  • 21st-century American women scientists
  • 21st-century Israeli Jews
  • Academic staff of Weizmann Institute of Science
  • American computer scientists

Keep exploring