Sanjam Garg
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
106
Venues
13
Active years
2008–2026
Best venue rank
A*
Where they publish
Papers
106 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | SP | Jigsaw: Doubly Private Smart Contracts. | Sanjam Garg, Aarushi Goel, Dimitris Kolonelos, Rohit Sinha |
| 2025 | ASIACRYPT | Policy Compliant Secure Messaging. | Jol Alwen, Xiaohui Ding, Sanjam Garg, Yiannis Tselekounis |
| 2025 | ASIACRYPT | Laconic PSI on Authenticated Inputs and Applications. | James Bartusek, Sanjam Garg, Abhishek Jain, Guru-Vamsi Policharla |
| 2025 | CRYPTO | Malicious Security in Collaborative zk-SNARKs: More than Meets the Eye. | Sanjam Garg, Aarushi Goel, Abhishek Jain, Bhaskar Roberts, Sruthi Sekar |
| 2025 | CRYPTO | A Framework for Witness Encryption from Linearly Verifiable SNARKs and Applications. | Sanjam Garg, Mohammad Hajiabadi, Dimitris Kolonelos, Abhiram Kothapalli, Guru-Vamsi Policharla |
| 2025 | PKC | Split Prover Zero-Knowledge SNARKs. | Sanjam Garg, Aarushi Goel, Dimitris Kolonelos, Sina Shiehian, Rohit Sinha |
| 2025 | SP | SoK: Watermarking for AI-Generated Content. | Xuandong Zhao, Sam Gunn, Miranda Christ, Jaiden Fairoze, Andrs Fbrega, Nicholas Carlini, Sanjam Garg, Sanghyun Hong, Milad Nasr, Florian Tramr, Somesh Jha, Lei Li, Yu-Xiang Wang, Dawn Song |
| 2025 | TCC | Black-Box Crypto Is Useless for Pseudorandom Codes. | Sanjam Garg, Sam Gunn, Mingyuan Wang |
| 2024 | CRYPTO | How to Prove Statements Obliviously? | Sanjam Garg, Aarushi Goel, Mingyuan Wang |
| 2024 | CRYPTO | Scalable Multiparty Computation from Non-linear Secret Sharing. | Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Mingyuan Wang |
| 2024 | CRYPTO | Threshold Encryption with Silent Setup. | Sanjam Garg, Dimitris Kolonelos, Guru-Vamsi Policharla, Mingyuan Wang |
| 2024 | PKC | Laconic Branching Programs from the Diffie-Hellman Assumption. | Sanjam Garg, Mohammad Hajiabadi, Peihan Miao, Alice Murphy |
| 2024 | SP | hinTS: Threshold Signatures with Silent Setup. | Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang |
| 2023 | CCS | Experimenting with Zero-Knowledge Proofs of Training. | Sanjam Garg, Aarushi Goel, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Guru-Vamsi Policharla, Mingyuan Wang |
| 2023 | CRYPTO | Correlation Intractability and SNARGs from Sub-exponential DDH. | Arka Rai Choudhuri, Sanjam Garg, Abhishek Jain, Zhengzhong Jin, Jiaheng Zhang |
| 2023 | CRYPTO | Cryptography with Weights: MPC, Encryption and Signatures. | Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang |
| 2023 | EuroCrypt | End-to-End Secure Messaging with Traceability Only for Illegal Content. | James Bartusek, Sanjam Garg, Abhishek Jain, Guru-Vamsi Policharla |
| 2023 | PKC | Credibility in Private Set Membership. | Sanjam Garg, Mohammad Hajiabadi, Abhishek Jain, Zhengzhong Jin, Omkant Pandey, Sina Shiehian |
| 2023 | SP | Threshold Signatures in the Multiverse. | Leemon Baird, Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang |
| 2022 | CCS | Succinct Zero Knowledge for Floating Point Computations. | Sanjam Garg, Abhishek Jain, Zhengzhong Jin, Yinuo Zhang |
| 2022 | CRYPTO | A More Complete Analysis of the Signal Double Ratchet Algorithm. | Alexander Bienstock, Jaiden Fairoze, Sanjam Garg, Pratyay Mukherjee, Srinivasan Raghuraman |
| 2022 | ICALP | Factoring and Pairings Are Not Necessary for IO: Circular-Secure LWE Suffices. | Zvika Brakerski, Nico Dttling, Sanjam Garg, Giulio Malavolta |
| 2022 | PKC | Reusable Two-Round MPC from LPN. | James Bartusek, Sanjam Garg, Akshayaram Srinivasan, Yinuo Zhang |
| 2022 | TCC | On the Worst-Case Inefficiency of CGKA. | Alexander Bienstock, Yevgeniy Dodis, Sanjam Garg, Garrison Grogan, Mohammad Hajiabadi, Paul Rsler |
| 2022 | TCC | IBE with Incompressible Master Secret and Small Identity Secrets. | Nico Dttling, Sanjam Garg, Sruthi Sekar, Mingyuan Wang |
| 2021 | ASIACRYPT | How to Build a Trapdoor Function from an Encryption Scheme. | Sanjam Garg, Mohammad Hajiabadi, Giulio Malavolta, Rafail Ostrovsky |
| 2021 | CRYPTO | Compact Ring Signatures from Learning with Errors. | Rohit Chatterjee, Sanjam Garg, Mohammad Hajiabadi, Dakshita Khurana, Xiao Liang, Giulio Malavolta, Omkant Pandey, Sina Shiehian |
| 2021 | SP | Is Private Learning Possible with Instance Encoding? | Nicholas Carlini, Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Thakurta, Florian Tramr |
| 2021 | TCC | Laconic Private Set Intersection and Applications. | Navid Alamati, Pedro Branco, Nico Dttling, Sanjam Garg, Mohammad Hajiabadi, Sihang Pu |
| 2021 | TCC | Amortizing Rate-1 OT and Applications to PIR and PSI. | Melissa Chase, Sanjam Garg, Mohammad Hajiabadi, Jialin Li, Peihan Miao |
| 2020 | ALT | Adversarially Robust Learning Could Leverage Computational Hardness. | Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody |
| 2020 | EuroCrypt | Candidate iO from Homomorphic Encryption Schemes. | Zvika Brakerski, Nico Dttling, Sanjam Garg, Giulio Malavolta |
| 2020 | EuroCrypt | Two-Round Oblivious Transfer from CDH or LPN. | Nico Dttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny, Daniel Wichs |
| 2020 | EuroCrypt | Formalizing Data Deletion in the Context of the Right to Be Forgotten. | Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan |
| 2020 | PKC | Master-Key KDM-Secure IBE from Pairings. | Sanjam Garg, Romain Gay, Mohammad Hajiabadi |
| 2020 | SCN | Tight Verifiable Delay Functions. | Nico Dttling, Sanjam Garg, Giulio Malavolta, Prashant Nalini Vasudevan |
| 2020 | SCN | Black-Box Constructions of Bounded-Concurrent Secure Computation. | Sanjam Garg, Xiao Liang, Omkant Pandey, Ivan Visconti |
| 2020 | TCC | Reusable Two-Round MPC from DDH. | James Bartusek, Sanjam Garg, Daniel Masny, Pratyay Mukherjee |
| 2020 | TCC | Constant Ciphertext-Rate Non-committing Encryption from Standard Assumptions. | Zvika Brakerski, Pedro Branco, Nico Dttling, Sanjam Garg, Giulio Malavolta |
| 2020 | TCC | FHE-Based Bootstrapping of Designated-Prover NIZK. | Zvika Brakerski, Sanjam Garg, Rotem Tsabary |
| 2020 | TCC | Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More. | Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky |
| 2019 | ASIACRYPT | Rate-1 Trapdoor Functions from the Diffie-Hellman Problem. | Nico Dttling, Sanjam Garg, Mohammad Hajiabadi, Kevin Liu, Giulio Malavolta |
| 2019 | ASIACRYPT | The Broadcast Message Complexity of Secure Multiparty Computation. | Sanjam Garg, Aarushi Goel, Abhishek Jain |
| 2019 | CRYPTO | Trapdoor Hash Functions and Their Applications. | Nico Dttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky |
| 2019 | EuroCrypt | New Techniques for Efficient Trapdoor Functions and Applications. | Sanjam Garg, Romain Gay, Mohammad Hajiabadi |
| 2019 | FOCS | Laconic Conditional Disclosure of Secrets and Applications. | Nico Dttling, Sanjam Garg, Vipul Goyal, Giulio Malavolta |
| 2019 | PKC | Registration-Based Encryption from Standard Assumptions. | Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi, Sruthi Sekar |
| 2019 | TCC | Leveraging Linear Decryption: Rate-1 Fully-Homomorphic Encryption and Time-Lock Puzzles. | Zvika Brakerski, Nico Dttling, Sanjam Garg, Giulio Malavolta |
| 2018 | CRYPTO | Trapdoor Functions from the Computational Diffie-Hellman Assumption. | Sanjam Garg, Mohammad Hajiabadi |
| 2018 | CRYPTO | Limits on the Power of Garbling Techniques for Public-Key Encryption. | Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ameer Mohammed |
| 2018 | CRYPTO | On the Round Complexity of OT Extension. | Sanjam Garg, Mohammad Mahmoody, Daniel Masny, Izaak Meckler |
| 2018 | CRYPTO | Two-Round Multiparty Secure Computation Minimizing Public Key Operations. | Sanjam Garg, Peihan Miao, Akshayaram Srinivasan |
| 2018 | CRYPTO | Adaptive Garbled RAM from Laconic Oblivious Transfer. | Sanjam Garg, Rafail Ostrovsky, Akshayaram Srinivasan |
| 2018 | EuroCrypt | A New Approach to Black-Box Concurrent Secure Computation. | Sanjam Garg, Susumu Kiyoshima, Omkant Pandey |
| 2018 | EuroCrypt | Two-Round Multiparty Secure Computation from Minimal Assumptions. | Sanjam Garg, Akshayaram Srinivasan |
| 2018 | EuroCrypt | Adaptively Secure Garbling with Near Optimal Online Complexity. | Sanjam Garg, Akshayaram Srinivasan |
| 2018 | INDOCRYPT | Obfuscation from Low Noise Multilinear Maps. | Nico Dttling, Sanjam Garg, Divya Gupta, Peihan Miao, Pratyay Mukherjee |
| 2018 | PKC | New Constructions of Identity-Based and Key-Dependent Message Secure Encryption Schemes. | Nico Dttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny |
| 2018 | TCC | Registration-Based Encryption: Removing Private-Key Generator from IBE. | Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi |
| 2018 | TCC | Two-Round MPC: Information-Theoretic and Black-Box. | Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan |
| 2018 | TCC | A Simple Construction of iO for Turing Machines. | Sanjam Garg, Akshayaram Srinivasan |
| 2017 | ASIACRYPT | Two-Message Witness Indistinguishability and Secure Computation in the Plain Model from New Assumptions. | Saikrishna Badrinarayanan, Sanjam Garg, Yuval Ishai, Amit Sahai, Akshay Wadia |
| 2017 | CRYPTO | Laconic Oblivious Transfer and Its Applications. | Chongwon Cho, Nico Dttling, Sanjam Garg, Divya Gupta, Peihan Miao, Antigoni Polychroniadou |
| 2017 | CRYPTO | Identity-Based Encryption from the Diffie-Hellman Assumption. | Nico Dttling, Sanjam Garg |
| 2017 | CRYPTO | Lower Bounds on Obfuscation from All-or-Nothing Encryption Primitives. | Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed |
| 2017 | CRYPTO | Incremental Program Obfuscation. | Sanjam Garg, Omkant Pandey |
| 2017 | EuroCrypt | On the Exact Round Complexity of Self-composable Two-Party Computation. | Sanjam Garg, Susumu Kiyoshima, Omkant Pandey |
| 2017 | EuroCrypt | Breaking the Sub-Exponential Barrier in Obfustopia. | Sanjam Garg, Omkant Pandey, Akshayaram Srinivasan, Mark Zhandry |
| 2017 | FOCS | Garbled Protocols and Two-Round MPC from Bilinear Maps. | Sanjam Garg, Akshayaram Srinivasan |
| 2017 | ICALP | Cryptanalysis of Indistinguishability Obfuscations of Circuits over GGH13. | Daniel Apon, Nico Dttling, Sanjam Garg, Pratyay Mukherjee |
| 2017 | TCC | From Selective IBE to Full IBE and Selective HIBE. | Nico Dttling, Sanjam Garg |
| 2017 | TCC | When Does Functional Encryption Imply Obfuscation? | Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed |
| 2016 | CRYPTO | TWORAM: Efficient Oblivious RAM in Two Rounds with Applications to Searchable Encryption. | Sanjam Garg, Payman Mohassel, Charalampos Papamanthou |
| 2016 | CRYPTO | Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium. | Sanjam Garg, Omkant Pandey, Akshayaram Srinivasan |
| 2016 | EuroCrypt | The Exact Round Complexity of Secure Computation. | Sanjam Garg, Pratyay Mukherjee, Omkant Pandey, Antigoni Polychroniadou |
| 2016 | TCC | Secure Multiparty RAM Computation in Constant Rounds. | Sanjam Garg, Divya Gupta, Peihan Miao, Omkant Pandey |
| 2016 | TCC | Functional Encryption Without Obfuscation. | Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry |
| 2016 | TCC | Secure Obfuscation in a Weak Multilinear Map Model. | Sanjam Garg, Eric Miles, Pratyay Mukherjee, Amit Sahai, Akshayaram Srinivasan, Mark Zhandry |
| 2016 | TCC | Single-Key to Multi-Key Functional Encryption with Polynomial Loss. | Sanjam Garg, Akshayaram Srinivasan |
| 2015 | CRYPTO | Cryptography with One-Way Communication. | Sanjam Garg, Yuval Ishai, Eyal Kushilevitz, Rafail Ostrovsky, Amit Sahai |
| 2015 | FOCS | Black-Box Garbled RAM. | Sanjam Garg, Steve Lu, Rafail Ostrovsky |
| 2015 | STOC | Succinct Randomized Encodings and their Applications. | Nir Bitansky, Sanjam Garg, Huijia Lin, Rafael Pass, Sidharth Telang |
| 2015 | STOC | Garbled RAM From One-Way Functions. | Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro |
| 2015 | TCC | Two-Round Adaptively Secure MPC from Indistinguishability Obfuscation. | Sanjam Garg, Antigoni Polychroniadou |
| 2014 | CRYPTO | On the Implausibility of Differing-Inputs Obfuscation and Extractable Witness Encryption with Auxiliary Input. | Sanjam Garg, Craig Gentry, Shai Halevi, Daniel Wichs |
| 2014 | EuroCrypt | Protecting Obfuscation against Algebraic Attacks. | Boaz Barak, Sanjam Garg, Yael Tauman Kalai, Omer Paneth, Amit Sahai |
| 2014 | EuroCrypt | Efficient Round Optimal Blind Signatures. | Sanjam Garg, Divya Gupta |
| 2014 | INDOCRYPT | Balancing Output Length and Query Bound in Hardness Preserving Constructions of Pseudorandom Functions. | Nishanth Chandran, Sanjam Garg |
| 2014 | PKC | Cross-Domain Secure Computation. | Chongwon Cho, Sanjam Garg, Rafail Ostrovsky |
| 2014 | SCN | Program Obfuscation via Multilinear Maps. | Sanjam Garg |
| 2014 | TCC | Two-Round Secure MPC from Indistinguishability Obfuscation. | Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova |
| 2013 | CRYPTO | Secure Computation against Adaptive Auxiliary Information. | Elette Boyle, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Amit Sahai |
| 2013 | CRYPTO | Attribute-Based Encryption for Circuits from Multilinear Maps. | Sanjam Garg, Craig Gentry, Shai Halevi, Amit Sahai, Brent Waters |
| 2013 | EuroCrypt | Candidate Multilinear Maps from Ideal Lattices. | Sanjam Garg, Craig Gentry, Shai Halevi |
| 2013 | FOCS | Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits. | Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova, Amit Sahai, Brent Waters |
| 2013 | STOC | Witness encryption and its applications. | Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters |
| 2013 | TCC | Why "Fiat-Shamir for Proofs" Lacks a Proof. | Nir Bitansky, Dana Dachman-Soled, Sanjam Garg, Abhishek Jain, Yael Tauman Kalai, Adriana Lpez-Alt, Daniel Wichs |
| 2012 | CRYPTO | Impossibility Results for Static Input Secure Computation. | Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti |
| 2012 | CRYPTO | Adaptively Secure Multi-Party Computation with Dishonest Majority. | Sanjam Garg, Amit Sahai |
| 2012 | EuroCrypt | Concurrently Secure Computation in Constant Rounds. | Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai |
| 2012 | TCC | Resettable Statistical Zero Knowledge. | Sanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia |
| 2011 | CRYPTO | Leakage-Resilient Zero Knowledge. | Sanjam Garg, Abhishek Jain, Amit Sahai |
| 2011 | CRYPTO | Round Optimal Blind Signatures. | Sanjam Garg, Vanishree Rao, Amit Sahai, Dominique Schrder, Dominique Unruh |
| 2011 | TCC | Bringing People of Different Beliefs Together to Do UC. | Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai |
| 2010 | CCS | Building efficient fully collusion-resilient traitor tracing and revocation schemes. | Sanjam Garg, Abishek Kumarasubramanian, Amit Sahai, Brent Waters |
| 2008 | CRYPTO | Improved Bounds on Security Reductions for Discrete Log Based Signatures. | Sanjam Garg, Raghav Bhaskar, Satyanarayana V. Lokam |