×

zbMATH — the first resource for mathematics

Goldwasser, Shafi

Compute Distance To:
Author ID: goldwasser.shafi Recent zbMATH articles by "Goldwasser, Shafi"
Published as: Goldwasser, Shafi; Goldwasser, S.; Goldwasser, Shafrira; Goldwasser, Shati
Homepage: http://people.csail.mit.edu/shafi
External Links: MGP · Wikidata · dblp · GND
Awards: Turing Award (2012)
Documents Indexed: 102 Publications since 1983, including 3 Books
Biographic References: 3 Publications
all top 5

Co-Authors

8 single-authored
20 Goldreich, Oded
13 Tauman Kalai, Yael
12 Rothblum, Guy N.
11 Micali, Silvio
10 Bellare, Mihir
9 Vaikuntanathan, Vinod
7 Canetti, Ran
5 Boyle, Elette
4 Akavia, Adi
4 Bitansky, Nir
4 Halevi, Shai
3 Brakerski, Zvika
3 Jain, Abhishek
3 Kilian, Joe
3 Ostrovsky, Rafail
3 Ron, Dana
2 Ben-Or, Michael
2 Buchmann, Johannes A.
2 Grossman, Ofer
2 Gutfreund, Dan
2 Håstad, Johan Torkel
2 Healy, Alexander D.
2 Holden, Dhiraj
2 Kaufman, Tali
2 Lin, Huijia
2 Lindell, Yehuda
2 Micciancio, Daniele
2 Moshkovitz, Dana
2 Paneth, Omer
2 Park, Sunoo
2 Popa, Raluca Ada
2 Rackoff, Charles W.
2 Rivest, Ronald Linn
2 Rubinstein, Aviad
2 Zeldovich, Nickolai
1 Aiello, William A.
1 Allender, Eric W.
1 Azar, Pablo Daniel
1 Blum, Manuel
1 Chandran, Nishanth
1 Chen, Hao
1 Chen, Lijie
1 Chiesa, Alessandro
1 Chongchitmate, Wutichai
1 Chor, Benny
1 Cohen, Aloni
1 Cohn, Henry Lee
1 Cowen, Lenore J.
1 Cramer, Ronald John Fitzgerald
1 de Haan, Robbert
1 Dinur, Irit
1 Dodis, Yevgeniy
1 Eiger, Dror
1 Feige, Uriel
1 Fischlin, Marc
1 Garay, Juan A.
1 Gordon, S. Dov
1 Goyal, Vipul
1 Hazay, Carmit
1 Ivan, Ioana
1 Kalai, Yael T.
1 Katz, Jonathan N.
1 Kharchenko, Dmitrii O.
1 Klein, Saleet
1 Kosaraju, S. Rao
1 Lehman, Eric
1 Levin, Leonid A.
1 Lewko, Allison
1 Lim, Dah-Yoh
1 Linial, Nathan
1 Liu, Feng-Hao
1 Lovász, László
1 Lyu, Kaifeng
1 Nussboim, Asaf
1 Peikert, Chris
1 Poburinnaya, Oxana
1 Rogaway, Phillip
1 Rosen, Alon
1 Safra, Shmuel
1 Sahai, Amit
1 Samorodnitsky, Alex
1 Scafuro, Alessandra
1 Sealfon, Adam
1 Shi, Elaine
1 Sudan, Madhu
1 Szegedy, Mario
1 Tessaro, Stefano
1 Tromer, Eran
1 Waisbard, Erez
1 Waters, Brent
1 Wichs, Daniel
1 Wigderson, Avi
1 Wilson, David A.
1 Zhou, Hong-Sheng
1 Zikas, Vassilis

Publications by Year

Citations contained in zbMATH Open

85 Publications have been cited 2,212 times in 1,556 Documents Cited by Year
Probabilistic encryption. Zbl 0563.94013
Goldwasser, Shafi; Micali, Silvio
250
1984
The knowledge complexity of interactive proof systems. Zbl 0677.68062
Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles
226
1989
Property testing and its connection to learning and approximation. Zbl 1065.68575
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
189
1998
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
185
1988
How to construct random functions. Zbl 0596.65002
Goldreich, O.; Goldwasser, S.; Micali, S.
151
1986
The knowledge complexity of interactive proof systems. Zbl 0900.94025
Goldwasser, S.; Micali, S.; Rackoff, C.
88
1985
Complexity of lattice problems. A cryptographic perspective. Zbl 1140.94010
Micciancio, Daniele; Goldwasser, Shafi
81
2002
Simultaneous hardcore bits and cryptography against memory attacks. Zbl 1213.94075
Akavia, Adi; Goldwasser, Shafi; Vaikuntanathan, Vinod
66
2009
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
58
1996
Efficient probabilistically checkable proofs and applications to approximations. Zbl 1310.68083
Bellare, M.; Goldwasser, S.; Lund, C.; Russell, A.
57
1993
Functional signatures and pseudorandom functions. Zbl 1290.94145
Boyle, Elette; Goldwasser, Shafi; Ivan, Ioana
51
2014
Reusable garbled circuits and succinct functional encryption. Zbl 1293.68108
Goldwasser, Shafi; Kalai, Yael; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai
45
2013
Multi-input functional encryption. Zbl 1327.94048
Goldwasser, Shafi; Gordon, S. Dov; Goyal, Vipul; Jain, Abhishek; Katz, Jonathan; Liu, Feng-Hao; Sahai, Amit; Shi, Elaine; Zhou, Hong-Sheng
38
2014
Fair computation of general functions in presence of immoral majority. Zbl 0800.68459
Goldwasser, Shafi; Levin, Leonid
37
1991
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
36
2000
Public-key cryptosystems from lattice reduction problems. Zbl 0889.94011
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
35
1997
Delegating computation: interactive proofs for muggles. Zbl 1231.68135
Goldwasser, Shati; Kalai, Yael Tauman; Rothblum, Guy N.
34
2008
Resettable zero-knowledge (extended abstract). Zbl 1296.94093
Canetti, Ran; Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
31
2000
Circular and leakage resilient public-key encryption under subgroup indistinguishability (or: quadratic residuosity strikes back). Zbl 1280.94042
Brakerski, Zvika; Goldwasser, Shafi
29
2010
Public-key encryption schemes with auxiliary inputs. Zbl 1274.94062
Dodis, Yevgeniy; Goldwasser, Shafi; Tauman Kalai, Yael; Peikert, Chris; Vaikuntanathan, Vinod
27
2010
An efficient threshold public key cryptosystem secure against adaptive chosen ciphertext attack. Zbl 0948.94008
Canetti, Ran; Goldwasser, Shafi
23
1999
Everything provable is provable in zero-knowledge. Zbl 0718.68033
Ben-Or, Michael; Goldreich, Oded; Goldwasser, Shafi; Håstad, Johan; Kilian, Joe; Micali, Silvio; Rogaway, Phillip
21
1990
Secure computation from random error correcting codes. Zbl 1141.94346
Chen, Hao; Cramer, Ronald; Goldwasser, Shafi; de Haan, Robbert; Vaikuntanathan, Vinod
21
2007
On best-possible obfuscation. Zbl 1129.94023
Goldwasser, Shafi; Rothblum, Guy N.
20
2007
How to run Turing machines on encrypted data. Zbl 1311.94082
Goldwasser, Shafi; Kalai, Yael Tauman; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai
19
2013
Secure multi-party computation without agreement. Zbl 1102.68472
Goldwasser, Shafi; Lindell, Yehuda
18
2005
On the cryptographic applications of random functions (extended abstract). Zbl 1359.94599
Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
18
1985
One-time programs. Zbl 1183.68285
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
17
2008
Black-box circular-secure encryption beyond affine functions. Zbl 1295.94028
Brakerski, Zvika; Goldwasser, Shafi; Kalai, Yael Tauman
15
2011
Securing computation against continuous leakage. Zbl 1280.94062
Goldwasser, Shafi; Rothblum, Guy N.
13
2010
Collision-free hashing from lattice problems. Zbl 1343.94055
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
13
2011
Incremental cryptography: The case of hashing and signing. Zbl 0939.94530
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
13
1994
New paradigms for digital signatures and message authentication based on non-interactive zero knowledge proofs. Zbl 0722.68042
Bellare, Mihir; Goldwasser, Shafi
13
1990
The impossibility of obfuscation with auxiliary input or a universal simulator. Zbl 1296.94087
Bitansky, Nir; Canetti, Ran; Cohn, Henry; Goldwasser, Shafi; Kalai, Yael Tauman; Paneth, Omer; Rosen, Alon
12
2014
On the limits of nonapproximability of lattice problems. Zbl 0961.68122
Goldreich, Oded; Goldwasser, Shafi
11
2000
Primality testing using elliptic curves. Zbl 1064.11503
Goldwasser, Shafi; Kilian, Joe
11
1999
Randomness in interactive proofs. Zbl 0802.68053
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
11
1993
Incremental cryptography and application to virus protection. Zbl 0916.94005
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
10
1995
Invariant signatures and non-interactive zero-knowledge proofs are equivalent. Zbl 0925.68142
Goldwasser, Shafi; Ostrovsky, Rafail
10
1993
The complexity of decision versus search. Zbl 0802.68052
Bellare, Mihir; Goldwasser, Shafi
10
1994
Multiparty computation secure against continual memory leakage. Zbl 1286.94060
Boyle, Elette; Goldwasser, Shafi; Jain, Abhishek; Kalai, Yael Tauman
10
2012
The hunting of the SNARK. Zbl 1386.94066
Bitansky, Nir; Canetti, Ran; Chiesa, Alessandro; Goldwasser, Shafi; Lin, Huijia; Rubinstein, Aviad; Tromer, Eran
10
2017
An efficient probabilistic public-key encryption scheme which hides all partial information. Zbl 0602.94010
Blum, Manuel; Goldwasser, Shafi
9
1985
On the limits of non-approximability of lattice problems. Zbl 1011.68512
Goldreich, Oded; Goldwasser, Shafi
9
1998
Adaptively secure two-party computation from indistinguishability obfuscation. Zbl 1382.94077
Canetti, Ran; Goldwasser, Shafi; Poburinnaya, Oxana
9
2015
Time-lock puzzles from randomized encodings. Zbl 1334.94062
Bitansky, Nir; Goldwasser, Shafi; Jain, Abhishek; Paneth, Omer; Vaikuntanathan, Vinod; Waters, Brent
9
2016
Eliminating decryption errors in the Ajtai-Dwork cryptosystem. Zbl 0889.94010
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
8
1997
Identification protocols secure against reset attacks. Zbl 1012.94554
Bellare, Mihir; Fischlin, Marc; Goldwasser, Shafi; Micali, Silvio
8
2001
On basing one-way functions on NP-hardness. Zbl 1302.68132
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
8
2006
Cryptographic assumptions: a position paper. Zbl 1388.94056
Goldwasser, Shafi; Tauman Kalai, Yael
8
2016
On the implementation of huge random objects. Zbl 1225.68132
Goldreich, Oded; Goldwasser, Shafi; Nussboim, Asaf
7
2010
Communication locality in secure multi-party computation. How to run sublinear algorithms in a distributed setting. Zbl 1315.94063
Boyle, Elette; Goldwasser, Shafi; Tessaro, Stefano
7
2013
A “paradoxical” solution to the signature problem. Zbl 1359.94600
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
7
1985
‘Pseudo-random’ number generation within cryptographic algorithms: The DDS case. Zbl 0893.94044
Bellare, Mihir; Goldwasser, Shafi; Micciancio, Daniele
6
1997
On best-possible obfuscation. Zbl 1302.94048
Goldwasser, Shafi; Rothblum, Guy N.
5
2014
Bounded-collusion IBE from key homomorphism. Zbl 1296.94118
Goldwasser, Shafi; Lewko, Allison; Wilson, David A.
5
2012
How to compute in the presence of leakage. Zbl 1353.94049
Goldwasser, Shafi; Rothblum, Guy N.
5
2015
Distributed public key schemes secure against continual leakage. Zbl 1301.94103
Akavia, Adi; Goldwasser, Shafi; Hazay, Carmit
5
2012
Fault-tolerant computation in the full information model. Zbl 0912.68037
Goldreich, Oded; Goldwasser, Shafi; Linial, Nathan
4
1998
How to protect yourself without perfect shredding. Zbl 1155.68383
Canetti, Ran; Eiger, Dror; Goldwasser, Shafi; Lim, Dah-Yoh
4
2008
A (de)constructive approach to program checking. Zbl 1231.68162
Goldwasser, Shafi; Gutfreund, Dan; Healy, Alexander; Kaufrnan, Tali; Rothblum, Guy N.
4
2008
Secure computation without agreement. Zbl 1029.68511
Goldwasser, Shafi; Lindell, Yehuda
4
2002
Distributed computing with imperfect randomness. Zbl 1171.68860
Goldwasser, Shafi; Sudan, Madhu; Vaikuntanathan, Vinod
3
2005
Verifying and decoding in constant depth. Zbl 1232.68056
Goldwasser, Shafi; Gutfreund, Dan; Healy, Alexander; Kaufman, Tali; Rothblum, Guy N.
3
2007
Transformation of digital signature schemes into designated confirmer signature schemes. Zbl 1197.94217
Goldwasser, Shafi; Waisbard, Erez
3
2004
Leakage-resilient coin tossing. Zbl 1291.68427
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
3
2014
Program obfuscation with leaky hardware. Zbl 1227.68023
Bitansky, Nir; Canetti, Ran; Goldwasser, Shafi; Halevi, Shai; Kalai, Yael Tauman; Rothblum, Guy N.
3
2011
Delegating computation: interactive proofs for muggles. Zbl 1393.68071
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
3
2015
The hidden graph model: communication locality and optimal resiliency with adaptive faults. Zbl 1365.68255
Chandran, Nishanth; Chongchitmate, Wutichai; Garay, Juan A.; Goldwasser, Shafi; Ostrovsky, Rafail; Zikas, Vassilis
3
2015
The computational benefit of correlated instances. Zbl 1364.68226
Dinur, Irit; Goldwasser, Shafi; Lin, Huijia
3
2015
On the power of interaction. Zbl 0715.68028
Aiello, W.; Goldwasser, S.; Håstad, Johan
2
1990
Weak verifiable random functions. Zbl 1213.94087
Brakerski, Zvika; Goldwasser, Shafi; Rothblum, Guy N.; Vaikuntanathan, Vinod
2
2009
Leakage-resilient coin tossing. Zbl 1350.68042
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
2
2011
Mathematical foundations of modern cryptography: Computational complexity perspective. Zbl 1027.94013
Goldwasser, Shafi
2
2002
Erratum for: “On basing one-way functions on NP-hardness”. Zbl 1302.68131
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
2
2010
Efficient identification schemes using two prover interactive proofs. Zbl 0724.68027
Ben-Or, Michael; Goldwasser, Shafi; Kilian, Joe; Wigderson, Avi
2
1990
Adaptively secure coin-flipping, revisited. Zbl 1447.94061
Goldwasser, Shafi; Kalai, Yael Tauman; Park, Sunoo
2
2015
Corrigendum to: “Efficient probabilistic checkable proofs and applications to approximation”. Zbl 1345.68144
Bellare, M.; Goldwasser, S.; Lund, C.; Russell, A.
2
1994
Bipartite perfect matching in pseudo-deterministic NC. Zbl 1442.68167
Goldwasser, Shafi; Grossman, Ofer
2
2017
On signatures and authentication. Zbl 0556.94007
Goldwasser, S.; Micali, S.; Yao, A.
1
1983
The search for provably secure cryptosystems. Zbl 0735.94005
Goldwasser, Shafi
1
1990
Advances in cryptology - CRYPTO 1988. Proceedings of a conference hold in Santa Barbara/CA (USA), August 21–25, 1988. Zbl 0709.00023
Goldwasser, Shafi (ed.)
1
1990
Proof of plaintext knowledge for the ajtai-dwork cryptosystem. Zbl 1079.94547
Goldwasser, Shafi; Kharchenko, Dmitriy
1
2005
Aggregate pseudorandom functions and connections to learning. Zbl 1379.94035
Cohen, Aloni; Goldwasser, Shafi; Vaikuntanathan, Vinod
1
2015
On the possibilities and limitations of pseudodeterministic algorithms (extended abstract). Zbl 1361.68089
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
1
2013
The hunting of the SNARK. Zbl 1386.94066
Bitansky, Nir; Canetti, Ran; Chiesa, Alessandro; Goldwasser, Shafi; Lin, Huijia; Rubinstein, Aviad; Tromer, Eran
10
2017
Bipartite perfect matching in pseudo-deterministic NC. Zbl 1442.68167
Goldwasser, Shafi; Grossman, Ofer
2
2017
Time-lock puzzles from randomized encodings. Zbl 1334.94062
Bitansky, Nir; Goldwasser, Shafi; Jain, Abhishek; Paneth, Omer; Vaikuntanathan, Vinod; Waters, Brent
9
2016
Cryptographic assumptions: a position paper. Zbl 1388.94056
Goldwasser, Shafi; Tauman Kalai, Yael
8
2016
Adaptively secure two-party computation from indistinguishability obfuscation. Zbl 1382.94077
Canetti, Ran; Goldwasser, Shafi; Poburinnaya, Oxana
9
2015
How to compute in the presence of leakage. Zbl 1353.94049
Goldwasser, Shafi; Rothblum, Guy N.
5
2015
Delegating computation: interactive proofs for muggles. Zbl 1393.68071
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
3
2015
The hidden graph model: communication locality and optimal resiliency with adaptive faults. Zbl 1365.68255
Chandran, Nishanth; Chongchitmate, Wutichai; Garay, Juan A.; Goldwasser, Shafi; Ostrovsky, Rafail; Zikas, Vassilis
3
2015
The computational benefit of correlated instances. Zbl 1364.68226
Dinur, Irit; Goldwasser, Shafi; Lin, Huijia
3
2015
Adaptively secure coin-flipping, revisited. Zbl 1447.94061
Goldwasser, Shafi; Kalai, Yael Tauman; Park, Sunoo
2
2015
Aggregate pseudorandom functions and connections to learning. Zbl 1379.94035
Cohen, Aloni; Goldwasser, Shafi; Vaikuntanathan, Vinod
1
2015
Functional signatures and pseudorandom functions. Zbl 1290.94145
Boyle, Elette; Goldwasser, Shafi; Ivan, Ioana
51
2014
Multi-input functional encryption. Zbl 1327.94048
Goldwasser, Shafi; Gordon, S. Dov; Goyal, Vipul; Jain, Abhishek; Katz, Jonathan; Liu, Feng-Hao; Sahai, Amit; Shi, Elaine; Zhou, Hong-Sheng
38
2014
The impossibility of obfuscation with auxiliary input or a universal simulator. Zbl 1296.94087
Bitansky, Nir; Canetti, Ran; Cohn, Henry; Goldwasser, Shafi; Kalai, Yael Tauman; Paneth, Omer; Rosen, Alon
12
2014
On best-possible obfuscation. Zbl 1302.94048
Goldwasser, Shafi; Rothblum, Guy N.
5
2014
Leakage-resilient coin tossing. Zbl 1291.68427
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
3
2014
Reusable garbled circuits and succinct functional encryption. Zbl 1293.68108
Goldwasser, Shafi; Kalai, Yael; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai
45
2013
How to run Turing machines on encrypted data. Zbl 1311.94082
Goldwasser, Shafi; Kalai, Yael Tauman; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai
19
2013
Communication locality in secure multi-party computation. How to run sublinear algorithms in a distributed setting. Zbl 1315.94063
Boyle, Elette; Goldwasser, Shafi; Tessaro, Stefano
7
2013
On the possibilities and limitations of pseudodeterministic algorithms (extended abstract). Zbl 1361.68089
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
1
2013
Multiparty computation secure against continual memory leakage. Zbl 1286.94060
Boyle, Elette; Goldwasser, Shafi; Jain, Abhishek; Kalai, Yael Tauman
10
2012
Bounded-collusion IBE from key homomorphism. Zbl 1296.94118
Goldwasser, Shafi; Lewko, Allison; Wilson, David A.
5
2012
Distributed public key schemes secure against continual leakage. Zbl 1301.94103
Akavia, Adi; Goldwasser, Shafi; Hazay, Carmit
5
2012
Black-box circular-secure encryption beyond affine functions. Zbl 1295.94028
Brakerski, Zvika; Goldwasser, Shafi; Kalai, Yael Tauman
15
2011
Collision-free hashing from lattice problems. Zbl 1343.94055
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
13
2011
Program obfuscation with leaky hardware. Zbl 1227.68023
Bitansky, Nir; Canetti, Ran; Goldwasser, Shafi; Halevi, Shai; Kalai, Yael Tauman; Rothblum, Guy N.
3
2011
Leakage-resilient coin tossing. Zbl 1350.68042
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
2
2011
Circular and leakage resilient public-key encryption under subgroup indistinguishability (or: quadratic residuosity strikes back). Zbl 1280.94042
Brakerski, Zvika; Goldwasser, Shafi
29
2010
Public-key encryption schemes with auxiliary inputs. Zbl 1274.94062
Dodis, Yevgeniy; Goldwasser, Shafi; Tauman Kalai, Yael; Peikert, Chris; Vaikuntanathan, Vinod
27
2010
Securing computation against continuous leakage. Zbl 1280.94062
Goldwasser, Shafi; Rothblum, Guy N.
13
2010
On the implementation of huge random objects. Zbl 1225.68132
Goldreich, Oded; Goldwasser, Shafi; Nussboim, Asaf
7
2010
Erratum for: “On basing one-way functions on NP-hardness”. Zbl 1302.68131
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
2
2010
Simultaneous hardcore bits and cryptography against memory attacks. Zbl 1213.94075
Akavia, Adi; Goldwasser, Shafi; Vaikuntanathan, Vinod
66
2009
Weak verifiable random functions. Zbl 1213.94087
Brakerski, Zvika; Goldwasser, Shafi; Rothblum, Guy N.; Vaikuntanathan, Vinod
2
2009
Delegating computation: interactive proofs for muggles. Zbl 1231.68135
Goldwasser, Shati; Kalai, Yael Tauman; Rothblum, Guy N.
34
2008
One-time programs. Zbl 1183.68285
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
17
2008
How to protect yourself without perfect shredding. Zbl 1155.68383
Canetti, Ran; Eiger, Dror; Goldwasser, Shafi; Lim, Dah-Yoh
4
2008
A (de)constructive approach to program checking. Zbl 1231.68162
Goldwasser, Shafi; Gutfreund, Dan; Healy, Alexander; Kaufrnan, Tali; Rothblum, Guy N.
4
2008
Secure computation from random error correcting codes. Zbl 1141.94346
Chen, Hao; Cramer, Ronald; Goldwasser, Shafi; de Haan, Robbert; Vaikuntanathan, Vinod
21
2007
On best-possible obfuscation. Zbl 1129.94023
Goldwasser, Shafi; Rothblum, Guy N.
20
2007
Verifying and decoding in constant depth. Zbl 1232.68056
Goldwasser, Shafi; Gutfreund, Dan; Healy, Alexander; Kaufman, Tali; Rothblum, Guy N.
3
2007
On basing one-way functions on NP-hardness. Zbl 1302.68132
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
8
2006
Secure multi-party computation without agreement. Zbl 1102.68472
Goldwasser, Shafi; Lindell, Yehuda
18
2005
Distributed computing with imperfect randomness. Zbl 1171.68860
Goldwasser, Shafi; Sudan, Madhu; Vaikuntanathan, Vinod
3
2005
Proof of plaintext knowledge for the ajtai-dwork cryptosystem. Zbl 1079.94547
Goldwasser, Shafi; Kharchenko, Dmitriy
1
2005
Transformation of digital signature schemes into designated confirmer signature schemes. Zbl 1197.94217
Goldwasser, Shafi; Waisbard, Erez
3
2004
Complexity of lattice problems. A cryptographic perspective. Zbl 1140.94010
Micciancio, Daniele; Goldwasser, Shafi
81
2002
Secure computation without agreement. Zbl 1029.68511
Goldwasser, Shafi; Lindell, Yehuda
4
2002
Mathematical foundations of modern cryptography: Computational complexity perspective. Zbl 1027.94013
Goldwasser, Shafi
2
2002
Identification protocols secure against reset attacks. Zbl 1012.94554
Bellare, Mihir; Fischlin, Marc; Goldwasser, Shafi; Micali, Silvio
8
2001
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
36
2000
Resettable zero-knowledge (extended abstract). Zbl 1296.94093
Canetti, Ran; Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
31
2000
On the limits of nonapproximability of lattice problems. Zbl 0961.68122
Goldreich, Oded; Goldwasser, Shafi
11
2000
An efficient threshold public key cryptosystem secure against adaptive chosen ciphertext attack. Zbl 0948.94008
Canetti, Ran; Goldwasser, Shafi
23
1999
Primality testing using elliptic curves. Zbl 1064.11503
Goldwasser, Shafi; Kilian, Joe
11
1999
Property testing and its connection to learning and approximation. Zbl 1065.68575
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
189
1998
On the limits of non-approximability of lattice problems. Zbl 1011.68512
Goldreich, Oded; Goldwasser, Shafi
9
1998
Fault-tolerant computation in the full information model. Zbl 0912.68037
Goldreich, Oded; Goldwasser, Shafi; Linial, Nathan
4
1998
Public-key cryptosystems from lattice reduction problems. Zbl 0889.94011
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
35
1997
Eliminating decryption errors in the Ajtai-Dwork cryptosystem. Zbl 0889.94010
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
8
1997
‘Pseudo-random’ number generation within cryptographic algorithms: The DDS case. Zbl 0893.94044
Bellare, Mihir; Goldwasser, Shafi; Micciancio, Daniele
6
1997
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
58
1996
Incremental cryptography and application to virus protection. Zbl 0916.94005
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
10
1995
Incremental cryptography: The case of hashing and signing. Zbl 0939.94530
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
13
1994
The complexity of decision versus search. Zbl 0802.68052
Bellare, Mihir; Goldwasser, Shafi
10
1994
Corrigendum to: “Efficient probabilistic checkable proofs and applications to approximation”. Zbl 1345.68144
Bellare, M.; Goldwasser, S.; Lund, C.; Russell, A.
2
1994
Efficient probabilistically checkable proofs and applications to approximations. Zbl 1310.68083
Bellare, M.; Goldwasser, S.; Lund, C.; Russell, A.
57
1993
Randomness in interactive proofs. Zbl 0802.68053
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
11
1993
Invariant signatures and non-interactive zero-knowledge proofs are equivalent. Zbl 0925.68142
Goldwasser, Shafi; Ostrovsky, Rafail
10
1993
Fair computation of general functions in presence of immoral majority. Zbl 0800.68459
Goldwasser, Shafi; Levin, Leonid
37
1991
Everything provable is provable in zero-knowledge. Zbl 0718.68033
Ben-Or, Michael; Goldreich, Oded; Goldwasser, Shafi; Håstad, Johan; Kilian, Joe; Micali, Silvio; Rogaway, Phillip
21
1990
New paradigms for digital signatures and message authentication based on non-interactive zero knowledge proofs. Zbl 0722.68042
Bellare, Mihir; Goldwasser, Shafi
13
1990
On the power of interaction. Zbl 0715.68028
Aiello, W.; Goldwasser, S.; Håstad, Johan
2
1990
Efficient identification schemes using two prover interactive proofs. Zbl 0724.68027
Ben-Or, Michael; Goldwasser, Shafi; Kilian, Joe; Wigderson, Avi
2
1990
The search for provably secure cryptosystems. Zbl 0735.94005
Goldwasser, Shafi
1
1990
Advances in cryptology - CRYPTO 1988. Proceedings of a conference hold in Santa Barbara/CA (USA), August 21–25, 1988. Zbl 0709.00023
Goldwasser, Shafi
1
1990
The knowledge complexity of interactive proof systems. Zbl 0677.68062
Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles
226
1989
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
185
1988
How to construct random functions. Zbl 0596.65002
Goldreich, O.; Goldwasser, S.; Micali, S.
151
1986
The knowledge complexity of interactive proof systems. Zbl 0900.94025
Goldwasser, S.; Micali, S.; Rackoff, C.
88
1985
On the cryptographic applications of random functions (extended abstract). Zbl 1359.94599
Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
18
1985
An efficient probabilistic public-key encryption scheme which hides all partial information. Zbl 0602.94010
Blum, Manuel; Goldwasser, Shafi
9
1985
A “paradoxical” solution to the signature problem. Zbl 1359.94600
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
7
1985
Probabilistic encryption. Zbl 0563.94013
Goldwasser, Shafi; Micali, Silvio
250
1984
On signatures and authentication. Zbl 0556.94007
Goldwasser, S.; Micali, S.; Yao, A.
1
1983
all top 5

Cited by 2,075 Authors

55 Goldreich, Oded
22 Canetti, Ran
21 Bellare, Mihir
21 Pass, Rafael
20 Sahai, Amit
20 Yung, Moti
19 Lindell, Yehuda
19 Susilo, Willy
18 Ishai, Yuval
18 Ron, Dana
17 Mu, Yi
16 Hofheinz, Dennis
15 Bitansky, Nir
15 Hazay, Carmit
15 Libert, Benoît
15 Segev, Gil
15 Vaikuntanathan, Vinod
14 Goldwasser, Shafi
14 Håstad, Johan Torkel
14 Waters, Brent
13 Futa, Yuichi
13 Shidama, Yasunari
13 Venturi, Daniele
12 Kiltz, Eike
12 Zhandry, Mark
11 Applebaum, Benny
11 De Santis, Alfredo
11 Gennaro, Rosario
11 Hanaoka, Goichiro
11 Naor, Moni
11 Pietrzak, Krzysztof
11 Sudan, Madhu
10 Brakerski, Zvika
10 Damgård, Ivan Bjerre
10 Gu, Dawu
10 Katz, Jonathan N.
10 Komargodski, Ilan
10 Kushilevitz, Eyal
10 Rothblum, Guy N.
10 Servedio, Rocco A.
10 Shapira, Asaf
10 Tauman Kalai, Yael
10 Wichs, Daniel
9 Boneh, Dan
9 Garg, Sanjam
9 Grigorescu, Elena
9 Halevi, Shai
9 Maurer, Ueli M.
9 Nielsen, Jesper Buus
9 Ostrovsky, Rafail
9 Rothblum, Ron D.
9 Venkitasubramaniam, Muthuramakrishnan
9 Visconti, Ivan
8 Alon, Noga M.
8 Ben-Sasson, Eli
8 Cai, Jin-Yi
8 Feige, Uriel
8 Fortnow, Lance J.
8 Gur, Tom
8 Jager, Tibor
8 Joye, Marc
8 Lin, Huijia
8 Liu, Shengli
8 Micali, Silvio
8 Okazaki, Hiroyuki
8 Peikert, Chris
8 Pinkas, Benny
8 Tanaka, Keisuke
8 Trevisan, Luca
8 Wong, Duncan S.
7 Abadi, Martín
7 Abdalla, Michel
7 Abe, Masayuki
7 Ananth, Prabhanjan Vijendra
7 Au, Man Ho
7 Babai, László
7 Beimel, Amos
7 Camenisch, Jan L.
7 Catalano, Dario
7 Chiesa, Alessandro
7 Di Crescenzo, Giovanni
7 Faust, Sebastian
7 Fischer, Eldar
7 Fuchsbauer, Georg
7 Lund, Carsten
7 Newman, Ilan I.
7 Pandey, Omkant
7 Paneth, Omer
7 Persiano, Giuseppe
7 Pointcheval, David
7 Reyzin, Leonid
7 Rubinfeld, Ronitt
7 Tang, Chunming
7 Vadhan, Salil P.
7 Wang, Huaxiong
7 Weng, Jian
7 Yoshida, Yuichi
7 Zhao, Yunlei
6 Bhattacharyya, Arnab
6 Boyle, Elette
...and 1,975 more Authors
all top 5

Cited in 157 Serials

193 Journal of Cryptology
121 Theoretical Computer Science
69 Journal of Computer and System Sciences
55 Designs, Codes and Cryptography
49 Information Processing Letters
42 SIAM Journal on Computing
40 Information Sciences
39 Computational Complexity
32 Information and Computation
31 Algorithmica
19 Discrete Applied Mathematics
17 Journal of Mathematical Cryptology
14 Random Structures & Algorithms
13 Formalized Mathematics
12 Distributed Computing
11 Combinatorica
10 International Journal of Foundations of Computer Science
9 Combinatorics, Probability and Computing
8 Theory of Computing Systems
7 Mathematics of Computation
7 SIAM Journal on Discrete Mathematics
7 Advances in Mathematics of Communications
6 Computers & Mathematics with Applications
6 Discrete Mathematics
6 Journal of Symbolic Computation
6 Applicable Algebra in Engineering, Communication and Computing
6 Cybernetics and Systems Analysis
6 International Journal of Quantum Information
5 Artificial Intelligence
5 Israel Journal of Mathematics
5 International Journal of Computer Mathematics
5 Soft Computing
5 Wuhan University Journal of Natural Sciences (WUJNS)
5 Quantum Information Processing
5 Science in China. Series F
5 Cryptography and Communications
4 Bulletin of the American Mathematical Society. New Series
4 Finite Fields and their Applications
4 Journal of Combinatorial Optimization
4 Journal of the ACM
4 Groups, Complexity, Cryptology
3 Advances in Mathematics
3 Applied Mathematics and Computation
3 Mathematical Systems Theory
3 Mathematical and Computer Modelling
3 Games and Economic Behavior
3 Linear Algebra and its Applications
3 Mathematical Programming. Series A. Series B
3 Journal of Mathematical Sciences (New York)
3 Annals of Mathematics and Artificial Intelligence
3 Journal of Discrete Mathematical Sciences & Cryptography
3 Annals of Mathematics. Second Series
3 Journal of Systems Science and Complexity
3 Electronic Commerce Research
3 Journal of Shanghai Jiaotong University (Science)
3 Discrete Mathematics, Algorithms and Applications
3 Science China. Information Sciences
3 Frontiers of Computer Science
3 Computer Science Review
3 ACM Transactions on Computation Theory
2 International Journal of Theoretical Physics
2 Periodica Mathematica Hungarica
2 Chinese Annals of Mathematics. Series B
2 Journal of Complexity
2 Discrete & Computational Geometry
2 Journal of Automated Reasoning
2 MSCS. Mathematical Structures in Computer Science
2 Geometric and Functional Analysis. GAFA
2 Lobachevskii Journal of Mathematics
2 Discrete Optimization
2 Mathematics in Computer Science
2 Logical Methods in Computer Science
2 Symmetry
2 Journal of Algebra, Combinatorics, Discrete Structures and Applications
1 Biological Cybernetics
1 Communications in Mathematical Physics
1 IEEE Transactions on Information Theory
1 Journal of the Franklin Institute
1 Problems of Information Transmission
1 Theory of Probability and its Applications
1 Beiträge zur Algebra und Geometrie
1 Acta Mathematica
1 Automatica
1 Computing
1 Illinois Journal of Mathematics
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Algebra
1 Journal of Combinatorial Theory. Series A
1 Journal of Number Theory
1 Journal of Pure and Applied Algebra
1 Journal of Soviet Mathematics
1 Mathematische Annalen
1 Mathematics of Operations Research
1 Operations Research
1 Studia Logica
1 Synthese
1 Cryptologia
1 European Journal of Combinatorics
1 Operations Research Letters
1 Acta Applicandae Mathematicae
...and 57 more Serials

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.