Skip to content

Shafi Goldwasser

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

103

Venues

17

Active years

1982–2026

Best venue rank

A*

Where they publish

Papers

103 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOPrivate Proofs of When and Where.Uma Girish, Greg Gluch, Shafi Goldwasser, Tal Malkin, Leo Orshansky, Henry Yuen
2026EuroCryptSum-Check Protocol for Approximate Computations.Dor Bitan, Zachary DeStefano, Shafi Goldwasser, Yuval Ishai, Yael Tauman Kalai, Justin Thaler
2025AAAIUnsupervised Translation of Emergent Communication.Ido Levy, Orr Paradise, Boaz Carmeli, Ron Meir, Shafi Goldwasser, Yonatan Belinkov
2025STOCOblivious Defense in ML Models: Backdoor Removal without Detection.Shafi Goldwasser, Jonathan Shafer, Neekon Vafa, Vinod Vaikuntanathan
2024CRYPTOCertifying Private Probabilistic Mechanisms.Zo Ruha Bell, Shafi Goldwasser, Michael P. Kim, Jean-Luc Watson
2022FOCSPlanting Undetectable Backdoors in Machine Learning Models : [Extended Abstract].Shafi Goldwasser, Michael P. Kim, Vinod Vaikuntanathan, Or Zamir
2022STOCDeniable encryption in a Quantum world.Andrea Coladangelo, Shafi Goldwasser, Umesh V. Vazirani
2021CRYPTODeniable Fully Homomorphic Encryption from Learning with Errors.Shweta Agrawal, Shafi Goldwasser, Saleet Mossel
2020EuroCryptFormalizing Data Deletion in the Context of the Right to Be Forgotten.Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan
2020ITAIdentifying unpredictable test examples with worst-case guarantees.Shafi Goldwasser, Adam Tauman Kalai, Yael Tauman Kalai, Omar Montasser
2019SODAFine-grained Complexity Meets IP = PSPACE.Lijie Chen, Shafi Goldwasser, Kaifeng Lyu, Guy N. Rothblum, Aviad Rubinstein
2018PODCPopulation Stability: Regulating Size in the Presence of an Adversary.Shafi Goldwasser, Rafail Ostrovsky, Alessandra Scafuro, Adam Sealfon
2017ICALPBipartite Perfect Matching in Pseudo-Deterministic NC.Shafi Goldwasser, Ofer Grossman
2017NSDISplinter: Practical Private Queries on Public Data.Frank Wang, Catherine Yun, Shafi Goldwasser, Vinod Vaikuntanathan, Matei Zaharia
2017TCCThe Edited Truth.Shafi Goldwasser, Saleet Klein, Daniel Wichs
2016TCCCryptographic Assumptions: A Position Paper.Shafi Goldwasser, Yael Tauman Kalai
2015ICALPAdaptively Secure Coin-Flipping, Revisited.Shafi Goldwasser, Yael Tauman Kalai, Sunoo Park
2015NDSSMachine Learning Classification over Encrypted Data.Raphael Bost, Raluca Ada Popa, Stephen Tu, Shafi Goldwasser
2015TCCAdaptively Secure Two-Party Computation from Indistinguishability Obfuscation.Ran Canetti, Shafi Goldwasser, Oxana Poburinnaya
2015TCCAggregate Pseudorandom Functions and Connections to Learning.Aloni Cohen, Shafi Goldwasser, Vinod Vaikuntanathan
2014CRYPTOThe 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
2014EuroCryptMulti-input Functional Encryption.Shafi Goldwasser, S. Dov Gordon, Vipul Goyal, Abhishek Jain, Jonathan Katz, Feng-Hao Liu, Amit Sahai, Elaine Shi, Hong-Sheng Zhou
2014PKCFunctional Signatures and Pseudorandom Functions.Elette Boyle, Shafi Goldwasser, Ioana Ivan
2013CRYPTOHow to Run Turing Machines on Encrypted Data.Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich
2013STOCReusable garbled circuits and succinct functional encryption.Shafi Goldwasser, Yael Tauman Kalai, Raluca A. Popa, Vinod Vaikuntanathan, Nickolai Zeldovich
2013TCCCommunication Locality in Secure Multi-party Computation - How to Run Sublinear Algorithms in a Distributed Setting.Elette Boyle, Shafi Goldwasser, Stefano Tessaro
2012FOCSHow to Compute in the Presence of Leakage.Shafi Goldwasser, Guy N. Rothblum
2012PODCDistributed public key schemes secure against continual leakage.Adi Akavia, Shafi Goldwasser, Carmit Hazay
2012STOCMultiparty computation secure against continual memory leakage.Elette Boyle, Shafi Goldwasser, Abhishek Jain, Yael Tauman Kalai
2012STACSPseudo-deterministic Algorithms (Invited Talk).Shafi Goldwasser
2012TCCBounded-Collusion IBE from Key Homomorphism.Shafi Goldwasser, Allison B. Lewko, David A. Wilson
2011ASIACRYPTProgram Obfuscation with Leaky Hardware.Nir Bitansky, Ran Canetti, Shafi Goldwasser, Shai Halevi, Yael Tauman Kalai, Guy N. Rothblum
2011TCCBlack-Box Circular-Secure Encryption beyond Affine Functions.Zvika Brakerski, Shafi Goldwasser, Yael Tauman Kalai
2010CRYPTOCircular and Leakage Resilient Public-Key Encryption under Subgroup Indistinguishability - (or: Quadratic Residuosity Strikes Back).Zvika Brakerski, Shafi Goldwasser
2010CRYPTOSecuring Computation against Continuous Leakage.Shafi Goldwasser, Guy N. Rothblum
2010STOCErratum for: on basing one-way functions on NP-hardness.Adi Akavia, Oded Goldreich, Shafi Goldwasser, Dana Moshkovitz
2010TCCPublic-Key Encryption Schemes with Auxiliary Inputs.Yevgeniy Dodis, Shafi Goldwasser, Yael Tauman Kalai, Chris Peikert, Vinod Vaikuntanathan
2009EuroCryptCryptography without (Hardly Any) Secrets ?Shafi Goldwasser
2009STOCAthena lecture: Controlling Access to Programs?Shafi Goldwasser
2009TCCSimultaneous Hardcore Bits and Cryptography against Memory Attacks.Adi Akavia, Shafi Goldwasser, Vinod Vaikuntanathan
2009TCCWeak Verifiable Random Functions.Zvika Brakerski, Shafi Goldwasser, Guy N. Rothblum, Vinod Vaikuntanathan
2008CRYPTOOne-Time Programs.Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothblum
2008ICALPHow to Protect Yourself without Perfect Shredding.Ran Canetti, Dror Eiger, Shafi Goldwasser, Dah-Yoh Lim
2008STOCA (de)constructive approach to program checking.Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
2008STOCDelegating computation: interactive proofs for muggles.Shafi Goldwasser, Yael Tauman Kalai, Guy N. Rothblum
2007EuroCryptSecure Computation from Random Error Correcting Codes.Hao Chen, Ronald Cramer, Shafi Goldwasser, Robbert de Haan, Vinod Vaikuntanathan
2007STOCVerifying and decoding in constant depth.Shafi Goldwasser, Dan Gutfreund, Alexander Healy, Tali Kaufman, Guy N. Rothblum
2007TCCOn Best-Possible Obfuscation.Shafi Goldwasser, Guy N. Rothblum
2006FOCSFault-Tolerant Distributed Computing in Full-Information Networks.Shafi Goldwasser, Elan Pavlov, Vinod Vaikuntanathan
2006STOCOn basing one-way functions on NP-hardness.Adi Akavia, Oded Goldreich, Shafi Goldwasser, Dana Moshkovitz
2005FOCSOn the Impossibility of Obfuscation with Auxiliary Input.Shafi Goldwasser, Yael Tauman Kalai
2005TCCProof of Plaintext Knowledge for the Ajtai-Dwork Cryptosystem.Shafi Goldwasser, Dmitriy Kharchenko
2004TCCTransformation of Digital Signature Schemes into Designated Confirmer Signature Schemes.Shafi Goldwasser, Erez Waisbard
2003FOCSProving Hard-Core Predicates Using List Decoding.Adi Akavia, Shafi Goldwasser, Shmuel Safra
2003FOCSOn the Implementation of Huge Random Objects.Oded Goldreich, Shafi Goldwasser, Asaf Nussboim
2003FOCSOn the (In)security of the Fiat-Shamir Paradigm.Shafi Goldwasser, Yael Tauman Kalai
2001EuroCryptIdentification Protocols Secure against Reset Attacks.Mihir Bellare, Marc Fischlin, Shafi Goldwasser, Silvio Micali
2001FOCSResettably-Sound Zero-Knowledge and its Applications.Boaz Barak, Oded Goldreich, Shafi Goldwasser, Yehuda Lindell
2000STOCResettable zero-knowledge (extended abstract).Ran Canetti, Oded Goldreich, Shafi Goldwasser, Silvio Micali
1999EuroCryptAn EfficientRan Canetti, Shafi Goldwasser
1998FOCSTesting Monotonicity.Oded Goldreich, Shafi Goldwasser, Eric P. Lehman, Dana Ron
1998STOCOn the Limits of Non-Approximability of Lattice Problems.Oded Goldreich, Shafi Goldwasser
1997CCSVerifiable Partial Key Escrow.Mihir Bellare, Shafi Goldwasser
1997CRYPTO"Pseudo-Random" Number Generation Within Cryptographic Algorithms: The DDS Case.Mihir Bellare, Shafi Goldwasser, Daniele Micciancio
1997CRYPTOEliminating Decryption Errors in the Ajtai-Dwork Cryptosystem.Oded Goldreich, Shafi Goldwasser, Shai Halevi
1997CRYPTOPublic-Key Cryptosystems from Lattice Reduction Problems.Oded Goldreich, Shafi Goldwasser, Shai Halevi
1997FOCSNew Directions in Cryptography: Twenty Some Years Later.Shafi Goldwasser
1997PODCMulti-Party Computations: Past and Present.Shafi Goldwasser
1996FOCSProperty Testing and Its Connection to Learning and Approximation.Oded Goldreich, Shafi Goldwasser, Dana Ron
1995GIProbabilistically Checkable Proofs and Applications.Shafi Goldwasser
1995STOCIncremental cryptography and application to virus protection.Mihir Bellare, Oded Goldreich, Shafi Goldwasser
1994CRYPTOIncremental Cryptography: The Case of Hashing and Signing.Mihir Bellare, Oded Goldreich, Shafi Goldwasser
1994STOCEfficient probabilistic checkable proofs and applications to approximation.Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell
1993STOCEfficient probabilistically checkable proofs and applications to approximations.Mihir Bellare, Shafi Goldwasser, Carsten Lund, Alexander Russell
1992CRYPTOInvariant Signatures and Non-Interactive Zero-Knowledge Proofs are Equivalent (Extended Abstract).Shafi Goldwasser, Rafail Ostrovsky
1991FOCSLanguages that Are Easier than their ProofsRichard Beigel, Mihir Bellare, Joan Feigenbaum, Shafi Goldwasser
1991FOCSApproximating Clique is Almost NP-Complete (Preliminary Version)Uriel Feige, Shafi Goldwasser, Lszl Lovsz, Shmuel Safra, Mario Szegedy
1991FOCSFault-tolerant Computation in the Full Information Model (Extended Abstract)Oded Goldreich, Shafi Goldwasser, Nathan Linial
1990CRYPTOFair Computation of General Functions in Presence of Immoral Majority.Shafi Goldwasser, Leonid A. Levin
1990FOCSRandomness in Interactive ProofsMihir Bellare, Oded Goldreich, Shafi Goldwasser
1989CRYPTOMultiparty Computation with Faulty Majority.Donald Beaver, Shafi Goldwasser
1989CRYPTOOn the Structure of Secret Key Exchange Protocols.Mihir Bellare, Lenore Cowen, Shafi Goldwasser
1989CRYPTONew Paradigms for Digital Signatures and Message Authentication Based on Non-Interative Zero Knowledge Proofs.Mihir Bellare, Shafi Goldwasser
1989CRYPTOEfficient Identification Schemes Using Two Prover Interactive Proofs.Michael Ben-Or, Shafi Goldwasser, Joe Kilian, Avi Wigderson
1989FOCSMultiparty Computation with Faulty Majority (Extended Announcement)Donald Beaver, Shafi Goldwasser
1988CRYPTOEverything Provable is Provable in Zero-Knowledge.Michael Ben-Or, Oded Goldreich, Shafi Goldwasser, Johan Hstad, Joe Kilian, Silvio Micali, Phillip Rogaway
1988STOCMulti-Prover Interactive Proofs: How to Remove Intractability AssumptionsMichael Ben-Or, Shafi Goldwasser, Joe Kilian, Avi Wigderson
1988STOCCompleteness Theorems for Non-Cryptographic Fault-Tolerant Distributed Computation (Extended Abstract)Michael Ben-Or, Shafi Goldwasser, Avi Wigderson
1986FOCSOn the Power of InteractionWilliam Aiello, Shafi Goldwasser, Johan Hstad
1986STOCAlmost All Primes Can Be Quickly CertifiedShafi Goldwasser, Joe Kilian
1986STOCPrivate Coins versus Public Coins in Interactive Proof SystemsShafi Goldwasser, Michael Sipser
1985CRYPTOThe Bit Security of Modular Squaring Given Partial Factorization of the Modulos.Benny Chor, Oded Goldreich, Shafi Goldwasser
1985FOCSVerifiable Secret Sharing and Achieving Simultaneity in the Presence of Faults (Extended Abstract)Benny Chor, Shafi Goldwasser, Silvio Micali, Baruch Awerbuch
1985STOCThe Knowledge Complexity of Interactive Proof-Systems (Extended Abstract)Shafi Goldwasser, Silvio Micali, Charles Rackoff
1984CRYPTOAn Efficient Probabilistic Public-Key Encryption Scheme Which Hides All Partial Information.Manuel Blum, Shafi Goldwasser
1984CRYPTOOn the Cryptographic Applications of Random Functions.Oded Goldreich, Shafi Goldwasser, Silvio Micali
1984CRYPTOA "Paradoxical'"Solution to the Signature Problem (Abstract).Shafi Goldwasser, Silvio Micali, Ronald L. Rivest
1984FOCSHow to Construct Random Functions (Extended Abstract)Oded Goldreich, Shafi Goldwasser, Silvio Micali
1984FOCSA "Paradoxical" Solution to the Signature Problem (Extended Abstract)Shafi Goldwasser, Silvio Micali, Ronald L. Rivest
1983STOCStrong Signature SchemesShafi Goldwasser, Silvio Micali, Andrew Chi-Chih Yao
1982CRYPTOOn Signatures and Authentication.Shafi Goldwasser, Silvio Micali, Andrew Chi-Chih Yao
1982FOCSWhy and How to Establish a Private Code on a Public Network (Extended Abstract)Shafi Goldwasser, Silvio Micali, Po Tong
1982STOCProbabilistic Encryption and How to Play Mental Poker Keeping Secret All Partial InformationShafi Goldwasser, Silvio Micali