Featured paper
BABE: Verifying Proofs on Bitcoin Made 1000x Cheaper
Sanjam Garg, Dimitris Kolonelos, Mikhail Sergeevitch, Srivatsan Sridhar, David Tse
IACR ePrint · 2026
Research
Publication statistics
- CRYPTO (40)
- TCC (31)
- EUROCRYPT (20)
- CCS (8)
- USENIX Security Symposium (4)
- SP (4)
- FOCS (4)
- STOC (3)
- Other (65)
Featured paper
Bypassing Prompt Guards in Production with Controlled-Release Prompting
Jaiden Fairoze, Sanjam Garg, Keewoo Lee, Mingyuan Wang
arXiv · 2025
Featured paper
Practical Mempool Privacy via One-time Setup Batched Threshold Encryption.
Arka Rai Choudhuri, Sanjam Garg, Guru-Vamsi Policharla, Mingyuan Wang
USENIX Security Symposium · 2025
Featured paper
hinTS: Threshold Signatures with Silent Setup.
Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang
SP · 2024
Featured paper
Mempool Privacy via Batched Threshold Encryption: Attacks and Defenses.
Arka Rai Choudhuri, Sanjam Garg, Julien Piet, Guru-Vamsi Policharla
USENIX Security Symposium · 2024
Featured paper
zkSaaS: Zero-Knowledge SNARKs as a Service.
Sanjam Garg, Aarushi Goel, Abhishek Jain, Guru-Vamsi Policharla, Sruthi Sekar
USENIX Security Symposium · 2023
Featured paper
BABE: Verifying Proofs on Bitcoin Made 1000x Cheaper.
Sanjam Garg, Dimitris Kolonelos, Mikhail Sergeevitch, Srivatsan Sridhar, David Tse
IACR Cryptol. ePrint Arch. · 2026
-
01ReadSanjam Garg, Mohammad Hajiabadi, Dimitris Kolonelos, Abhiram Kothapalli, Guru-Vamsi Policharla
-
03ReadBlack-Box Non-interactive Zero Knowledge from Vector Trapdoor Hash. EUROCRYPT · 2025Pedro Branco, Arka Rai Choudhuri, Nico Döttling, Abhishek Jain, Giulio Malavolta, Akshayaram Srinivasan
-
04ReadHiSE: Hierarchical (Threshold) Symmetric-key Encryption. IACR Commun. Cryptol. · 2025Pousali Dey, Pratyay Mukherjee, Swagata Sasmal, Rohit Sinha
-
05ReadLaconic PSI on Authenticated Inputs and Applications. ASIACRYPT · 2025James Bartusek, Sanjam Garg, Abhishek Jain, Guru-Vamsi Policharla
-
07ReadMultiparty Distributed Point Functions. CRYPTO · 2025Aarushi Goel, Mingyuan Wang, Zhiheng Wang
-
08ReadPolicy Compliant Secure Messaging. ASIACRYPT · 2025Joël Alwen, Xiaohui Ding, Sanjam Garg, Yiannis Tselekounis
-
09ReadPractical Mempool Privacy via One-time Setup Batched Threshold Encryption. USENIX Security Symposium · 2025Arka Rai Choudhuri, Sanjam Garg, Guru-Vamsi Policharla, Mingyuan Wang
-
10ReadXuandong 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
-
11ReadSplit Prover Zero-Knowledge SNARKs. PKC · 2025Sanjam Garg, Aarushi Goel, Dimitris Kolonelos, Sina Shiehian, Rohit Sinha
-
15ReadLaconic Branching Programs from the Diffie-Hellman Assumption. Public Key Cryptography · 2024Sanjam Garg, Mohammad Hajiabadi, Peihan Miao, Alice Murphy
-
16ReadMempool Privacy via Batched Threshold Encryption: Attacks and Defenses. USENIX Security Symposium · 2024Arka Rai Choudhuri, Sanjam Garg, Julien Piet, Guru-Vamsi Policharla
-
17ReadMonotone-Policy Aggregate Signatures. EUROCRYPT · 2024Maya Farber Brodsky, Arka Rai Choudhuri, Abhishek Jain, Omer Paneth
-
19ReadPublicly-Detectable Watermarking for Language Models. IACR Commun. Cryptol. · 2024Jaiden Fairoze, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
-
21ReadSublonK: Sublinear Prover PlonK. Proc. Priv. Enhancing Technol. · 2024Arka Rai Choudhuri, Sanjam Garg, Aarushi Goel, Sruthi Sekar, Rohit Sinha
-
22ReadThreshold Encryption with Silent Setup. CRYPTO · 2024Sanjam Garg, Dimitris Kolonelos, Guru-Vamsi Policharla, Mingyuan Wang
-
23ReadCandidate iO from Homomorphic Encryption Schemes. J. Cryptol. · 2023Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
-
25ReadCredibility in Private Set Membership. Public Key Cryptography · 2023Sanjam Garg, Mohammad Hajiabadi, Abhishek Jain, Zhengzhong Jin, Omkant Pandey, Sina Shiehian
-
28ReadSanjam Garg, Aarushi Goel, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Guru-Vamsi Policharla, Mingyuan Wang
-
30ReadReusable Secure Computation in the Plain Model. CRYPTO · 2023Vipul Goyal, Akshayaram Srinivasan, Mingyuan Wang
-
31ReadThreshold Signatures in the Multiverse. SP · 2023Leemon Baird, Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang
-
32ReadTime-Deniable Signatures. Proc. Priv. Enhancing Technol. · 2023Gabrielle Beck, Arka Rai Choudhuri, Matthew Green, Abhishek Jain, Pratyush Ranjan Tiwari
-
33ReadzkSaaS: Zero-Knowledge SNARKs as a Service. USENIX Security Symposium · 2023Sanjam Garg, Aarushi Goel, Abhishek Jain, Guru-Vamsi Policharla, Sruthi Sekar
-
35ReadDeletion inference, reconstruction, and compliance in machine (un)learning. Proc. Priv. Enhancing Technol. · 2022Ji Gao, Sanjam Garg, Mohammad Mahmoody, Prashant Nalini Vasudevan
-
37Readi-TiRE: Incremental Timed-Release Encryption or How to use Timed-Release Encryption on Blockchains? CCS · 2022Leemon Baird, Pratyay Mukherjee, Rohit Sinha
-
40ReadHemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang, Xiuyu Ye, Albert Yu
-
41ReadOn the Worst-Case Inefficiency of CGKA. TCC · 2022Alexander Bienstock, Yevgeniy Dodis, Sanjam Garg, Garrison Grogan, Mohammad Hajiabadi, Paul Rösler
-
42ReadOverparameterization from Computational Constraints. NeurIPS · 2022Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
-
43ReadNir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum
-
44ReadReusable Two-Round MPC from LPN. Public Key Cryptography · 2022James Bartusek, Sanjam Garg, Akshayaram Srinivasan, Yinuo Zhang
-
46ReadHemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang, Xiuyu Ye, Albert Yu
-
48ReadSamuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Guha Thakurta
-
51ReadCompact Ring Signatures from Learning with Errors. CRYPTO · 2021Rohit Chatterjee, Sanjam Garg, Mohammad Hajiabadi, Dakshita Khurana, Xiao Liang, Giulio Malavolta, Omkant Pandey, Sina Shiehian
-
54ReadEfficient Distributed Coin-tossing Protocols. ISIT · 2021Hamidreza Amini Khorasgani, Hemanta K. Maji, Himanshi K. Mehta, Mingyuan Wang
-
56ReadHow to Build a Trapdoor Function from an Encryption Scheme. ASIACRYPT · 2021Sanjam Garg, Mohammad Hajiabadi, Giulio Malavolta, Rafail Ostrovsky
-
58ReadNicholas Carlini, Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Thakurta, Florian Tramèr
-
60ReadLeakage-Resilience of the Shamir Secret-Sharing Scheme Against Physical-Bit Leakages. EUROCRYPT · 2021Hemanta K. Maji, Hai H. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang
-
61ReadDonald Q. Adams, Hemanta K. Maji, Hai H. Nguyen, Minh L. Nguyen, Anat Paskin-Cherniavsky, Tom Suad, Mingyuan Wang
-
65ReadReducing HSM Reliance in Payments through Proxy Re-Encryption. USENIX Security Symposium · 2021Sivanarayana Gaddam, Atul Luykx, Rohit Sinha, Gaven J. Watson
-
66ReadSNARGs for $\mathcal{P}$ from LWE. FOCS · 2021Arka Rai Choudhuri, Abhishek Jain, Zhengzhong Jin
-
67ReadAd Hoc Multi-Input Functional Encryption. ITCS · 2020Shweta Agrawal, Michael Clear, Ophir Frieder, Sanjam Garg, Adam O'Neill, Justin Thaler
-
71ReadCandidate iO from Homomorphic Encryption Schemes. EUROCRYPT · 2020Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
-
77ReadMaster-Key KDM-Secure IBE from Pairings. Public Key Cryptography · 2020Sanjam Garg, Romain Gay, Mohammad Hajiabadi
-
78ReadReusable Two-Round MPC from DDH. TCC · 2020James Bartusek, Sanjam Garg, Daniel Masny, Pratyay Mukherjee
-
82ReadTight Verifiable Delay Functions. SCN · 2020Nico Döttling, Sanjam Garg, Giulio Malavolta, Prashant Nalini Vasudevan
-
83ReadTowards Efficiency-Preserving Round Compression in MPC - Do Fewer Rounds Mean More Computation? ASIACRYPT · 2020Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain
-
84ReadTwo-Round Oblivious Transfer from CDH or LPN. EUROCRYPT · 2020Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny, Daniel Wichs
-
86ReadExplicit Rate-1 Non-malleable Codes for Local Tampering. CRYPTO · 2019Divya Gupta, Hemanta K. Maji, Mingyuan Wang
-
87ReadFinding a Nash Equilibrium Is No Easier Than Breaking Fiat-Shamir. Electron. Colloquium Comput. Complex. · 2019Arka Rai Choudhuri, Pavel Hubácek, Chethan Kamath, Krzysztof Pietrzak, Alon Rosen, Guy N. Rothblum
-
88ReadFounding Secure Computation on Blockchains. EUROCRYPT · 2019Arka Rai Choudhuri, Vipul Goyal, Abhishek Jain
-
91ReadNew Techniques for Efficient Trapdoor Functions and Applications. EUROCRYPT · 2019Sanjam Garg, Romain Gay, Mohammad Hajiabadi
-
92ReadRate-1 Trapdoor Functions from the Diffie-Hellman Problem. ASIACRYPT · 2019Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Kevin Liu, Giulio Malavolta
-
93ReadRegistration-Based Encryption from Standard Assumptions. Public Key Cryptography · 2019Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi, Sruthi Sekar
-
94ReadThe Broadcast Message Complexity of Secure Multiparty Computation. ASIACRYPT · 2019Sanjam Garg, Aarushi Goel, Abhishek Jain
-
95ReadTrapdoor Hash Functions and Their Applications. CRYPTO · 2019Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky
-
96ReadTwo Round Information-Theoretic MPC with Malicious Security. EUROCRYPT · 2019Prabhanjan Ananth, Arka Rai Choudhuri, Aarushi Goel, Abhishek Jain
-
97ReadA New Approach to Black-Box Concurrent Secure Computation. EUROCRYPT · 2018Sanjam Garg, Susumu Kiyoshima, Omkant Pandey
-
99ReadAdaptive Garbled RAM from Laconic Oblivious Transfer. CRYPTO · 2018Sanjam Garg, Rafail Ostrovsky, Akshayaram Srinivasan
-
100ReadAdaptively Secure Garbling with Near Optimal Online Complexity. EUROCRYPT · 2018Sanjam Garg, Akshayaram Srinivasan
-
101ReadIndistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings. SIAM J. Comput. · 2018Nir Bitansky, Ran Canetti, Sanjam Garg, Justin Holmgren, Abhishek Jain, Huijia Lin, Rafael Pass, Sidharth Telang, Vinod Vaikuntanathan
-
103ReadNew Constructions of Identity-Based and Key-Dependent Message Secure Encryption Schemes. Public Key Cryptography · 2018Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny
-
104ReadNon-malleable Codes Against Lookahead Tampering. INDOCRYPT · 2018Divya Gupta, Hemanta K. Maji, Mingyuan Wang
-
105ReadObfuscation from Low Noise Multilinear Maps. INDOCRYPT · 2018Nico Döttling, Sanjam Garg, Divya Gupta, Peihan Miao, Pratyay Mukherjee
-
106ReadOn the Round Complexity of OT Extension. CRYPTO · 2018Sanjam Garg, Mohammad Mahmoody, Daniel Masny, Izaak Meckler
-
111ReadTwo-Round Multiparty Secure Computation from Minimal Assumptions. EUROCRYPT · 2018Sanjam Garg, Akshayaram Srinivasan
-
113ReadA compiler and verifier for page access oblivious computation. ESEC/SIGSOFT FSE · 2017Rohit Sinha, Sriram K. Rajamani, Sanjit A. Seshia
-
116ReadBreaking the Sub-Exponential Barrier in Obfustopia. EUROCRYPT · 2017Sanjam Garg, Omkant Pandey, Akshayaram Srinivasan, Mark Zhandry
-
123ReadLaconic Oblivious Transfer and Its Applications. CRYPTO · 2017Chongwon Cho, Nico Döttling, Sanjam Garg, Divya Gupta, Peihan Miao, Antigoni Polychroniadou
-
126ReadOn the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input. Algorithmica · 2017Sanjam Garg, Craig Gentry, Shai Halevi, Daniel Wichs
-
128ReadTwo-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions. ASIACRYPT · 2017Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia
-
130ReadRohit Sinha, Manuel Costa, Akash Lal, Nuno P. Lopes, Sriram K. Rajamani, Sanjit A. Seshia, Kapil Vaswani
-
131ReadCandidate Indistinguishability Obfuscation and Functional Encryption for All Circuits. SIAM J. Comput. · 2016Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters
-
132ReadFunctional Encryption Without Obfuscation. TCC · 2016Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry
-
133ReadHiding secrets in software: a cryptographic approach to program obfuscation. Commun. ACM · 2016Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters
-
136ReadSanjam Garg, Eric Miles, Pratyay Mukherjee, Amit Sahai, Akshayaram Srinivasan, Mark Zhandry
-
137ReadSignificantly Improved Multi-bit Differentials for Reduced Round Salsa and ChaCha. IACR Trans. Symmetric Cryptol. · 2016Arka Rai Choudhuri, Subhamoy Maitra
-
139ReadThe Exact Round Complexity of Secure Computation. EUROCRYPT · 2016Sanjam Garg, Pratyay Mukherjee, Omkant Pandey, Antigoni Polychroniadou
-
140ReadTWORAM: Efficient Oblivious RAM in Two Rounds with Applications to Searchable Encryption. CRYPTO · 2016Sanjam Garg, Payman Mohassel, Charalampos Papamanthou
-
142ReadBlack-Box Garbled RAM. Electron. Colloquium Comput. Complex. · 2015Sanjam Garg, Steve Lu, Rafail Ostrovsky
-
143ReadCryptography with One-Way Communication. CRYPTO · 2015Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai
-
144ReadGarbled RAM From One-Way Functions. STOC · 2015Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro
-
148ReadBalancing Output Length and Query Bound in Hardness Preserving Constructions of Pseudorandom Functions. INDOCRYPT · 2014Nishanth Chandran, Sanjam Garg
-
149ReadCross-Domain Secure Computation. Public Key Cryptography · 2014Chongwon Cho, Sanjam Garg, Rafail Ostrovsky
-
151ReadFormal Modeling and Verification of CloudProxy. VSTTE · 2014Wei Yang Tan, Rohit Sinha, John L. Manferdelli, Sanjit A. Seshia
-
152ReadOn the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input. CRYPTO · 2014Sanjam Garg, Craig Gentry, Shai Halevi, Daniel Wichs
-
154ReadProtecting Obfuscation against Algebraic Attacks. EUROCRYPT · 2014Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai
-
158ReadCandidate Multilinear Maps from Ideal Lattices. EUROCRYPT · 2013Sanjam Garg, Craig Gentry, Shai Halevi
-
161ReadSymbolic software model validation. MEMOCODE · 2013Cynthia Sturton, Rohit Sinha, Thurston H. Y. Dang, Sakshi Jain, Michael McCoyd, Wei Yang Tan, Petros Maniatis, Sanjit A. Seshia, David A. Wagner
-
162ReadWhy "Fiat-Shamir for Proofs" Lacks a Proof. TCC · 2013Nir Bitansky, Dana Dachman-Soled, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Adriana López-Alt, Daniel Wichs
-
163ReadWitness encryption and its applications. STOC · 2013Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters
-
165ReadConcurrently Secure Computation in Constant Rounds. EUROCRYPT · 2012Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai
-
168ReadResettable Statistical Zero Knowledge. TCC · 2012Sanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia
-
169ReadsynASM: A High-Level Synthesis Framework With Support for Parallel and Timed Constructs. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. · 2012Rohit Sinha, Hiren D. Patel
-
170ReadVerification with small and short worlds. FMCAD · 2012Rohit Sinha, Cynthia Sturton, Petros Maniatis, Sanjit A. Seshia, David A. Wagner
-
173ReadExtending Force-Directed Scheduling with Explicit Parallel and Timed Constructs for High-Level Synthesis. FCCM · 2011Rohit Sinha, Hiren D. Patel
-
175ReadRound Optimal Blind Signatures. CRYPTO · 2011Sanjam Garg, Vanishree Rao, Amit Sahai, Dominique Schröder, Dominique Unruh