Publications

Is Private Learning Possible with Instance Encoding?
Nicholas Carlini, Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Shuang Song, Abhradeep Thakurta, and Florian Tramer
Manuscript pdf
An earlier version presented at Privacy Preserving Machine Learning workshop at NeurIPS 2020.
Data Leakage and Deletion Compliance in Machine Unlearning
Ji Gao, Sanjam Garg, Mohammad Mahmoody, and Prashant Nalini Vasudevan
Manuscript pdf
An earlier version presented at Privacy Preserving Machine Learning workshop at NeurIPS 2020.
Obliviousness Makes Poisoning Adversaries Weaker
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, and Abhradeep Thakurta
Manuscript pdf
An earlier version presented at Uncertainty & Robustness in Deep Learning workshop at ICML 2020.
Factoring and Pairings are not Necessary for iO: Circular-Secure LWE Suffices
Zvika Brakerski, Nico Döttling, Sanjam Garg, and Giulio Malavolta
Manuscript pdf
Invited presentations at Matches Made in Heaven: Cryptography and Theoretical Computer Science Workshop and Simons Workshop on New Developments in Obfuscation

2020

FHE-Based Bootstrapping of Designated-Prover NIZK
Zvika Brakerski, Sanjam Garg, and Rotem Tsabary
TCC 2020 pdf
Constant-Ciphertext-Rate Non-Committing Encryption from Standard Assumptions
Zvika Brakerski, Pedro Branco, Nico Döttling, Sanjam Garg, and Giulio Malavolta
TCC 2020 pdf
Reusable Two-Round MPC from DDH
James Bartusek, Sanjam Garg, Daniel Masny, and Pratyay Mukherjee
TCC 2020 pdf
Efficient Range Trapdoor Functions and Applications: Rate-1 OT and More
Sanjam Garg, Mohammad Hajiabadi, and Rafail Ostrovsky
TCC 2020 pdf
Black-Box Constructions of Bounded-Concurrent Secure Computation
Sanjam Garg, Xiao Liang, Omkant Pandey, and Ivan Visconti
SCN 2020 pdf
Tight Verifiable Delay Functions
Nico Döttling, Sanjam Garg, Giulio Malavolta, and Prashant Nalini Vasudevan
SCN 2020 pdf
Candidate iO From Homomorphic Encryption Schemes
Zvika Brakerski, Nico Döttling, Sanjam Garg, and Giulio Malavolta
EUROCRYPT 2020 pdf
Invited to the Journal of Cryptology; top three papers accepted at the conference were invited
Formalizing Data Deletion in the Context of the Right to be Forgotten
Sanjam Garg, Shafi Goldwasser, and Prashant Vasudevan
EUROCRYPT 2020 pdf
Presented also at the ICML 2020 workshop on Law and Machine Learning
Two-round Oblivious Transfer from CDH and LPN
Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny, and Daniel Wichs
EUROCRYPT 2020 pdf
Master-Key KDM-Secure IBE from Pairings
Sanjam Garg, Romain Gay, and Mohammad Hajiabadi
PKC 2020 pdf
Invited to the Journal of Cryptology
Adversarially Robust Learning Could Leverage Computational Hardness
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, and Mohammad Mahmoody
Algorithmic Learning Theory (ALT) 2020 pdf
Also presented at Security and Privacy of Machine Learning workshop at ICML 2019, and Safety and Robustness in Decision Making workshop at NeurIPS 2020.
Separating Two-Round Secure Computation from Oblivious Transfer
Zvika Brakerski, Benny Applebaum, Sanjam Garg, Yuval Ishai, and Akshayaram Srinivasan
ITCS 2020 pdf
Ad Hoc Multi-Input Functional Encryption
Shweta Agarwal, Michael Clear, Ophir Frieder, Sanjam Garg, Adam O’Neill, and Justin Thaler
ITCS 2020 pdf

2019

Leveraging Linear Decryption: Rate-1 Fully-Homomorphic Encryption and Time-Lock Puzzles
Zvika Brakerski, Nico Döttling, Sanjam Garg, and Giulio Malavolta
TCC 2019 pdf
Rate-1 Trapdoor Functions from the Diffie-Hellman Problem
Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Kevin Liu, and Giulio Malavolta
Asiacrypt 2019 pdf
The Broadcast Message Complexity of Secure Multiparty Computation
Sanjam Garg, Aarushi Goel, and Abhishek Jain
Asiacrypt 2019 [pdf]
Laconic Conditional Disclosure of Secrets and Applications
Nico Döttling, Sanjam Garg, Vipul Goyal, and Giulio Malavolta
FOCS 2019 pdf
Trapdoor Hash Functions and Their Applications
Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, and Rafail Ostrovsky
CRYPTO 2019 pdf
New Techniques for Efficient Trapdoor Functions and Applications
Sanjam Garg, Romain Gay, and Mohammad Hajiabadi
EUROCRYPT 2019 pdf
Registration-Based Encryption from Standard Assumptions
Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi, and Sruthi Sekar
PKC 2019 pdf

2018

Registration-Based Encryption: Removing Private-Key Generator from IBE
Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, and Ahmadreza Rahimi
TCC 2018 pdf
A Simple Construction of iO for Turing Machines
Sanjam Garg, and Akshayaram Srinivasan
TCC 2018 pdf
Two-Round MPC: Information Theoretic and Black-Box
Sanjam Garg, Yuval Ishai, and Akshayaram Srinivasan
TCC 2018 pdf
Trapdoor Functions from the Computation Diffie-Hellman Assumption
Sanjam Garg and Mohammad Hajiabadi
CRYPTO 2018 pdf
Adaptive Garbled RAM from Laconic Oblivious Transfer
Sanjam Garg, Rafail Ostrovsky and Akshayaram Srinivasan
CRYPTO 2018 pdf
On the Round Complexity of OT Extension
Sanjam Garg, Mohammad Mahmoody, Daniel Masny and Izaak Meckler
CRYPTO 2018 pdf
Limits on the Power of Garbling Techniques for Public-Key Encryption
Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, and Ameer Mohammed
CRYPTO 2018 pdf
Two-Round Multiparty Secure Computation Minimizing Public Key Operations
Sanjam Garg, Peihan Miao and Akshayaram Srinivasan
CRYPTO 2018 pdf
Two-Round Multiparty Secure Computation from Minimal Assumptions
Sanjam Garg and Akshayaram Srinivasan
EUROCRYPT 2018 pdf
Winner of Best Paper Award
Adaptively Secure Garbling with Near Optimal Online Complexity
Sanjam Garg and Akshayaram Srinivasan
EUROCRYPT 2018 pdf
A New Approach to Black-Box Concurrent Secure Computation
Sanjam Garg, Susumu Kiyoshima and Omkant Pandey
EUROCRYPT 2018 pdf
New Constructions of Identity-Based and Key-Dependent Message Secure Encryption Schemes
Nico Döttling, Sanjam Garg, Mohammad Hajiabadi and Daniel Masny
PKC 2018 pdf
Obfuscation from Low Noise Multilinear Maps
Nico Döttling, Sanjam Garg, Divya Gupta, Peihan Miao and Pratyay Mukherjee
Indocrypt 2018 pdf

2017

From Selective IBE to Full IBE and Selective HIBE
Nico Döttling and Sanjam Garg
TCC 2017 pdf
When does Functional Encryption Imply Obfuscation?
Sanjam Garg, Mohammad Mahmoody, and Ameer Mohammed
TCC 2017 pdf
Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions
Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, and Akshay Wadia
ASIACRYPT 2017 pdf
Garbled Protocols and Two Round MPC from Bilinear Maps
Sanjam Garg and Akshayaram Srinivasan
FOCS 2017 pdf
Identity-Based Encryption from the Diffie-Hellman Assumption
Nico Döttling and Sanjam Garg
CRYPTO 2017 pdf
Winner of Best Paper Award
Lower Bounds on Obfuscation from All-or-Nothing Encryption Functionalities
Sanjam Garg, Mohammad Mahmoody, and Ameer Mohammed
CRYPTO 2017 pdf
Laconic Oblivious Transfer and Its Applications
Chongwon Cho, Nico Döttling, Sanjam Garg, Divya Gupta, Peihan Miao and Antigoni Polychroniadou
CRYPTO 2017 pdf
Incremental Program Obfuscation
Sanjam Garg, and Omkant Pandey
CRYPTO 2017 pdf
Cryptanalysis of Indistinguishability Obfuscation of Circuits over GGH13
Daniel Apon, Nico Döttling, Sanjam Garg, and Pratyay Mukherjee
ICALP 2017 pdf
On the Exact Round Complexity of Self-Composable Two-Party Computation
Sanjam Garg, Susumu Kiyoshima and Omkant Pandey
EUROCRYPT 2017 pdf
Breaking the Sub-Exponential Barrier in Obfustopia
Sanjam Garg, Omkant Pandey, Akshayaram Srinivasan and Mark Zhandry
EUROCRYPT 2017 pdf

2016

Secure Obfuscation in a Weak Multilinear Map Model
Sanjam Garg, Eric Miles, Pratyay Mukherjee, Amit Sahai, Akshayaram Srinivasan and Mark Zhandry
TCC 2016-B pdf
Merger of GMS and MSZ
Single-Key to Multi-Key Functional Encryption with Polynomial Loss
Sanjam Garg and Akshayaram Srinivasan
TCC 2016-B pdf
Secure Multiparty RAM Computation in Constant Rounds
Sanjam Garg, Divya Gupta, Peihan Miao and Omkant Pandey
TCC 2016-B pdf
Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium
Sanjam Garg, Omkant Pandey and Akshayaram Srinivasan
CRYPTO 2016 pdf
TWORAM: Efficient Oblivious RAM in Two Rounds with Applications to Searchable Encryption
Sanjam Garg, Payman Mohassel and Charalampos Papamanthou
CRYPTO 2016 pdf
The Exact Round Complexity of Secure Computation
Sanjam Garg, Pratyay Mukherjee, Omkant Pandey and Antigoni Polychroniadou
EUROCRYPT 2016 pdf
Fully Secure Functional Encryption without Obfuscation
Sanjam Garg, Craig Gentry, Shai Halevi and Mark Zhandry
TCC 2016-A pdf

2015

Black-Box Garbled RAM
Sanjam Garg, Steve Lu and Rafail Ostrovsky
FOCS 2015 pdf
Cryptography with One-Way Communication
Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky and Amit Sahai
CRYPTO 2015 pdf
Garbled RAM from One-Way Functions
Sanjam Garg, Steve Lu, Rafail Ostrovsky and Alessandra Scafuro
STOC 2015 pdf
Succinct Randomized Encodings and their Applications
Nir Bitansky, Sanjam Garg, Huijia Lin, Rafael Pass and Sidharth Telang
STOC 2015 pdf (a merger of pdf and pdf)
Merged version invited to and published in the STOC special issue of SICOMP pdf
Two-Round Adaptively Secure MPC from Indistinguishability Obfuscation
Sanjam Garg and Antigoni Polychroniadou
TCC 2015 pdf

2014

On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input
Sanjam Garg, Craig Gentry, Shai Halevi and Daniel Wichs
CRYPTO 2014 pdf
Invited and published in a special issue of Algorithmica Journal dedicated to top CRYPTO 2014 papers pdf
Protecting Obfuscation Against Algebraic Attacks
Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth and Amit Sahai
EUROCRYPT 2014 pdf
Efficient Round Optimal Blind Signatures
Sanjam Garg and Divya Gupta
EUROCRYPT 2014 pdf
Two-round secure MPC from Indistinguishability Obfuscation
Sanjam Garg, Craig Gentry, Shai Halevi and Mariana Raykova
TCC 2014 pdf
Invited to the Journal of Cryptology
Cross Domain Secure Computation
Chongwon Cho, Sanjam Garg and Rafail Ostrovsky
PKC 2014 [pdf]
Balancing Output Length and Query Bound in Hardness Preserving Constructions of Pseudorandom Functions
Nishanth Chandran and Sanjam Garg
Indocrypt 2014 pdf
Fully Secure Attribute Based Encryption from Multilinear Maps
Sanjam Garg, Craig Gentry, Shai Halevi and Mark Zhandry
Manuscript 2014 pdf

2013

Candidate Multilinear Maps
Sanjam Garg
PhD Thesis pdf
Differing-Inputs Obfuscation and Applications
Prabhanjan Ananth, Dan Boneh, Sanjam Garg, Amit Sahai and Mark Zhandry
Manuscript 2013 pdf
Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits
Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai and Brent Waters
FOCS 2013 pdf
Invited and published for the FOCS special issue of SICOMP and CACM Research Highlights
Attribute Based Encryption for Circuits from Multilinear Maps
Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai and Brent Waters
CRYPTO 2013 pdf
Secure Computation Against Adaptive Auxiliary Information
Elette Boyle, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai and Amit Sahai
CRYPTO 2013 [pdf]
Witness Encryption and its Applications
Sanjam Garg, Craig Gentry, Amit Sahai and Brent Waters
STOC 2013 pdf
Candidate Multilinear Maps from Ideal Lattices
Sanjam Garg, Craig Gentry and Shai Halevi
EUROCRYPT 2013 pdf
Winner of Best Paper Award
Why “Fiat-Shamir for Proofs” Lacks a Proof
Nir Bitansky, Dana Dachman-Soled, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Adriana Lopez-Alt and Daniel Wichs
TCC 2013
Merger of BGW and DJKL

2012

Adaptively Secure Multi-Party Computation with Dishonest Majority
Sanjam Garg and Amit Sahai
CRYPTO 2012 pdf
Impossibility Results for Static Input Secure Computation
Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky and Ivan Visconti
CRYPTO 2012 pdf
Concurrently Secure Computation in Constant Rounds
Sanjam Garg, Vipul Goyal, Abhishek Jain and Amit Sahai
EUROCRYPT 2012 pdf
Resettable Statistical Zero Knowledge
Sanjam Garg, Rafail Ostrovsky, Ivan Visconti and Akshay Wadia
TCC 2012 pdf

2011

Leakage-Resilient Zero Knowledge
Sanjam Garg, Abhishek Jain and Amit Sahai
CRYPTO 2011 pdf
Round Optimal Blind Signatures
Sanjam Garg, Vanishree Rao, Amit Sahai, Dominique Schröder and Dominique Unruh
CRYPTO 2011 pdf
Bringing People of Different Beliefs Together to do UC
Sanjam Garg, Vipul Goyal, Abhishek Jain and Amit Sahai
TCC 2011 pdf

2010

Building Efficient Fully Collusion-Resilient Traitor Tracing and Revocation Schemes
Sanjam Garg, Abishek Kumarasubramanian, Amit Sahai and Brent Waters
CCS 2010 pdf

2008

Improved bounds on security reductions for Discrete log based Signatures
Sanjam Garg, Raghav Bhaskar and Satyanarayana V. Lokam
CRYPTO 2008 pdf
Anti-DDoS Virtualized Operation System
Sanjam Garg and Huzur Saran
ARES 2008

2007

Unified Architecture for Large-Scale Attested Metering
Michael LeMay, George Gross, Carl A. Gunter and Sanjam Garg
HICSS 2007 pdf