About

Co-recipient of the 2012 Turing Award

Interests

Google Presence

Shafi Goldwasser — Wikipédia
Shafi Goldwasser — Wikipédia
Shafi Goldwasser (hébreu : שפרירה גולדווסר, Shafrira Goldwasser) est une informaticienne américano-israélienne, née le 14 novembre 1958 à New York. Elle est ..."
Shafi Goldwasser - Wikipedia
Shafi Goldwasser - Wikipedia
Shafrira Goldwasser (Hebrew: שפרירה גולדווסר ; born 1959) is an American-Israeli computer ... start ups in the security area, including QED-it, specializing in the Zero Knowledge Blockchain, and Algorand, a Proof-of-stake Blockchain."
Press Release – Prof. Shafi Goldwasser joins QED-it Scientific ...
Press Release – Prof. Shafi Goldwasser joins QED-it Scientific ...
11 déc. 2017 - Professor Shafi Goldwasser, Turing Award winner, to join the Scientific Advisory Board for Israeli enterprise blockchain startup QED-it."
Blockchain|QED-it|Shafi Goldwasser|Turing Award|Zero-Knowledge ...
Blockchain|QED-it|Shafi Goldwasser|Turing Award|Zero-Knowledge ...
11 déc. 2017 - Professor Shafi Goldwasser, Turing Award winner, to join the Scientific Advisory Board for Israeli enterprise blockchain startup QED-it."
Shafi Goldwasser: Cryptography pioneer | Berkeley Engineering
Shafi Goldwasser: Cryptography pioneer | Berkeley Engineering
Shafi Goldwasser, director of Berkeley's Simons Institute for the Theory of ... finding applications in new privacy-oriented digital technologies such as blockchain ..."
On Zero-Knowledge Proofs in Blockchains – Argon Group – Medium
On Zero-Knowledge Proofs in Blockchains – Argon Group – Medium
23 mars 2018 - The notion of zero-knowledge was first proposed in 1985 by MIT researchers Shafi Goldwasser, Silvio Micali and Charles Rackoff in their paper ..."
Goldwasser gives briefing on cryptography to Congress | MIT CSAIL
Goldwasser gives briefing on cryptography to Congress | MIT CSAIL
11 déc. 2017 - Last week CSAIL principal investigator Shafi Goldwasser spoke about ... identification and utilizing blockchains for distributed transactions."
Interview: Cryptographer Silvio Micali on Bitcoin, Ethereum and Proof ...
Interview: Cryptographer Silvio Micali on Bitcoin, Ethereum and Proof ...
9 oct. 2017 - And in 2012, he and long-time collaborator Shafi Goldwasser were co-recipients of the A.M. Turing Award, essentially, the “Nobel Prize in ..."

Projects

Papers

2018
Pseudo-Deterministic Proofs.
Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
N/A
2018
2018
Population Stability: Regulating Size in the Presence of an Adversary.
Shafi Goldwasser, Rafail Ostrovsky, Alessandra Scafuro, Adam Sealfon
N/A
2018
2018
Practical Accountability of Secret Processes.
Jonathan Frankle, Sunoo Park, Daniel Shaar, Shafi Goldwasser, Daniel J. Weitzner
N/A
2018
2018
Population stability: regulating size in the presence of an adversary.
Shafi Goldwasser, Rafail Ostrovsky, Alessandra Scafuro, Adam Sealfon
CoRR
N/A
2018
2018
Fine-grained Complexity Meets IP = PSPACE.
Lijie Chen, Shafi Goldwasser, Kaifeng Lyu, Guy N. Rothblum, Aviad Rubinstein
CoRR
N/A
2018
2018
Public Accountability vs. Secret Laws: Can They Coexist?
Shafi Goldwasser, Sunoo Park
IACR Cryptology ePrint Archive
N/A
2018
2018
Practical Accountability of Secret Processes.
Jonathan Frankle, Sunoo Park, Daniel Shaar, Shafi Goldwasser, Daniel J. Weitzner
IACR Cryptology ePrint Archive
N/A
2018
2017
The Hunting of the SNARK.
Nir Bitansky, Ran Canetti, Alessandro Chiesa, Shafi Goldwasser, Huijia Lin, Aviad Rubinstein, Eran Tromer
J. Cryptology
N/A
2017
2017
N/A
2017
2017
N/A
2017
2017
Splinter: Practical Private Queries on Public Data.
Frank Wang, Catherine Yun, Shafi Goldwasser, Vinod Vaikuntanathan, Matei Zaharia
N/A
2017
2017
The Edited Truth.
Shafi Goldwasser, Saleet Klein, Daniel Wichs
N/A
2017
2017
2017
Pseudo-deterministic Proofs.
Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
CoRR
N/A
2017
2017
Pseudo-Deterministic Proofs.
Shafi Goldwasser, Ofer Grossman, Dhiraj Holden
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2017
2017
Delegating Computation: Interactive Proofs for Muggles.
Shafi Goldwasser, Guy N. Rothblum, Yael Tauman Kalai
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2017
2017
The Edited Truth.
Shafi Goldwasser, Saleet Klein, Daniel Wichs
IACR Cryptology ePrint Archive
N/A
2017
2016
How to Incentivize Data-Driven Collaboration Among Competing Parties.
Pablo Daniel Azar, Shafi Goldwasser, Sunoo Park
N/A
2016
2016
Time-Lock Puzzles from Randomized Encodings.
Nir Bitansky, Shafi Goldwasser, Abhishek Jain 0002, Omer Paneth, Vinod Vaikuntanathan, Brent Waters
N/A
2016
2016
Cryptographic Assumptions: A Position Paper.
Shafi Goldwasser, Yael Tauman Kalai
N/A
2016
2016
How to Incentivize Data-Driven Collaboration Among Competing Parties.
Pablo Azar 0002, Shafi Goldwasser, Sunoo Park
CoRR
N/A
2016
2016
On the Fine Grained Complexity of Polynomial Time Problems Given Correlated Instances.
Shafi Goldwasser, Dhiraj Holden
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2016
2016
Splinter: Practical Private Queries on Public Data.
Frank Wang, Catherine Yun, Shafi Goldwasser, Vinod Vaikuntanathan, Matei Zaharia
IACR Cryptology ePrint Archive
N/A
2016
2015
Delegating Computation: Interactive Proofs for Muggles.
Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothblum
J. ACM
N/A
2015
2015
How to Compute in the Presence of Leakage.
Shafi Goldwasser, Guy N. Rothblum
SIAM J. Comput.
N/A
2015
2015
Adaptively Secure Coin-Flipping, Revisited.
Shafi Goldwasser, Yael Tauman Kalai, Sunoo Park
N/A
2015
2015
Nishanth Chandran, Wutichai Chongchitmate, Juan A. Garay, Shafi Goldwasser, Rafail Ostrovsky, Vassilis Zikas
N/A
2015
2015
The Computational Benefit of Correlated Instances.
Irit Dinur, Shafi Goldwasser, Huijia Lin
N/A
2015
2015
Machine Learning Classification over Encrypted Data.
Raphael Bost, Raluca Ada Popa, Stephen Tu, Shafi Goldwasser
N/A
2015
2015
Aggregate Pseudorandom Functions and Connections to Learning.
Aloni Cohen, Shafi Goldwasser, Vinod Vaikuntanathan
N/A
2015
2015
N/A
2015
2015
Adaptively Secure Coin-Flipping, Revisited.
Shafi Goldwasser, Yael Tauman Kalai, Sunoo Park
CoRR
N/A
2015
2015
Aggregate Pseudorandom Functions and Connections to Learning.
Aloni Cohen, Shafi Goldwasser, Vinod Vaikuntanathan
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2015
2015
Perfect Bipartite Matching in Pseudo-Deterministic RNC.
Shafi Goldwasser, Ofer Grossman
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2015
2015
Aggregatable Pseudorandom Functions and Connections to Learning.
Aloni Cohen, Shafi Goldwasser, Vinod Vaikuntanathan
IACR Cryptology ePrint Archive
N/A
2015
2015
How to Incentivize Data-Driven Collaboration Among Competing Parties.
Pablo Azar 0002, Shafi Goldwasser, Sunoo Park
IACR Cryptology ePrint Archive
N/A
2015
2015
Adaptively Secure Coin-Flipping, Revisited.
Shafi Goldwasser, Yael Tauman Kalai, Sunoo Park
IACR Cryptology ePrint Archive
N/A
2015
2015
Time-Lock Puzzles from Randomized Encodings.
Nir Bitansky, Shafi Goldwasser, Abhishek Jain 0002, Omer Paneth, Vinod Vaikuntanathan, Brent Waters
IACR Cryptology ePrint Archive
N/A
2015
2015
Cryptographic Assumptions: A Position Paper.
Shafi Goldwasser, Yael Tauman Kalai
IACR Cryptology ePrint Archive
N/A
2015
2014
Leakage-resilient coin tossing.
Elette Boyle, Shafi Goldwasser, Yael Tauman Kalai
Distributed Computing
N/A
2014
2014
On Best-Possible Obfuscation.
Shafi Goldwasser, Guy N. Rothblum
J. Cryptology
N/A
2014
2014
2014
The Impossibility of Obfuscation with Auxiliary Input or a Universal Simulator.
Nir Bitansky, Ran Canetti, Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai, Omer Paneth, Alon Rosen
N/A
2014
2014
Multi-input Functional Encryption.
Shafi Goldwasser, S. Dov Gordon, Vipul Goyal, Abhishek Jain 0002, Jonathan Katz, Feng-Hao Liu, Amit Sahai, Elaine Shi, Hong-Sheng Zhou
N/A
2014
2014
Functional Signatures and Pseudorandom Functions.
Elette Boyle, Shafi Goldwasser, Ioana Ivan
N/A
2014
2014
The impossibility of obfuscation with a universal simulator.
Henry Cohn, Shafi Goldwasser, Yael Tauman Kalai
CoRR
N/A
2014
2014
The Computational Benefit of Correlated Instances.
Irit Dinur, Shafi Goldwasser, Huijia Lin
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2014
2014
Machine Learning Classification over Encrypted Data.
Raphael Bost, Raluca Ada Popa, Stephen Tu, Shafi Goldwasser
IACR Cryptology ePrint Archive
N/A
2014
2014
The Hunting of the SNARK.
Nir Bitansky, Ran Canetti, Alessandro Chiesa, Shafi Goldwasser, Huijia Lin, Aviad Rubinstein, Eran Tromer
IACR Cryptology ePrint Archive
N/A
2014
2014
Optimally Resilient and Adaptively Secure Multi-Party Computation with Low Communication Locality.
Nishanth Chandran, Wutichai Chongchitmate, Juan A. Garay, Shafi Goldwasser, Rafail Ostrovsky, Vassilis Zikas
IACR Cryptology ePrint Archive
N/A
2014
2014
Adaptively Secure Two-party Computation From Indistinguishability Obfuscation.
Ran Canetti, Shafi Goldwasser, Oxana Poburinnaya
IACR Cryptology ePrint Archive
N/A
2014
2013
2013
How to Run Turing Machines on Encrypted Data.
Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich
N/A
2013
2013
On the possibilities and limitations of pseudodeterministic algorithms.
Oded Goldreich 0001, Shafi Goldwasser, Dana Ron
N/A
2013
2013
Reusable garbled circuits and succinct functional encryption.
Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich
N/A
2013
2013
2013
Overcoming the Worst-Case Curse for Cryptographic Constructions.
Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich
IACR Cryptology ePrint Archive
N/A
2013
2013
Functional Signatures and Pseudorandom Functions.
Elette Boyle, Shafi Goldwasser, Ioana Ivan
IACR Cryptology ePrint Archive
N/A
2013
2013
A Note on the Impossibility of Obfuscation with Auxiliary Input.
Shafi Goldwasser, Yael Tauman Kalai
IACR Cryptology ePrint Archive
N/A
2013
2013
Multi-Input Functional Encryption.
Shafi Goldwasser, Vipul Goyal, Abhishek Jain 0002, Amit Sahai
IACR Cryptology ePrint Archive
N/A
2013
2012
How to Compute in the Presence of Leakage.
Shafi Goldwasser, Guy N. Rothblum
N/A
2012
2012
Distributed public key schemes secure against continual leakage.
Adi Akavia, Shafi Goldwasser, Carmit Hazay
N/A
2012
2012
Pseudo-deterministic Algorithms (Invited Talk).
Adi Akavia, Shafi Goldwasser, Carmit Hazay
N/A
2012
2012
Multiparty computation secure against continual memory leakage.
Elette Boyle, Shafi Goldwasser, Abhishek Jain 0002, Yael Tauman Kalai
N/A
2012
2012
Bounded-Collusion IBE from Key Homomorphism.
Shafi Goldwasser, Allison B. Lewko, David A. Wilson
N/A
2012
Shafi Goldwasser, Allison B. Lewko, David A. Wilson
N/A
2012
How to Compute in the Presence of Leakage.
Shafi Goldwasser, Guy N. Rothblum
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2012
2012
On the possibilities and limitations of pseudodeterministic algorithms.
Oded Goldreich 0001, Shafi Goldwasser, Dana Ron
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2012
2012
Succinct Functional Encryption and Applications: Reusable Garbled Circuits and Beyond.
Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich
IACR Cryptology ePrint Archive
N/A
2012
2011
Program Obfuscation with Leaky Hardware.
Nir Bitansky, Ran Canetti, Shafi Goldwasser, Shai Halevi, Yael Tauman Kalai, Guy N. Rothblum
N/A
2011
2011
Black-Box Circular-Secure Encryption beyond Affine Functions.
Zvika Brakerski, Shafi Goldwasser, Yael Tauman Kalai
N/A
2011
2011
Leakage-Resilient Coin Tossing.
Elette Boyle, Shafi Goldwasser, Yael Tauman Kalai
N/A
2011
Elette Boyle, Shafi Goldwasser, Yael Tauman Kalai
N/A
2011
Probabilistic Search Algorithms with Unique Answers and Their Cryptographic Applications.
Eran Gat, Shafi Goldwasser
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2011
2011
Leakage-Resilient Coin Tossing.
Elette Boyle, Shafi Goldwasser, Yael Tauman Kalai
IACR Cryptology ePrint Archive
N/A
2011
2011
Delegation of Computation without Rejection Problem from Designated Verifier CS-Proofs.
Shafi Goldwasser, Huijia Lin, Aviad Rubinstein
IACR Cryptology ePrint Archive
N/A
2011
2011
Program Obfuscation with Leaky Hardware.
Nir Bitansky, Ran Canetti, Shafi Goldwasser, Shai Halevi, Yael Tauman Kalai, Guy N. Rothblum
IACR Cryptology ePrint Archive
N/A
2011
2010
On the Implementation of Huge Random Objects.
Oded Goldreich 0001, Shafi Goldwasser, Asaf Nussboim
SIAM J. Comput.
N/A
2010
2010
2010
Securing Computation against Continuous Leakage.
Shafi Goldwasser, Guy N. Rothblum
N/A
2010
2010
Robustness of the Learning with Errors Assumption.
Shafi Goldwasser, Yael Tauman Kalai, Chris Peikert, Vinod Vaikuntanathan
N/A
2010
2010
Erratum for: on basing one-way functions on NP-hardness.
Adi Akavia, Oded Goldreich 0001, Shafi Goldwasser, Dana Moshkovitz
N/A
2010
2010
Public-Key Encryption Schemes with Auxiliary Inputs.
Yevgeniy Dodis, Shafi Goldwasser, Yael Tauman Kalai, Chris Peikert, Vinod Vaikuntanathan
N/A
2010
2010
2009
Cryptography without (Hardly Any) Secrets ?
Zvika Brakerski, Shafi Goldwasser
N/A
2009
2009
Athena lecture: Controlling Access to Programs?
Zvika Brakerski, Shafi Goldwasser
N/A
2009
2009
Simultaneous Hardcore Bits and Cryptography against Memory Attacks.
Adi Akavia, Shafi Goldwasser, Vinod Vaikuntanathan
N/A
2009
2009
Weak Verifiable Random Functions.
Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum, Vinod Vaikuntanathan
N/A
2009
2009
Black-Box Circular-Secure Encryption Beyond Affine Functions.
Zvika Brakerski, Shafi Goldwasser, Yael Tauman Kalai
IACR Cryptology ePrint Archive
N/A
2009
2008
One-Time Programs.
Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothblum
N/A
2008
2008
Program Obfuscation and One-Time Programs.
Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothblum
N/A
2008
2008
How to Protect Yourself without Perfect Shredding.
Ran Canetti, Dror Eiger, Shafi Goldwasser, Dah-Yoh Lim
N/A
2008
2008
Delegating computation: interactive proofs for muggles.
Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothblum
N/A
2008
2008
A (de)constructive approach to program checking.
Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
N/A
2008
Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
N/A
2008
08491 Abstracts Collection - Theoretical Foundations of Practical Information Security.
Ran Canetti, Shafi Goldwasser, Günter Müller, Rainer Steinwandt
N/A
2008
2008
08491 Executive Summary - Theoretical Foundations of Practical Information Security.
Ran Canetti, Shafi Goldwasser, Günter Müller, Rainer Steinwandt
N/A
2008
2008
How to Protect Yourself without Perfect Shredding.
Ran Canetti, Dror Eiger, Shafi Goldwasser, Dah-Yoh Lim
IACR Cryptology ePrint Archive
N/A
2008
2007
Secure Computation from Random Error Correcting Codes.
Hao Chen, Ronald Cramer, Shafi Goldwasser, Robbert de Haan, Vinod Vaikuntanathan
N/A
2007
2007
Verifying and decoding in constant depth.
Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
N/A
2007
2007
On Best-Possible Obfuscation.
Shafi Goldwasser, Guy N. Rothblum
N/A
2007
2007
A (De)constructive Approach to Program Checking.
Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2007
2006
Fault-Tolerant Distributed Computing in Full-Information Networks.
Shafi Goldwasser, Elan Pavlov, Vinod Vaikuntanathan
N/A
2006
2006
On basing one-way functions on NP-hardness.
Adi Akavia, Oded Goldreich 0001, Shafi Goldwasser, Dana Moshkovitz
N/A
2006
2005
Secure Multi-Party Computation without Agreement.
Shafi Goldwasser, Yehuda Lindell
J. Cryptology
N/A
2005
2005
On the Impossibility of Obfuscation with Auxiliary Input.
Shafi Goldwasser, Yael Tauman Kalai
N/A
2005
2005
N/A
2005
2005
Distributed Computing with Imperfect Randomness.
Shafi Goldwasser, Madhu Sudan, Vinod Vaikuntanathan
N/A
2005
2004
2003
On the Implementation of Huge Random Objects.
Oded Goldreich 0001, Shafi Goldwasser, Asaf Nussboim
N/A
2003
2003
On the (In)security of the Fiat-Shamir Paradigm.
Shafi Goldwasser, Yael Tauman Kalai
N/A
2003
2003
Proving Hard-Core Predicates Using List Decoding.
Adi Akavia, Shafi Goldwasser, Shmuel Safra
N/A
2003
2003
On the (In)security of the Fiat-Shamir Paradigm.
Shafi Goldwasser, Yael Tauman
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2003
2003
On the Implementation of Huge Random Objects.
Oded Goldreich 0001, Shafi Goldwasser, Asaf Nussboim
Electronic Colloquium on Computational Complexity (ECCC)
N/A
2003
2003
On the (In)security of the Fiat-Shamir Paradigm.
Shafi Goldwasser, Yael Tauman
IACR Cryptology ePrint Archive
N/A
2003
2002
Secure Computation without Agreement.
Shafi Goldwasser, Yehuda Lindell
N/A
2002
2002
Secure Computation Without Agreement.
Shafi Goldwasser, Yehuda Lindell
IACR Cryptology ePrint Archive
N/A
2002
2001
Identification Protocols Secure against Reset Attacks.
Mihir Bellare, Marc Fischlin, Shafi Goldwasser, Silvio Micali
N/A
2001
2001
Resettably-Sound Zero-Knowledge and its Applications.
Boaz Barak, Oded Goldreich 0001, Shafi Goldwasser, Yehuda Lindell
N/A
2001
2001
Resettably-Sound Zero-Knowledge and its Applications.
Boaz Barak, Oded Goldreich 0001, Shafi Goldwasser, Yehuda Lindell
IACR Cryptology ePrint Archive
N/A
2001
2000
Testing Monotonicity.
Oded Goldreich 0001, Shafi Goldwasser, Eric Lehman, Dana Ron, Alex Samorodnitsky
Combinatorica
N/A
2000
2000
On the Limits of Nonapproximability of Lattice Problems.
Oded Goldreich 0001, Shafi Goldwasser
J. Comput. Syst. Sci.
N/A
2000
2000
Resettable zero-knowledge (extended abstract).
Ran Canetti, Oded Goldreich 0001, Shafi Goldwasser, Silvio Micali
N/A
2000
2000
Identification Protocols Secure Against Reset Attacks.
Mihir Bellare, Marc Fischlin, Shafi Goldwasser, Silvio Micali
IACR Cryptology ePrint Archive
N/A
2000
1999
Primality Testing Using Elliptic Curves.
Shafi Goldwasser, Joe Kilian
J. ACM
N/A
1999
1999
1999
Interleaved Zero-Knowledge in the Public-Key Model.
Oded Goldreich 0001, Shafi Goldwasser, Silvio Micali
Electronic Colloquium on Computational Complexity (ECCC)
N/A
1999
1999
Resettable Zero-Knowledge.
Ran Canetti, Oded Goldreich 0001, Shafi Goldwasser, Silvio Micali
Electronic Colloquium on Computational Complexity (ECCC)
N/A
1999
1999
Interleaved Zero-Knowledge in the Public-Key Model.
Oded Goldreich 0001, Shafi Goldwasser, Silvio Micali
IACR Cryptology ePrint Archive
N/A
1999
1999
Resettable Zero-Knowledge.
Ran Canetti, Oded Goldreich 0001, Shafi Goldwasser, Silvio Micali
IACR Cryptology ePrint Archive
N/A
1999
1998
Property Testing and its Connection to Learning and Approximation.
Oded Goldreich 0001, Shafi Goldwasser, Dana Ron
J. ACM
N/A
1998
1998
Fault-Tolerant Computation in the Full Information Model.
Oded Goldreich 0001, Shafi Goldwasser, Nathan Linial
SIAM J. Comput.
N/A
1998
1998
Introduction to Special Section on Probabilistic Proof Systems.
Oded Goldreich 0001, Shafi Goldwasser, Nathan Linial
SIAM J. Comput.
N/A
1998
1998
Testing Monotonicity.
Oded Goldreich 0001, Shafi Goldwasser, Eric Lehman, Dana Ron
N/A
1998
1998
1998
On the Limits of Non-Approximability of Lattice Problems.
Oded Goldreich 0001, Shafi Goldwasser
N/A
1998
1998
On the possibility of basing Cryptography on the assumption that P ≠ NP.
Oded Goldreich 0001, Shafi Goldwasser
IACR Cryptology ePrint Archive
N/A
1998
1998
N/A
1998
1997
Verifiable Partial Key Escrow.
Mihir Bellare, Shafi Goldwasser
N/A
1997
1997
Eliminating Decryption Errors in the Ajtai-Dwork Cryptosystem.
Oded Goldreich 0001, Shafi Goldwasser, Shai Halevi
N/A
1997
1997
Public-Key Cryptosystems from Lattice Reduction Problems.
Oded Goldreich 0001, Shafi Goldwasser, Shai Halevi
N/A
1997
1997
"Pseudo-Random" Number Generation Within Cryptographic Algorithms: The DDS Case.
Mihir Bellare, Shafi Goldwasser, Daniele Micciancio
N/A
1997
1997
New Directions in Cryptography: Twenty Some Years Later.
Mihir Bellare, Shafi Goldwasser, Daniele Micciancio
N/A
1997
1997
Multi-Party Computations: Past and Present.
Mihir Bellare, Shafi Goldwasser, Daniele Micciancio
N/A
1997
1997
Eliminating Decryption Errors in the Ajtai-Dwork Cryptosystem.
Oded Goldreich 0001, Shafi Goldwasser, Shai Halevi
Electronic Colloquium on Computational Complexity (ECCC)
N/A
1997
1997
On the Limits of Non-Approximability of Lattice Problems
Oded Goldreich 0001, Shafi Goldwasser
Electronic Colloquium on Computational Complexity (ECCC)
N/A
1997
1996
Interactive Proofs and the Hardness of Approximating Cliques.
Uriel Feige, Shafi Goldwasser, László Lovász, Shmuel Safra, Mario Szegedy
J. ACM
N/A
1996
1996
Property Testing and Its Connection to Learning and Approximation.
Oded Goldreich 0001, Shafi Goldwasser, Dana Ron
N/A
1996
1996
Collision-Free Hashing from Lattice Problems
Oded Goldreich 0001, Shafi Goldwasser, Shai Halevi
Electronic Colloquium on Computational Complexity (ECCC)
N/A
1996
1996
Public-Key Cryptosystems from Lattice Reduction Problems
Oded Goldreich 0001, Shafi Goldwasser, Shai Halevi
Electronic Colloquium on Computational Complexity (ECCC)
N/A
1996
1996
Property Testing and its connection to Learning and Approximation
Oded Goldreich 0001, Shafi Goldwasser, Dana Ron
Electronic Colloquium on Computational Complexity (ECCC)
N/A
1996
1996
Collision-Free Hashing from Lattice Problems.
Oded Goldreich 0001, Shafi Goldwasser, Shai Halevi
IACR Cryptology ePrint Archive
N/A
1996
1996
Verifiable Partial Key Escrow.
Mihir Bellare, Shafi Goldwasser
IACR Cryptology ePrint Archive
N/A
1996
1996
Public-Key Cryptosystems from Lattice Reduction Problems.
Oded Goldreich 0001, Shafi Goldwasser, Shai Halevi
IACR Cryptology ePrint Archive
N/A
1996
1995
Probabilistically Checkable Proofs and Applications.
Oded Goldreich 0001, Shafi Goldwasser, Shai Halevi
N/A
1995
1995
Incremental cryptography and application to virus protection.
Mihir Bellare, Oded Goldreich 0001, Shafi Goldwasser
N/A
1995
1994
The Complexity of Decision Versus Search.
Mihir Bellare, Shafi Goldwasser
SIAM J. Comput.
N/A
1994
1994
Incremental Cryptography: The Case of Hashing and Signing.
Mihir Bellare, Oded Goldreich 0001, Shafi Goldwasser
N/A
1994
1994
Efficient probabilistic checkable proofs and applications to approximation.
Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell
N/A
1994
1993
Randomness in Interactive Proofs.
Mihir Bellare, Oded Goldreich 0001, Shafi Goldwasser
Computational Complexity
N/A
1993
1993
Efficient Interactive Proofs and Applications to Approximation.
Mihir Bellare, Oded Goldreich 0001, Shafi Goldwasser
N/A
1993
1993
Efficient probabilistically checkable proofs and applications to approximations.
Mihir Bellare, Shafi Goldwasser, Carsten Lund, A. Russeli
N/A
1993
1992
1991
Approximating Clique is Almost NP-Complete (Preliminary Version)
Uriel Feige, Shafi Goldwasser, László Lovász, Shmuel Safra, Mario Szegedy
N/A
1991
1991
Languages that Are Easier than their Proofs
Richard Beigel, Mihir Bellare, Joan Feigenbaum, Shafi Goldwasser
N/A
1991
1991
Fault-tolerant Computation in the Full Information Model (Extended Abstract)
Oded Goldreich 0001, Shafi Goldwasser, Nathan Linial
N/A
1991
1990
On the power of interaction.
William Aiello, Shafi Goldwasser, Johan Håstad
Combinatorica
N/A
1990
1990
N/A
1990
1990
Randomness in Interactive Proofs
Mihir Bellare, Oded Goldreich 0001, Shafi Goldwasser
N/A
1990
Mihir Bellare, Oded Goldreich 0001, Shafi Goldwasser
N/A
1989
Private Coins versus Public Coins in Interactive Proof Systems.
Shafi Goldwasser, Michael Sipser
Advances in Computing Research
N/A
1989
1989
The Knowledge Complexity of Interactive Proof Systems.
Shafi Goldwasser, Silvio Micali, Charles Rackoff
SIAM J. Comput.
N/A
1989
1989
1989
Efficient Identification Schemes Using Two Prover Interactive Proofs.
Michael Ben-Or, Shafi Goldwasser, Joe Kilian, Avi Wigderson
N/A
1989
1989
Multiparty Computation with Faulty Majority.
Donald Beaver, Shafi Goldwasser
N/A
1989
1989
On the Structure of Secret Key Exchange Protocols.
Mihir Bellare, Lenore Cowen, Shafi Goldwasser
N/A
1989
1989
On the Structure of Secret Key Exchange Protocols.
Mihir Bellare, Lenore Cowen, Shafi Goldwasser
N/A
1989
1989
N/A
1989
1988
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks.
Shafi Goldwasser, Silvio Micali, Ronald L. Rivest
SIAM J. Comput.
N/A
1988
1988
Everything Provable is Provable in Zero-Knowledge.
Michael Ben-Or, Oded Goldreich 0001, Shafi Goldwasser, Johan Håstad, Joe Kilian, Silvio Micali, Phillip Rogaway
N/A
1988
1988
N/A
1988
1988
Multi-Prover Interactive Proofs: How to Remove Intractability Assumptions
Michael Ben-Or, Shafi Goldwasser, Joe Kilian, Avi Wigderson
N/A
1988
1986
How to construct random functions.
Oded Goldreich 0001, Shafi Goldwasser, Silvio Micali
J. ACM
N/A
1986
1986
On the Power of Interaction
William Aiello, Shafi Goldwasser, Johan Håstad
N/A
1986
1986
N/A
1986
1986
Almost All Primes Can Be Quickly Certified
Shafi Goldwasser, Joe Kilian
N/A
1986
1985
N/A
1985
1985
N/A
1985
1985
The Knowledge Complexity of Interactive Proof-Systems (Extended Abstract)
Shafi Goldwasser, Silvio Micali, Charles Rackoff
N/A
1985
1984
Probabilistic Encryption.
Shafi Goldwasser, Silvio Micali
J. Comput. Syst. Sci.
N/A
1984
1984
On the Cryptographic Applications of Random Functions.
Oded Goldreich 0001, Shafi Goldwasser, Silvio Micali
N/A
1984
1984
1984
A "Paradoxical'"Solution to the Signature Problem (Abstract).
Shafi Goldwasser, Silvio Micali, Ronald L. Rivest
N/A
1984
1984
A "Paradoxical" Solution to the Signature Problem (Extended Abstract)
Shafi Goldwasser, Silvio Micali, Ronald L. Rivest
N/A
1984
1984
How to Construct Random Functions (Extended Abstract)
Oded Goldreich 0001, Shafi Goldwasser, Silvio Micali
N/A
1984
1983
Strong Signature Schemes
Shafi Goldwasser, Silvio Micali, Andrew Chi-Chih Yao
N/A
1983
1982
On Signatures and Authentication.
Shafi Goldwasser, Silvio Micali, Andrew Chi-Chih Yao
N/A
1982
1982
N/A
1982
1982
Read more

Google Trends (past one year)

23.2
Learn about Google Trends

Academic Achievement

Popular People

Alexander Zaidelson
Alexander Zaidelson Entrepreneur @ BEAM
Rosario Gennaro
Rosario Gennaro Scholar @ CUNY | Center For Algorithms And Interactive Scientific Software (CAISS) | MIT | City College Of New York | IBM T.J.Watson Research Center
Oded Goldreich
Oded Goldreich Scholar @ The Weizmann Institute Of Science
Aviv Zohar
Aviv Zohar Scholar @ Hebrew University
Browse all people