×
Compute Distance To:
Author ID: goldwasser.shafi Recent zbMATH articles by "Goldwasser, Shafi"
Published as: Goldwasser, Shafi; Goldwasser, S.; Goldwasser, Shati
Further Spellings: Goldwasser, Shafrira
Homepage: http://people.csail.mit.edu/shafi
External Links: MGP · Wikidata · dblp · GND · IdRef
Awards: Turing Award (2012)
Documents Indexed: 99 Publications since 1983, including 1 Book
5 Contributions as Editor · 1 Further Contribution
Biographic References: 3 Publications
Co-Authors: 99 Co-Authors with 97 Joint Publications
2,284 Co-Co-Authors
all top 5

Co-Authors

8 single-authored
21 Goldreich, Oded
13 Tauman Kalai, Yael
12 Rothblum, Guy N.
11 Bellare, Mihir
11 Micali, Silvio
9 Vaikuntanathan, Vinod
7 Canetti, Ran
5 Boyle, Elette
5 Halevi, Shai
4 Akavia, Adi
4 Bitansky, Nir
4 Brakerski, Zvika
4 Ron, Dana
3 Jain, Abhishek
3 Kaufman, Tali
3 Kilian, Joe
3 Ostrovsky, Rafail
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 Levin, Leonid A.
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 Sudan, Madhu
2 Wigderson, Avi
2 Zeldovich, Nickolai
1 Agrawal, Shweta
1 Aiello, William A.
1 Allender, Eric W.
1 Avigad, Lidor
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 Garg, Sanjam
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 Lewko, Allison
1 Lim, Dah-Yoh
1 Linial, Nathan
1 Liu, Feng-Hao
1 Lovász, László
1 Lyu, Kaifeng
1 Mossel, Saleet
1 Nisan, Noam
1 Nussboim, Asaf
1 Peikert, Chris
1 Poburinnaya, Oxana
1 Rogaway, Phillip
1 Rosen, Alon
1 Safra, Muli
1 Sahai, Amit
1 Samorodnitsky, Alex
1 Scafuro, Alessandra
1 Sealfon, Adam
1 Shi, Elaine
1 Szegedy, Mario
1 Tessaro, Stefano
1 Trevisan, Luca
1 Tromer, Eran
1 Vadhan, Salil P.
1 Vasudevan, Prashant Nalini
1 Waisbard, Erez
1 Waters, Brent
1 Wichs, Daniel
...and 4 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

87 Publications have been cited 2,767 times in 1,941 Documents Cited by Year
Probabilistic encryption. Zbl 0563.94013
Goldwasser, Shafi; Micali, Silvio
297
1984
The knowledge complexity of interactive proof systems. Zbl 0677.68062
Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles
283
1989
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
217
1988
Property testing and its connection to learning and approximation. Zbl 1065.68575
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
216
1998
How to construct random functions. Zbl 0596.65002
Goldreich, O.; Goldwasser, S.; Micali, S.
198
1986
The knowledge complexity of interactive proof systems. Zbl 0900.94025
Goldwasser, S.; Micali, S.; Rackoff, C.
120
1985
Complexity of lattice problems. A cryptographic perspective. Zbl 1140.94010
Micciancio, Daniele; Goldwasser, Shafi
97
2002
Simultaneous hardcore bits and cryptography against memory attacks. Zbl 1213.94075
Akavia, Adi; Goldwasser, Shafi; Vaikuntanathan, Vinod
74
2009
Reusable garbled circuits and succinct functional encryption. Zbl 1293.68108
Goldwasser, Shafi; Kalai, Yael; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai
73
2013
Functional signatures and pseudorandom functions. Zbl 1290.94145
Boyle, Elette; Goldwasser, Shafi; Ivan, Ioana
68
2014
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
64
1996
Efficient probabilistically checkable proofs and applications to approximations. Zbl 1310.68083
Bellare, M.; Goldwasser, S.; Lund, C.; Russell, A.
60
1993
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
53
2014
Public-key cryptosystems from lattice reduction problems. Zbl 0889.94011
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
47
1997
Delegating computation: interactive proofs for muggles. Zbl 1231.68135
Goldwasser, Shati; Kalai, Yael Tauman; Rothblum, Guy N.
45
2008
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
43
2000
Fair computation of general functions in presence of immoral majority. Zbl 0800.68459
Goldwasser, Shafi; Levin, Leonid
41
1991
Resettable zero-knowledge (extended abstract). Zbl 1296.94093
Canetti, Ran; Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
38
2000
Circular and leakage resilient public-key encryption under subgroup indistinguishability (or: quadratic residuosity strikes back). Zbl 1280.94042
Brakerski, Zvika; Goldwasser, Shafi
37
2010
Public-key encryption schemes with auxiliary inputs. Zbl 1274.94062
Dodis, Yevgeniy; Goldwasser, Shafi; Tauman Kalai, Yael; Peikert, Chris; Vaikuntanathan, Vinod
34
2010
How to run Turing machines on encrypted data. Zbl 1311.94082
Goldwasser, Shafi; Kalai, Yael Tauman; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai
30
2013
An efficient threshold public key cryptosystem secure against adaptive chosen ciphertext attack. Zbl 0948.94008
Canetti, Ran; Goldwasser, Shafi
28
1999
On the cryptographic applications of random functions (extended abstract). Zbl 1359.94599
Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
28
1985
One-time programs. Zbl 1183.68285
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
26
2008
On best-possible obfuscation. Zbl 1129.94023
Goldwasser, Shafi; Rothblum, Guy N.
25
2007
Secure multi-party computation without agreement. Zbl 1102.68472
Goldwasser, Shafi; Lindell, Yehuda
25
2005
Secure computation from random error correcting codes. Zbl 1141.94346
Chen, Hao; Cramer, Ronald; Goldwasser, Shafi; de Haan, Robbert; Vaikuntanathan, Vinod
24
2007
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
24
1990
Incremental cryptography: The case of hashing and signing. Zbl 0939.94530
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
18
1994
Black-box circular-secure encryption beyond affine functions. Zbl 1295.94028
Brakerski, Zvika; Goldwasser, Shafi; Kalai, Yael Tauman
18
2011
Time-lock puzzles from randomized encodings. Zbl 1334.94062
Bitansky, Nir; Goldwasser, Shafi; Jain, Abhishek; Paneth, Omer; Vaikuntanathan, Vinod; Waters, Brent
17
2016
Collision-free hashing from lattice problems. Zbl 1343.94055
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
16
2011
On the limits of nonapproximability of lattice problems. Zbl 0961.68122
Goldreich, Oded; Goldwasser, Shafi
16
2000
Securing computation against continuous leakage. Zbl 1280.94062
Goldwasser, Shafi; Rothblum, Guy N.
16
2010
New paradigms for digital signatures and message authentication based on non-interactive zero knowledge proofs. Zbl 0722.68042
Bellare, Mihir; Goldwasser, Shafi
16
1990
Invariant signatures and non-interactive zero-knowledge proofs are equivalent. Zbl 0925.68142
Goldwasser, Shafi; Ostrovsky, Rafail
14
1993
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
14
2014
Incremental cryptography and application to virus protection. Zbl 0916.94005
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
14
1995
Multiparty computation secure against continual memory leakage. Zbl 1286.94060
Boyle, Elette; Goldwasser, Shafi; Jain, Abhishek; Kalai, Yael Tauman
14
2012
Adaptively secure two-party computation from indistinguishability obfuscation. Zbl 1382.94077
Canetti, Ran; Goldwasser, Shafi; Poburinnaya, Oxana
14
2015
The hunting of the SNARK. Zbl 1386.94066
Bitansky, Nir; Canetti, Ran; Chiesa, Alessandro; Goldwasser, Shafi; Lin, Huijia; Rubinstein, Aviad; Tromer, Eran
14
2017
The complexity of decision versus search. Zbl 0802.68052
Bellare, Mihir; Goldwasser, Shafi
13
1994
Randomness in interactive proofs. Zbl 0802.68053
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
13
1993
On basing one-way functions on NP-hardness. Zbl 1302.68132
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
12
2006
Primality testing using elliptic curves. Zbl 1064.11503
Goldwasser, Shafi; Kilian, Joe
11
1999
Cryptographic assumptions: a position paper. Zbl 1388.94056
Goldwasser, Shafi; Tauman Kalai, Yael
11
2016
On the limits of non-approximability of lattice problems. Zbl 1011.68512
Goldreich, Oded; Goldwasser, Shafi
11
1998
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
10
2013
An efficient probabilistic public-key encryption scheme which hides all partial information. Zbl 0602.94010
Blum, Manuel; Goldwasser, Shafi
10
1985
Eliminating decryption errors in the Ajtai-Dwork cryptosystem. Zbl 0889.94010
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
9
1997
Identification protocols secure against reset attacks. Zbl 1012.94554
Bellare, Mihir; Fischlin, Marc; Goldwasser, Shafi; Micali, Silvio
9
2001
‘Pseudo-random’ number generation within cryptographic algorithms: The DDS case. Zbl 0893.94044
Bellare, Mihir; Goldwasser, Shafi; Micciancio, Daniele
8
1997
On the implementation of huge random objects. Zbl 1225.68132
Goldreich, Oded; Goldwasser, Shafi; Nussboim, Asaf
8
2010
A “paradoxical” solution to the signature problem. Zbl 1359.94600
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
8
1985
Delegating computation: interactive proofs for muggles. Zbl 1393.68071
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
7
2015
Bounded-collusion IBE from key homomorphism. Zbl 1296.94118
Goldwasser, Shafi; Lewko, Allison; Wilson, David A.
7
2012
On best-possible obfuscation. Zbl 1302.94048
Goldwasser, Shafi; Rothblum, Guy N.
7
2014
Secure computation without agreement. Zbl 1029.68511
Goldwasser, Shafi; Lindell, Yehuda
6
2002
Distributed computing with imperfect randomness. Zbl 1171.68860
Goldwasser, Shafi; Sudan, Madhu; Vaikuntanathan, Vinod
6
2005
Adaptively secure coin-flipping, revisited. Zbl 1447.94061
Goldwasser, Shafi; Kalai, Yael Tauman; Park, Sunoo
5
2015
How to compute in the presence of leakage. Zbl 1353.94049
Goldwasser, Shafi; Rothblum, Guy N.
5
2015
Fault-tolerant computation in the full information model. Zbl 0912.68037
Goldreich, Oded; Goldwasser, Shafi; Linial, Nathan
5
1998
Verifying and decoding in constant depth. Zbl 1232.68056
Goldwasser, Shafi; Gutfreund, Dan; Healy, Alexander; Kaufman, Tali; Rothblum, Guy N.
5
2007
A (de)constructive approach to program checking. Zbl 1231.68162
Goldwasser, Shafi; Gutfreund, Dan; Healy, Alexander; Kaufrnan, Tali; Rothblum, Guy N.
5
2008
Weak verifiable random functions. Zbl 1213.94087
Brakerski, Zvika; Goldwasser, Shafi; Rothblum, Guy N.; Vaikuntanathan, Vinod
5
2009
Distributed public key schemes secure against continual leakage. Zbl 1301.94103
Akavia, Adi; Goldwasser, Shafi; Hazay, Carmit
5
2012
Leakage-resilient coin tossing. Zbl 1291.68427
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
4
2014
How to protect yourself without perfect shredding. Zbl 1155.68383
Canetti, Ran; Eiger, Dror; Goldwasser, Shafi; Lim, Dah-Yoh
4
2008
Bipartite perfect matching in pseudo-deterministic NC. Zbl 1442.68167
Goldwasser, Shafi; Grossman, Ofer
4
2017
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
4
2015
Leakage-resilient coin tossing. Zbl 1350.68042
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
3
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
Transformation of digital signature schemes into designated confirmer signature schemes. Zbl 1197.94217
Goldwasser, Shafi; Waisbard, Erez
3
2004
On the possibilities and limitations of pseudodeterministic algorithms (extended abstract). Zbl 1361.68089
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
3
2013
The computational benefit of correlated instances. Zbl 1364.68226
Dinur, Irit; Goldwasser, Shafi; Lin, Huijia
3
2015
Efficient identification schemes using two prover interactive proofs. Zbl 0724.68027
Ben-Or, Michael; Goldwasser, Shafi; Kilian, Joe; Wigderson, Avi
3
1990
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
On the power of interaction. Zbl 0715.68028
Aiello, W.; Goldwasser, S.; Håstad, Johan
2
1990
Corrigendum to: “Efficient probabilistic checkable proofs and applications to approximation”. Zbl 1345.68144
Bellare, M.; Goldwasser, S.; Lund, C.; Russell, A.
2
1994
Population stability. Regulating size in the presence of an adversary. Zbl 1428.68071
Goldwasser, Shafi; Ostrovsky, Rafail; Scafuro, Alessandra; Sealfon, Adam
2
2018
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
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
Fine-grained complexity meets \(\mathrm{IP} = \mathrm{PSPACE}\). Zbl 1431.68045
Chen, Lijie; Goldwasser, Shafi; Lyu, Kaifeng; Rothblum, Guy N.; Rubinstein, Aviad
1
2019
Fine-grained complexity meets \(\mathrm{IP} = \mathrm{PSPACE}\). Zbl 1431.68045
Chen, Lijie; Goldwasser, Shafi; Lyu, Kaifeng; Rothblum, Guy N.; Rubinstein, Aviad
1
2019
Population stability. Regulating size in the presence of an adversary. Zbl 1428.68071
Goldwasser, Shafi; Ostrovsky, Rafail; Scafuro, Alessandra; Sealfon, Adam
2
2018
The hunting of the SNARK. Zbl 1386.94066
Bitansky, Nir; Canetti, Ran; Chiesa, Alessandro; Goldwasser, Shafi; Lin, Huijia; Rubinstein, Aviad; Tromer, Eran
14
2017
Bipartite perfect matching in pseudo-deterministic NC. Zbl 1442.68167
Goldwasser, Shafi; Grossman, Ofer
4
2017
Time-lock puzzles from randomized encodings. Zbl 1334.94062
Bitansky, Nir; Goldwasser, Shafi; Jain, Abhishek; Paneth, Omer; Vaikuntanathan, Vinod; Waters, Brent
17
2016
Cryptographic assumptions: a position paper. Zbl 1388.94056
Goldwasser, Shafi; Tauman Kalai, Yael
11
2016
Adaptively secure two-party computation from indistinguishability obfuscation. Zbl 1382.94077
Canetti, Ran; Goldwasser, Shafi; Poburinnaya, Oxana
14
2015
Delegating computation: interactive proofs for muggles. Zbl 1393.68071
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
7
2015
Adaptively secure coin-flipping, revisited. Zbl 1447.94061
Goldwasser, Shafi; Kalai, Yael Tauman; Park, Sunoo
5
2015
How to compute in the presence of leakage. Zbl 1353.94049
Goldwasser, Shafi; Rothblum, Guy N.
5
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
4
2015
The computational benefit of correlated instances. Zbl 1364.68226
Dinur, Irit; Goldwasser, Shafi; Lin, Huijia
3
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
68
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
53
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
14
2014
On best-possible obfuscation. Zbl 1302.94048
Goldwasser, Shafi; Rothblum, Guy N.
7
2014
Leakage-resilient coin tossing. Zbl 1291.68427
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
4
2014
Reusable garbled circuits and succinct functional encryption. Zbl 1293.68108
Goldwasser, Shafi; Kalai, Yael; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai
73
2013
How to run Turing machines on encrypted data. Zbl 1311.94082
Goldwasser, Shafi; Kalai, Yael Tauman; Popa, Raluca Ada; Vaikuntanathan, Vinod; Zeldovich, Nickolai
30
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
10
2013
On the possibilities and limitations of pseudodeterministic algorithms (extended abstract). Zbl 1361.68089
Goldreich, Oded; Goldwasser, Shafi; Ron, Dana
3
2013
Multiparty computation secure against continual memory leakage. Zbl 1286.94060
Boyle, Elette; Goldwasser, Shafi; Jain, Abhishek; Kalai, Yael Tauman
14
2012
Bounded-collusion IBE from key homomorphism. Zbl 1296.94118
Goldwasser, Shafi; Lewko, Allison; Wilson, David A.
7
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
18
2011
Collision-free hashing from lattice problems. Zbl 1343.94055
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
16
2011
Leakage-resilient coin tossing. Zbl 1350.68042
Boyle, Elette; Goldwasser, Shafi; Kalai, Yael Tauman
3
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
Circular and leakage resilient public-key encryption under subgroup indistinguishability (or: quadratic residuosity strikes back). Zbl 1280.94042
Brakerski, Zvika; Goldwasser, Shafi
37
2010
Public-key encryption schemes with auxiliary inputs. Zbl 1274.94062
Dodis, Yevgeniy; Goldwasser, Shafi; Tauman Kalai, Yael; Peikert, Chris; Vaikuntanathan, Vinod
34
2010
Securing computation against continuous leakage. Zbl 1280.94062
Goldwasser, Shafi; Rothblum, Guy N.
16
2010
On the implementation of huge random objects. Zbl 1225.68132
Goldreich, Oded; Goldwasser, Shafi; Nussboim, Asaf
8
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
74
2009
Weak verifiable random functions. Zbl 1213.94087
Brakerski, Zvika; Goldwasser, Shafi; Rothblum, Guy N.; Vaikuntanathan, Vinod
5
2009
Delegating computation: interactive proofs for muggles. Zbl 1231.68135
Goldwasser, Shati; Kalai, Yael Tauman; Rothblum, Guy N.
45
2008
One-time programs. Zbl 1183.68285
Goldwasser, Shafi; Kalai, Yael Tauman; Rothblum, Guy N.
26
2008
A (de)constructive approach to program checking. Zbl 1231.68162
Goldwasser, Shafi; Gutfreund, Dan; Healy, Alexander; Kaufrnan, Tali; Rothblum, Guy N.
5
2008
How to protect yourself without perfect shredding. Zbl 1155.68383
Canetti, Ran; Eiger, Dror; Goldwasser, Shafi; Lim, Dah-Yoh
4
2008
On best-possible obfuscation. Zbl 1129.94023
Goldwasser, Shafi; Rothblum, Guy N.
25
2007
Secure computation from random error correcting codes. Zbl 1141.94346
Chen, Hao; Cramer, Ronald; Goldwasser, Shafi; de Haan, Robbert; Vaikuntanathan, Vinod
24
2007
Verifying and decoding in constant depth. Zbl 1232.68056
Goldwasser, Shafi; Gutfreund, Dan; Healy, Alexander; Kaufman, Tali; Rothblum, Guy N.
5
2007
On basing one-way functions on NP-hardness. Zbl 1302.68132
Akavia, Adi; Goldreich, Oded; Goldwasser, Shafi; Moshkovitz, Dana
12
2006
Secure multi-party computation without agreement. Zbl 1102.68472
Goldwasser, Shafi; Lindell, Yehuda
25
2005
Distributed computing with imperfect randomness. Zbl 1171.68860
Goldwasser, Shafi; Sudan, Madhu; Vaikuntanathan, Vinod
6
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
97
2002
Secure computation without agreement. Zbl 1029.68511
Goldwasser, Shafi; Lindell, Yehuda
6
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
9
2001
Testing monotonicity. Zbl 0964.68148
Goldreich, Oded; Goldwasser, Shafi; Lehman, Eric; Ron, Dana; Samorodnitsky, Alex
43
2000
Resettable zero-knowledge (extended abstract). Zbl 1296.94093
Canetti, Ran; Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
38
2000
On the limits of nonapproximability of lattice problems. Zbl 0961.68122
Goldreich, Oded; Goldwasser, Shafi
16
2000
An efficient threshold public key cryptosystem secure against adaptive chosen ciphertext attack. Zbl 0948.94008
Canetti, Ran; Goldwasser, Shafi
28
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
216
1998
On the limits of non-approximability of lattice problems. Zbl 1011.68512
Goldreich, Oded; Goldwasser, Shafi
11
1998
Fault-tolerant computation in the full information model. Zbl 0912.68037
Goldreich, Oded; Goldwasser, Shafi; Linial, Nathan
5
1998
Public-key cryptosystems from lattice reduction problems. Zbl 0889.94011
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
47
1997
Eliminating decryption errors in the Ajtai-Dwork cryptosystem. Zbl 0889.94010
Goldreich, Oded; Goldwasser, Shafi; Halevi, Shai
9
1997
‘Pseudo-random’ number generation within cryptographic algorithms: The DDS case. Zbl 0893.94044
Bellare, Mihir; Goldwasser, Shafi; Micciancio, Daniele
8
1997
Interactive proofs and the hardness of approximating cliques. Zbl 0882.68129
Feige, Uriel; Goldwasser, Shafi; Lovász, Laszlo; Safra, Shmuel; Szegedy, Mario
64
1996
Incremental cryptography and application to virus protection. Zbl 0916.94005
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
14
1995
Incremental cryptography: The case of hashing and signing. Zbl 0939.94530
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
18
1994
The complexity of decision versus search. Zbl 0802.68052
Bellare, Mihir; Goldwasser, Shafi
13
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.
60
1993
Invariant signatures and non-interactive zero-knowledge proofs are equivalent. Zbl 0925.68142
Goldwasser, Shafi; Ostrovsky, Rafail
14
1993
Randomness in interactive proofs. Zbl 0802.68053
Bellare, Mihir; Goldreich, Oded; Goldwasser, Shafi
13
1993
Fair computation of general functions in presence of immoral majority. Zbl 0800.68459
Goldwasser, Shafi; Levin, Leonid
41
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
24
1990
New paradigms for digital signatures and message authentication based on non-interactive zero knowledge proofs. Zbl 0722.68042
Bellare, Mihir; Goldwasser, Shafi
16
1990
Efficient identification schemes using two prover interactive proofs. Zbl 0724.68027
Ben-Or, Michael; Goldwasser, Shafi; Kilian, Joe; Wigderson, Avi
3
1990
On the power of interaction. Zbl 0715.68028
Aiello, W.; Goldwasser, S.; Håstad, Johan
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
1
1990
The knowledge complexity of interactive proof systems. Zbl 0677.68062
Goldwasser, Shafi; Micali, Silvio; Rackoff, Charles
283
1989
A digital signature scheme secure against adaptive chosen-message attacks. Zbl 0644.94012
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
217
1988
How to construct random functions. Zbl 0596.65002
Goldreich, O.; Goldwasser, S.; Micali, S.
198
1986
The knowledge complexity of interactive proof systems. Zbl 0900.94025
Goldwasser, S.; Micali, S.; Rackoff, C.
120
1985
On the cryptographic applications of random functions (extended abstract). Zbl 1359.94599
Goldreich, Oded; Goldwasser, Shafi; Micali, Silvio
28
1985
An efficient probabilistic public-key encryption scheme which hides all partial information. Zbl 0602.94010
Blum, Manuel; Goldwasser, Shafi
10
1985
A “paradoxical” solution to the signature problem. Zbl 1359.94600
Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L.
8
1985
Probabilistic encryption. Zbl 0563.94013
Goldwasser, Shafi; Micali, Silvio
297
1984
On signatures and authentication. Zbl 0556.94007
Goldwasser, S.; Micali, S.; Yao, A.
1
1983
all top 5

Cited by 2,541 Authors

67 Goldreich, Oded
26 Canetti, Ran
26 Ishai, Yuval
26 Pass, Rafael
25 Yung, Moti
24 Bellare, Mihir
24 Sahai, Amit
21 Ron, Dana
21 Susilo, Willy
21 Waters, Brent
20 Libert, Benoît
20 Lindell, Yehuda
19 Bitansky, Nir
19 Hofheinz, Dennis
19 Segev, Gil
18 Goldwasser, Shafi
18 Hazay, Carmit
17 Mu, Yi
17 Vaikuntanathan, Vinod
16 Ostrovsky, Rafail
16 Zhandry, Mark
15 Komargodski, Ilan
15 Wichs, Daniel
14 Brakerski, Zvika
14 Hanaoka, Goichiro
14 Håstad, Johan Torkel
14 Venkitasubramaniam, Muthuramakrishnan
14 Venturi, Daniele
13 Chiesa, Alessandro
13 Futa, Yuichi
13 Gu, Dawu
13 Kiltz, Eike
13 Lin, Huijia
13 Rothblum, Ron D.
13 Shidama, Yasunari
13 Tanaka, Keisuke
12 Applebaum, Benny
12 De Santis, Alfredo
12 Gennaro, Rosario
12 Jager, Tibor
12 Kushilevitz, Eyal
11 Boneh, Dan
11 Damgård, Ivan Bjerre
11 Garg, Sanjam
11 Halevi, Shai
11 Liu, Shengli
11 Micali, Silvio
11 Naor, Moni
11 Pietrzak, Krzysztof
11 Pointcheval, David
11 Rothblum, Guy N.
11 Shapira, Asaf
11 Srinivasan, Akshayaram
11 Sudan, Madhu
11 Tauman Kalai, Yael
11 Wang, Huaxiong
10 Ananth, Prabhanjan Vijendra
10 Backes, Michael
10 Cohen, Ran
10 Di Crescenzo, Giovanni
10 Grigorescu, Elena
10 Gur, Tom
10 Jain, Abhishek
10 Katz, Jonathan N.
10 Nielsen, Jesper Buus
10 Nishimaki, Ryo
10 Servedio, Rocco A.
10 Visconti, Ivan
9 Abe, Masayuki
9 Faust, Sebastian
9 Fiore, Dario
9 Haitner, Iftach
9 Maurer, Ueli M.
9 Nguyen, Khoa
9 Pandey, Omkant
9 Paneth, Omer
9 Persiano, Giuseppe
9 Rosen, Alon
8 Abdalla, Michel
8 Alon, Noga M.
8 Ben-Sasson, Eli
8 Cai, Jin-Yi
8 Camenisch, Jan L.
8 Catalano, Dario
8 Chung, Kai-Min
8 Feige, Uriel
8 Fortnow, Lance J.
8 Fuchsbauer, Georg
8 Goyal, Vipul
8 Jain, Aayush
8 Joye, Marc
8 Khurana, Dakshita
8 Okazaki, Hiroyuki
8 Peikert, Chris
8 Pinkas, Benny
8 Reyzin, Leonid
8 Rubinfeld, Ronitt
8 Trevisan, Luca
8 Vadhan, Salil P.
8 Wong, Duncan S.
...and 2,441 more Authors
all top 5

Cited in 173 Serials

213 Journal of Cryptology
130 Theoretical Computer Science
70 Journal of Computer and System Sciences
60 Designs, Codes and Cryptography
50 SIAM Journal on Computing
49 Information Processing Letters
41 Information Sciences
40 Computational Complexity
38 Information and Computation
31 Algorithmica
19 Discrete Applied Mathematics
19 Journal of Mathematical Cryptology
14 Random Structures & Algorithms
13 Formalized Mathematics
12 Combinatorica
12 Distributed Computing
10 International Journal of Foundations of Computer Science
9 Combinatorics, Probability and Computing
9 Theory of Computing Systems
8 Advances in Mathematics of Communications
7 Mathematics of Computation
7 SIAM Journal on Discrete Mathematics
7 Applicable Algebra in Engineering, Communication and Computing
6 Computers & Mathematics with Applications
6 Discrete Mathematics
6 Israel Journal of Mathematics
6 Journal of Symbolic Computation
6 Cybernetics and Systems Analysis
6 International Journal of Quantum Information
6 Matematicheskie Voprosy Kriptografii
5 Artificial Intelligence
5 International Journal of Computer Mathematics
5 Soft Computing
5 Wuhan University Journal of Natural Sciences (WUJNS)
5 Journal of Discrete Mathematical Sciences & Cryptography
5 Quantum Information Processing
5 Cryptography and Communications
4 International Journal of Theoretical Physics
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 Journal of Systems Science and Complexity
4 Science in China. Series F
4 Groups, Complexity, Cryptology
4 Computer Science Review
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 Annals of Mathematics. Second Series
3 Electronic Commerce Research
3 Journal of Shanghai Jiaotong University (Science)
3 Logical Methods in Computer Science
3 Discrete Mathematics, Algorithms and Applications
3 Science China. Information Sciences
3 Frontiers of Computer Science
3 ACM Transactions on Computation Theory
2 IEEE Transactions on Information Theory
2 Periodica Mathematica Hungarica
2 European Journal of Combinatorics
2 Chinese Annals of Mathematics. Series B
2 Journal of Complexity
2 Discrete & Computational Geometry
2 Journal of Automated Reasoning
2 Machine Learning
2 MSCS. Mathematical Structures in Computer Science
2 Geometric and Functional Analysis. GAFA
2 Bernoulli
2 Informatica (Vilnius)
2 Lobachevskii Journal of Mathematics
2 Discrete Optimization
2 Mathematics in Computer Science
2 Symmetry
2 Journal of Algebra, Combinatorics, Discrete Structures and Applications
2 Prikladnaya Diskretnaya Matematika
1 Biological Cybernetics
1 Communications in Mathematical Physics
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 The Annals of Statistics
1 Automatica
1 Computing
1 Illinois Journal of Mathematics
1 International Journal of Mathematics and Mathematical Sciences
1 Journal of Algebra
1 Journal of the Association for Computing Machinery
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
...and 73 more Serials

Citations by Year

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