Statistics
Publications
21
Citations
2.8K
H-Index
19
Active since
1981
S. Goldwasser is an author at Massachusetts Institute of Technology specializing in computer science, computing, and cryptography.
Publications per year
1981–2005
21
21
Private coins versus public coins in interactive proof systems
S. Goldwasser, M. Sipser · 1986 · 398 citations
Approximating clique is almost NP-complete
Uriel Feige, S. Goldwasser, László Lovász et al. · 2002 · 397 citations
Efficient probabilistically checkable proofs and applications to approximations
Mihir Bellare, S. Goldwasser, Carsten Lund et al. · 1993 · 318 citations
On the (In)security of the Fiat-Shamir paradigm
S. Goldwasser, Yael Tauman Kalai · 2004 · 313 citations
On the Impossibility of Obfuscation with Auxiliary Input
S. Goldwasser, Yael Tauman Kalai · 2005 · 219 citations
1–5 of 21