Research

Every brick, peer reviewed.

Our team publishes at the top venues in cryptography and security, from foundational theory to systems built for practice.

175Papers

31Venues

2007–26Years

The wall

One brick per paper.

Each tower is a year; each cube is a paper, colored by research area. Select an area to filter, or a cube for publication details.

2007

2008

2010

2011

2012

2013

2014

2015

2016

2017

2018

2019

2020

2021

2022

2023

2024

2025

2026

Scroll across years ↔

Selected

Work we are building on now.

BABE: Verifying Proofs on Bitcoin Made 1000x Cheaper

Sanjam Garg, Dimitris Kolonelos, Mikhail Sergeevitch, Srivatsan Sridhar, David Tse

Bypassing Prompt Guards in Production with Controlled-Release Prompting

Jaiden Fairoze, Sanjam Garg, Keewoo Lee, Mingyuan Wang

Jigsaw: Doubly Private Smart Contracts

Sanjam Garg, Aarushi Goel, Dimitris Kolonelos, Rohit Sinha

USENIX Security2025

Practical Mempool Privacy via One-time Setup Batched Threshold Encryption

Arka Rai Choudhuri, Sanjam Garg, Guru-Vamsi Policharla, Mingyuan Wang

hinTS: Threshold Signatures with Silent Setup

Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang

USENIX Security2024

Mempool Privacy via Batched Threshold Encryption: Attacks and Defenses

Arka Rai Choudhuri, Sanjam Garg, Julien Piet, Guru-Vamsi Policharla

USENIX Security2023

zkSaaS: Zero-Knowledge SNARKs as a Service

Sanjam Garg, Aarushi Goel, Abhishek Jain, Guru-Vamsi Policharla, Sruthi Sekar

Index

All publications

175 papers

2026

Generic-Group Barriers for Function-Hiding and Multi-input Functional Encryption

Mohammad Hajiabadi, Roman Langrehr, Mingyuan Wang

CRYPTO
Jigsaw: Doubly Private Smart Contracts

Sanjam Garg, Aarushi Goel, Dimitris Kolonelos, Rohit Sinha

IEEE S&P
Multiparty Computation with Minimal Overhead Without Circuit Transformation

Aditya Hegde, Phuoc Pham Van Long, Mingyuan Wang

CRYPTO
On Succinct Non-interactive Secure Computation with Malicious Security

Maya Farber Brodsky, Arka Rai Choudhuri, Abhishek Jain, Omer Paneth

EUROCRYPT
Weighted Cryptography with Weight-Independent Complexity

Aarushi Goel, Swagata Sasmal, Mingyuan Wang

CRYPTO

2025

A Framework for Witness Encryption from Linearly Verifiable SNARKs and Applications

Sanjam Garg, Mohammad Hajiabadi, Dimitris Kolonelos, Abhiram Kothapalli, Guru-Vamsi Policharla

CRYPTO
Black-Box Crypto Is Useless for Pseudorandom Codes

Sanjam Garg, Sam Gunn, Mingyuan Wang

TCC
Black-Box Non-interactive Zero Knowledge from Vector Trapdoor Hash

Pedro Branco, Arka Rai Choudhuri, Nico Döttling, Abhishek Jain, Giulio Malavolta, Akshayaram Srinivasan

EUROCRYPT
Laconic PSI on Authenticated Inputs and Applications

James Bartusek, Sanjam Garg, Abhishek Jain, Guru-Vamsi Policharla

ASIACRYPT
Malicious Security in Collaborative zk-SNARKs: More than Meets the Eye

Sanjam Garg, Aarushi Goel, Abhishek Jain, Bhaskar Roberts, Sruthi Sekar

CRYPTO
Multiparty Distributed Point Functions

Aarushi Goel, Mingyuan Wang, Zhiheng Wang

CRYPTO
Policy Compliant Secure Messaging

Joël Alwen, Xiaohui Ding, Sanjam Garg, Yiannis Tselekounis

ASIACRYPT
Practical Mempool Privacy via One-time Setup Batched Threshold Encryption

Arka Rai Choudhuri, Sanjam Garg, Guru-Vamsi Policharla, Mingyuan Wang

USENIX Security
SoK: Watermarking for AI-Generated Content

Xuandong Zhao, Sam Gunn, Miranda Christ, Jaiden Fairoze, Andrés Fábrega, Nicholas Carlini, Sanjam Garg, Sanghyun Hong, Milad Nasr, Florian Tramèr, Somesh Jha, Lei Li, Yu-Xiang Wang, Dawn Song

IEEE S&P
Split Prover Zero-Knowledge SNARKs

Sanjam Garg, Aarushi Goel, Dimitris Kolonelos, Sina Shiehian, Rohit Sinha

PKC

2024

hinTS: Threshold Signatures with Silent Setup

Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang

IEEE S&P
Homomorphic Secret Sharing with Verifiable Evaluation

Arka Rai Choudhuri, Aarushi Goel, Aditya Hegde, Abhishek Jain

TCC
How to Prove Statements Obliviously?

Sanjam Garg, Aarushi Goel, Mingyuan Wang

CRYPTO
Laconic Branching Programs from the Diffie-Hellman Assumption

Sanjam Garg, Mohammad Hajiabadi, Peihan Miao, Alice Murphy

PKC
Mempool Privacy via Batched Threshold Encryption: Attacks and Defenses

Arka Rai Choudhuri, Sanjam Garg, Julien Piet, Guru-Vamsi Policharla

USENIX Security
Monotone-Policy Aggregate Signatures

Maya Farber Brodsky, Arka Rai Choudhuri, Abhishek Jain, Omer Paneth

EUROCRYPT
On the Black-Box Complexity of Private-Key Inner-Product Functional Encryption

Mohammad Hajiabadi, Roman Langrehr, Adam O'Neill, Mingyuan Wang

TCC
Publicly-Detectable Watermarking for Language Models

Jaiden Fairoze, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang

IACR CiC
Scalable Multiparty Computation from Non-linear Secret Sharing

Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Mingyuan Wang

CRYPTO
SublonK: Sublinear Prover PlonK

Arka Rai Choudhuri, Sanjam Garg, Aarushi Goel, Sruthi Sekar, Rohit Sinha

PETS
Threshold Encryption with Silent Setup

Sanjam Garg, Dimitris Kolonelos, Guru-Vamsi Policharla, Mingyuan Wang

CRYPTO

2023

Candidate iO from Homomorphic Encryption Schemes

Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta

J. Cryptology
Correlation Intractability and SNARGs from Sub-exponential DDH

Arka Rai Choudhuri, Sanjam Garg, Abhishek Jain, Zhengzhong Jin, Jiaheng Zhang

CRYPTO
Credibility in Private Set Membership

Sanjam Garg, Mohammad Hajiabadi, Abhishek Jain, Zhengzhong Jin, Omkant Pandey, Sina Shiehian

PKC
Cryptography with Weights: MPC, Encryption and Signatures

Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang

CRYPTO
Cuckoo Commitments: Registration-Based Encryption and Key-Value Map Commitments for Large Spaces

Dario Fiore, Dimitris Kolonelos, Paola de Perthuis

ASIACRYPT
Distributed Broadcast Encryption from Bilinear Groups

Dimitris Kolonelos, Giulio Malavolta, Hoeteck Wee

ASIACRYPT
Efficient Laconic Cryptography from Learning with Errors

Nico Döttling, Dimitris Kolonelos, Russell W. F. Lai, Chuanwei Lin, Giulio Malavolta, Ahmadreza Rahimi

EUROCRYPT
Efficient Registration-Based Encryption

Noemi Glaeser, Dimitris Kolonelos, Giulio Malavolta, Ahmadreza Rahimi

CCS
End-to-End Secure Messaging with Traceability Only for Illegal Content

James Bartusek, Sanjam Garg, Abhishek Jain, Guru-Vamsi Policharla

EUROCRYPT
Experimenting with Zero-Knowledge Proofs of Training

Sanjam Garg, Aarushi Goel, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Guru-Vamsi Policharla, Mingyuan Wang

CCS
Reusable Secure Computation in the Plain Model

Vipul Goyal, Akshayaram Srinivasan, Mingyuan Wang

CRYPTO
Threshold Signatures in the Multiverse

Leemon Baird, Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang

IEEE S&P
Time-Deniable Signatures

Gabrielle Beck, Arka Rai Choudhuri, Matthew Green, Abhishek Jain, Pratyush Ranjan Tiwari

PETS
Zero-Knowledge Arguments for Subverted RSA Groups

Dimitris Kolonelos, Mary Maller, Mikhail Volkhov

PKC
Zero-knowledge proofs for set membership: efficient, succinct, modular

Daniel Benarroch, Matteo Campanelli, Dario Fiore, Kobi Gurkan, Dimitris Kolonelos

DCC
zkSaaS: Zero-Knowledge SNARKs as a Service

Sanjam Garg, Aarushi Goel, Abhishek Jain, Guru-Vamsi Policharla, Sruthi Sekar

USENIX Security

2022

A More Complete Analysis of the Signal Double Ratchet Algorithm

Alexander Bienstock, Jaiden Fairoze, Sanjam Garg, Pratyay Mukherjee, Srinivasan Raghuraman

CRYPTO
Deletion inference, reconstruction, and compliance in machine (un)learning

Ji Gao, Sanjam Garg, Mohammad Mahmoody, Prashant Nalini Vasudevan

PETS
Factoring and Pairings Are Not Necessary for IO: Circular-Secure LWE Suffices

Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta

ICALP
IBE with Incompressible Master Secret and Small Identity Secrets

Nico Döttling, Sanjam Garg, Sruthi Sekar, Mingyuan Wang

TCC
Improved Bound on the Local Leakage-resilience of Shamir's Secret Sharing

Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Mingyuan Wang

ISIT
Inner Product Functional Commitments with Constant-Size Public Parameters and Openings

Hien Chu, Dario Fiore, Dimitris Kolonelos, Dominique Schröder

SCN
Leakage-resilient Linear Secret-sharing Against Arbitrary Bounded-size Leakage Family

Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang, Xiuyu Ye, Albert Yu

TCC
On the Worst-Case Inefficiency of CGKA

Alexander Bienstock, Yevgeniy Dodis, Sanjam Garg, Garrison Grogan, Mohammad Hajiabadi, Paul Rösler

TCC
Overparameterization from Computational Constraints

Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang

NeurIPS
PPAD is as Hard as LWE and Iterated Squaring

Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum

TCC
Reusable Two-Round MPC from LPN

James Bartusek, Sanjam Garg, Akshayaram Srinivasan, Yinuo Zhang

PKC
Ring Signatures with User-Controlled Linkability

Dario Fiore, Lydia Garms, Dimitris Kolonelos, Claudio Soriente, Ida Tucker

ESORICS
Succinct Zero Knowledge for Floating Point Computations

Sanjam Garg, Abhishek Jain, Zhengzhong Jin, Yinuo Zhang

CCS
Succinct Zero-Knowledge Batch Proofs for Set Accumulators

Matteo Campanelli, Dario Fiore, Semin Han, Jihye Kim, Dimitris Kolonelos, Hyunok Oh

CCS
Tight Estimate of the Local Leakage Resilience of the Additive Secret-Sharing Scheme & Its Consequences

Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang, Xiuyu Ye, Albert Yu

ITC
Two-round Multiparty Secure Computation from Minimal Assumptions

Sanjam Garg, Akshayaram Srinivasan

J. ACM

2021

A Separation Result Between Data-oblivious and Data-aware Poisoning Attacks

Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Guha Thakurta

NeurIPS
Amortizing Rate-1 OT and Applications to PIR and PSI

Melissa Chase, Sanjam Garg, Mohammad Hajiabadi, Jialin Li, Peihan Miao

TCC
Compact Ring Signatures from Learning with Errors

Rohit Chatterjee, Sanjam Garg, Mohammad Hajiabadi, Dakshita Khurana, Xiao Liang, Giulio Malavolta, Omkant Pandey, Sina Shiehian

CRYPTO
Computational Hardness of Optimal Fair Computation: Beyond Minicrypt

Hemanta K. Maji, Mingyuan Wang

CRYPTO
Constructing Locally Leakage-Resilient Linear Secret-Sharing Schemes

Hemanta K. Maji, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang

CRYPTO
Efficient Distributed Coin-tossing Protocols

Hamidreza Amini Khorasgani, Hemanta K. Maji, Himanshi K. Mehta, Mingyuan Wang

ISIT
Fluid MPC: Secure Multiparty Computation with Dynamic Participants

Arka Rai Choudhuri, Aarushi Goel, Matthew Green, Abhishek Jain, Gabriel Kaptchuk

CRYPTO
How to Build a Trapdoor Function from an Encryption Scheme

Sanjam Garg, Mohammad Hajiabadi, Giulio Malavolta, Rafail Ostrovsky

ASIACRYPT
Identity-based Encryption from the Diffie-Hellman Assumption

Nico Döttling, Sanjam Garg

J. ACM
Is Private Learning Possible with Instance Encoding?

Nicholas Carlini, Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Thakurta, Florian Tramèr

IEEE S&P
Laconic Private Set Intersection and Applications

Navid Alamati, Pedro Branco, Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Sihang Pu

TCC
Leakage-Resilience of the Shamir Secret-Sharing Scheme Against Physical-Bit Leakages

Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang

EUROCRYPT
Lower Bounds for Leakage-Resilient Secret-Sharing Schemes against Probing Attacks

Donald Q. Adams, Hemanta K. Maji, Hai H. Nguyen, Minh L. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang

ISIT
Non-interactive Batch Arguments for NP from Standard Assumptions

Arka Rai Choudhuri, Abhishek Jain, Zhengzhong Jin

CRYPTO
Oblivious Transfer from Trapdoor Permutations in Minimal Rounds

Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky

TCC
Optimally-secure Coin-tossing against a Byzantine Adversary

Hamidreza Amini Khorasgani, Hemanta K. Maji, Mingyuan Wang

ISIT
SNARGs for P from LWE

Arka Rai Choudhuri, Abhishek Jain, Zhengzhong Jin

FOCS
Zero-Knowledge Proofs for Set Membership: Efficient, Succinct, Modular

Daniel Benarroch, Matteo Campanelli, Dario Fiore, Kobi Gurkan, Dimitris Kolonelos

FC

2020

Ad Hoc Multi-Input Functional Encryption

Shweta Agrawal, Michael Clear, Ophir Frieder, Sanjam Garg, Adam O'Neill, Justin Thaler

ITCS
Adversarially Robust Learning Could Leverage Computational Hardness

Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody

ALT
Black-Box Constructions of Bounded-Concurrent Secure Computation

Sanjam Garg, Xiao Liang, Omkant Pandey, Ivan Visconti

SCN
Black-Box Use of One-Way Functions is Useless for Optimal Fair Coin-Tossing

Hemanta K. Maji, Mingyuan Wang

CRYPTO
Candidate iO from Homomorphic Encryption Schemes

Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta

EUROCRYPT
Characterizing Deterministic-Prover Zero Knowledge

Nir Bitansky, Arka Rai Choudhuri

TCC
Constant Ciphertext-Rate Non-committing Encryption from Standard Assumptions

Zvika Brakerski, Pedro Branco, Nico Döttling, Sanjam Garg, Giulio Malavolta

TCC
Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More

Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky

TCC
FHE-Based Bootstrapping of Designated-Prover NIZK

Zvika Brakerski, Sanjam Garg, Rotem Tsabary

TCC
Formalizing Data Deletion in the Context of the Right to Be Forgotten

Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan

EUROCRYPT
Incrementally Aggregatable Vector Commitments and Applications to Verifiable Decentralized Storage

Matteo Campanelli, Dario Fiore, Nicola Greco, Dimitris Kolonelos, Luca Nizzardo

ASIACRYPT
Master-Key KDM-Secure IBE from Pairings

Sanjam Garg, Romain Gay, Mohammad Hajiabadi

PKC
Reusable Two-Round MPC from DDH

James Bartusek, Sanjam Garg, Daniel Masny, Pratyay Mukherjee

TCC
Round Optimal Secure Multiparty Computation from Minimal Assumptions

Arka Rai Choudhuri, Michele Ciampi, Vipul Goyal, Abhishek Jain, Rafail Ostrovsky

TCC
Separating Two-Round Secure Computation From Oblivious Transfer

Benny Applebaum, Zvika Brakerski, Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan

ITCS
The Round Complexity of Secure Computation Against Covert Adversaries

Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain

SCN
Tight Verifiable Delay Functions

Nico Döttling, Sanjam Garg, Giulio Malavolta, Prashant Nalini Vasudevan

SCN
Towards Efficiency-Preserving Round Compression in MPC - Do Fewer Rounds Mean More Computation?

Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain

ASIACRYPT
Two-Round Oblivious Transfer from CDH or LPN

Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny, Daniel Wichs

EUROCRYPT

2019

Explicit Rate-1 Non-malleable Codes for Local Tampering

Divya Gupta, Hemanta K. Maji, Mingyuan Wang

CRYPTO
Finding a Nash equilibrium is no easier than breaking Fiat-Shamir

Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum

STOC
Founding Secure Computation on Blockchains

Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain

EUROCRYPT
Laconic Conditional Disclosure of Secrets and Applications

Nico Döttling, Sanjam Garg, Vipul Goyal, Giulio Malavolta

FOCS
Leveraging Linear Decryption: Rate-1 Fully-Homomorphic Encryption and Time-Lock Puzzles

Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta

TCC
New Techniques for Efficient Trapdoor Functions and Applications

Sanjam Garg, Romain Gay, Mohammad Hajiabadi

EUROCRYPT
Rate-1 Trapdoor Functions from the Diffie-Hellman Problem

Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Kevin Liu, Giulio Malavolta

ASIACRYPT
Registration-Based Encryption from Standard Assumptions

Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi, Sruthi Sekar

PKC
The Broadcast Message Complexity of Secure Multiparty Computation

Sanjam Garg, Aarushi Goel, Abhishek Jain

ASIACRYPT
Trapdoor Hash Functions and Their Applications

Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky

CRYPTO
Two Round Information-Theoretic MPC with Malicious Security

Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain

EUROCRYPT

2018

A New Approach to Black-Box Concurrent Secure Computation

Sanjam Garg, Susumu Kiyoshima, Omkant Pandey

EUROCRYPT
A Simple Construction of iO for Turing Machines

Sanjam Garg, Akshayaram Srinivasan

TCC
Adaptive Garbled RAM from Laconic Oblivious Transfer

Sanjam Garg, Rafail Ostrovsky, Akshayaram Srinivasan

CRYPTO
Adaptively Secure Garbling with Near Optimal Online Complexity

Sanjam Garg, Akshayaram Srinivasan

EUROCRYPT
Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings

Nir Bitansky, Ran Canetti, Sanjam Garg, Justin Holmgren, Abhishek Jain, Huijia Lin, Rafael Pass, Sidharth Telang, Vinod Vaikuntanathan

SIAM J. Comput.
Limits on the Power of Garbling Techniques for Public-Key Encryption

Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ameer Mohammed

CRYPTO
New Constructions of Identity-Based and Key-Dependent Message Secure Encryption Schemes

Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny

PKC
Non-malleable Codes Against Lookahead Tampering

Divya Gupta, Hemanta K. Maji, Mingyuan Wang

INDOCRYPT
Obfuscation from Low Noise Multilinear Maps

Nico Döttling, Sanjam Garg, Divya Gupta, Peihan Miao, Pratyay Mukherjee

INDOCRYPT
On the Round Complexity of OT Extension

Sanjam Garg, Mohammad Mahmoody, Daniel Masny, Izaak Meckler

CRYPTO
Registration-Based Encryption: Removing Private-Key Generator from IBE

Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi

TCC
Round-Optimal Secure Multiparty Computation with Honest Majority

Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain

CRYPTO
Trapdoor Functions from the Computational Diffie-Hellman Assumption

Sanjam Garg, Mohammad Hajiabadi

CRYPTO
Two-Round MPC: Information-Theoretic and Black-Box

Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan

TCC
Two-Round Multiparty Secure Computation from Minimal Assumptions

Sanjam Garg, Akshayaram Srinivasan

EUROCRYPT
Two-Round Multiparty Secure Computation Minimizing Public Key Operations

Sanjam Garg, Peihan Miao, Akshayaram Srinivasan

CRYPTO

2017

A New Approach to Round-Optimal Secure Multiparty Computation

Prabhanjan Ananth, Arka Rai Choudhuri, Abhishek Jain

CRYPTO
Breaking the Sub-Exponential Barrier in Obfustopia

Sanjam Garg, Omkant Pandey, Akshayaram Srinivasan, Mark Zhandry

EUROCRYPT
Cryptanalysis of Indistinguishability Obfuscations of Circuits over GGH13

Daniel Apon, Nico Döttling, Sanjam Garg, Pratyay Mukherjee

ICALP
Fairness in an Unfair World: Fair Multiparty Computation from Public Bulletin Boards

Arka Rai Choudhuri, Matthew Green, Abhishek Jain, Gabriel Kaptchuk, Ian Miers

CCS
From Selective IBE to Full IBE and Selective HIBE

Nico Döttling, Sanjam Garg

TCC
Garbled Protocols and Two-Round MPC from Bilinear Maps

Sanjam Garg, Akshayaram Srinivasan

FOCS
Identity-Based Encryption from the Diffie-Hellman Assumption

Nico Döttling, Sanjam Garg

CRYPTO
Incremental Program Obfuscation

Sanjam Garg, Omkant Pandey

CRYPTO
Laconic Oblivious Transfer and Its Applications

Chongwon Cho, Nico Döttling, Sanjam Garg, Divya Gupta, Peihan Miao, Antigoni Polychroniadou

CRYPTO
Lower Bounds on Obfuscation from All-or-Nothing Encryption Primitives

Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed

CRYPTO
On the Exact Round Complexity of Self-composable Two-Party Computation

Sanjam Garg, Susumu Kiyoshima, Omkant Pandey

EUROCRYPT
On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input

Sanjam Garg, Craig Gentry, Shai Halevi, Daniel Wichs

Algorithmica
Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions

Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia

ASIACRYPT
When Does Functional Encryption Imply Obfuscation?

Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed

TCC

2016

Candidate Indistinguishability Obfuscation and Functional Encryption for All Circuits

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters

SIAM J. Comput.
Functional Encryption Without Obfuscation

Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry

TCC
Hiding secrets in software: a cryptographic approach to program obfuscation

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters

Commun. ACM
Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium

Sanjam Garg, Omkant Pandey, Akshayaram Srinivasan

CRYPTO
Secure Multiparty RAM Computation in Constant Rounds

Sanjam Garg, Divya Gupta, Peihan Miao, Omkant Pandey

TCC
Secure Obfuscation in a Weak Multilinear Map Model

Sanjam Garg, Eric Miles, Pratyay Mukherjee, Amit Sahai, Akshayaram Srinivasan, Mark Zhandry

TCC
Significantly Improved Multi-bit Differentials for Reduced Round Salsa and ChaCha

Arka Rai Choudhuri, Subhamoy Maitra

ToSC
Single-Key to Multi-Key Functional Encryption with Polynomial Loss

Sanjam Garg, Akshayaram Srinivasan

TCC
The Exact Round Complexity of Secure Computation

Sanjam Garg, Pratyay Mukherjee, Omkant Pandey, Antigoni Polychroniadou

EUROCRYPT
TWORAM: Efficient Oblivious RAM in Two Rounds with Applications to Searchable Encryption

Sanjam Garg, Payman Mohassel, Charalampos Papamanthou

CRYPTO

2015

Black-Box Garbled RAM

Sanjam Garg, Steve Lu, Rafail Ostrovsky

FOCS
Cryptography with One-Way Communication

Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai

CRYPTO
Garbled RAM From One-Way Functions

Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro

STOC
Succinct Randomized Encodings and their Applications

Nir Bitansky, Sanjam Garg, Huijia Lin, Rafael Pass, Sidharth Telang

STOC
Two-Round Adaptively Secure MPC from Indistinguishability Obfuscation

Sanjam Garg, Antigoni Polychroniadou

TCC

2014

Balancing Output Length and Query Bound in Hardness Preserving Constructions of Pseudorandom Functions

Nishanth Chandran, Sanjam Garg

INDOCRYPT
Cross-Domain Secure Computation

Chongwon Cho, Sanjam Garg, Rafail Ostrovsky

PKC
Efficient Round Optimal Blind Signatures

Sanjam Garg, Divya Gupta

EUROCRYPT
On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input

Sanjam Garg, Craig Gentry, Shai Halevi, Daniel Wichs

CRYPTO
Program Obfuscation via Multilinear Maps

Sanjam Garg

SCN
Protecting Obfuscation against Algebraic Attacks

Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai

EUROCRYPT
Two-Round Secure MPC from Indistinguishability Obfuscation

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova

TCC

2013

Attribute-Based Encryption for Circuits from Multilinear Maps

Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai, Brent Waters

CRYPTO
Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters

FOCS
Candidate Multilinear Maps from Ideal Lattices

Sanjam Garg, Craig Gentry, Shai Halevi

EUROCRYPT
Secure Computation against Adaptive Auxiliary Information

Elette Boyle, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Amit Sahai

CRYPTO
Why "Fiat-Shamir for Proofs" Lacks a Proof

Nir Bitansky, Dana Dachman-Soled, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Adriana López-Alt, Daniel Wichs

TCC
Witness encryption and its applications

Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters

STOC

2012

Adaptively Secure Multi-Party Computation with Dishonest Majority

Sanjam Garg, Amit Sahai

CRYPTO
Concurrently Secure Computation in Constant Rounds

Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai

EUROCRYPT
Impossibility Results for Static Input Secure Computation

Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti

CRYPTO
Resettable Statistical Zero Knowledge

Sanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia

TCC

2011

Bringing People of Different Beliefs Together to Do UC

Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai

TCC
Leakage-Resilient Zero Knowledge

Sanjam Garg, Abhishek Jain, Amit Sahai

CRYPTO
Round Optimal Blind Signatures

Sanjam Garg, Vanishree Rao, Amit Sahai, Dominique Schröder, Dominique Unruh

CRYPTO

2010

Building efficient fully collusion-resilient traitor tracing and revocation schemes

Sanjam Garg, Abishek Kumarasubramanian, Amit Sahai, Brent Waters

CCS

2008

Anti-DDoS Virtualized Operating System

Sanjam Garg, Huzur Saran

ARES
Improved Bounds on Security Reductions for Discrete Log Based Signatures

Sanjam Garg, Raghav Bhaskar, Satyanarayana V. Lokam

CRYPTO

2007

Unified Architecture for Large-Scale Attested Metering

Michael LeMay, George Gross, Carl A. Gunter, Sanjam Garg

HICSS