Search results
- Goldwasser’s pioneering contributions include the introduction of probabilistic encryption, interactive zero knowledge protocols, elliptic curve primality testings, hardness of approximation proofs for combinatorial problems and combinatorial property testing.
People also ask
Who is Shafi Goldwasser?
What was Goldwasser doing at Berkeley?
What is Goldwasser's theory of zero-knowledge proofs?
How did Shafi improve hardness of approximation?
Shafi Goldwasser has made fundamental contributions to cryptography, computational complexity, computational number theory and probabilistic algorithms. Her career includes many landmark papers which have initiated entire subfields of computer science.
- Silvio Micali
Micali describes the impact of his 1984 paper “Probabilistic...
- Manuel Blum
He and student Shafi Goldwasser came up in 1986 with a...
- Len Adleman
In the 1980's his research took an interdisciplinary turn,...
- Silvio Micali
Other awards include the ACM Grace Murray Hopper Award (1996) for outstanding young computer professional of the year and the RSA Award for Excellence in Mathematics (1998) for outstanding mathematical contributions to cryptography.
Goldwasser’s pioneering contributions include the introduction of probabilistic encryption, interactive zero knowledge protocols, elliptic curve primality testings, hardness of approximation proofs for combinatorial problems and combinatorial property testing.
Articles 1–20. professor of computer science at UC Berkeley - Cited by 48,909 - cryptography - number theory - complexity theory - property testing.
CSAIL Professor Shafi Goldwasser was always interested in mathematics. With parents who encouraged her to pursue science, she went to Carnegie Mellon University for her undergraduate degree, intending to study math.
Shafi Goldwasser (M.S.’81, Ph.D.’84 CS), director of Berkeley’s Simons Institute for the Theory of Computing, is one of only three women to have won the A.M. Turing Award, considered the Nobel Prize of computing. Throughout her career, Goldwasser has made major contributions to cryptography, computational complexity, computational number ...
Goldwasser holds a B.S. Applied Mathematics from CMU (1979), and M.S. (1981) and Ph.D. in Computer Science from UC Berkeley (1984). Goldwasser's pioneering contributions include the introduction of probabilistic encryption, interactive zero knowledge protocols, elliptic curve primality testings, hardness of approximation proofs for ...