Sanjam Garg

ORCID

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 162

Top Venues

IACR Cryptol. ePrint Arch.

TCC (1)

CoRR

EUROCRYPT (2)

Publications

Arka Rai Choudhuri, Sanjam Garg, Julien Piet, Guru-Vamsi Policharla
Mempool Privacy via Batched Threshold Encryption: Attacks and Defenses. USENIX Security Symposium (2024)
Sanjam Garg, Dimitris Kolonelos, Guru-Vamsi Policharla, Mingyuan Wang
Threshold Encryption with Silent Setup. IACR Cryptol. ePrint Arch. 2024 (2024)
Sanjam Garg, Mohammad Hajiabadi, Peihan Miao, Alice Murphy
Laconic Branching Programs from the Diffie-Hellman Assumption. Public Key Cryptography (3) (2024)
Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Mingyuan Wang
Scalable Multiparty Computation from Non-linear Secret Sharing. CRYPTO (8) (2024)
Sanjam Garg, Dimitris Kolonelos, Guru-Vamsi Policharla, Mingyuan Wang
Threshold Encryption with Silent Setup. CRYPTO (7) (2024)
Sanjam Garg, Mohammad Hajiabadi, Peihan Miao, Alice Murphy
Laconic Branching Programs from the Diffie-Hellman Assumption. IACR Cryptol. ePrint Arch. 2024 (2024)
Arka Rai Choudhuri, Sanjam Garg, Julien Piet, Guru-Vamsi Policharla
Mempool Privacy via Batched Threshold Encryption: Attacks and Defenses. IACR Cryptol. ePrint Arch. 2024 (2024)
Arka Rai Choudhuri, Sanjam Garg, Aarushi Goel, Sruthi Sekar, Rohit Sinha
SublonK: Sublinear Prover PlonK. Proc. Priv. Enhancing Technol. 2024 (3) (2024)
Sanjam Garg, Aniket Kate, Pratyay Mukherjee, Rohit Sinha, Sriram Sridhar
Insta-Pok3r: Real-time Poker on Blockchain. IACR Cryptol. ePrint Arch. 2024 (2024)
Sanjam Garg, Aarushi Goel, Mingyuan Wang
How to Prove Statements Obliviously? CRYPTO (10) (2024)
Arka Rai Choudhuri, Sanjam Garg, Aarushi Goel, Sruthi Sekar, Rohit Sinha
SublonK: Sublinear Prover PlonK. IACR Cryptol. ePrint Arch. 2023 (2023)
Leemon Baird, Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang
Threshold Signatures in the Multiverse. SP (2023)
Sanjam Garg, Aarushi Goel, Abhishek Jain, Guru-Vamsi Policharla, Sruthi Sekar
zkSaaS: Zero-Knowledge SNARKs as a Service. USENIX Security Symposium (2023)
Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang
Cryptography with Weights: MPC, Encryption and Signatures. CRYPTO (1) (2023)
Jaiden Fairoze, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
Publicly Detectable Watermarking for Language Models. CoRR (2023)
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Candidate iO from Homomorphic Encryption Schemes. J. Cryptol. 36 (3) (2023)
James Bartusek, Sanjam Garg, Abhishek Jain, Guru-Vamsi Policharla
End-to-End Secure Messaging with Traceability Only for Illegal Content. EUROCRYPT (5) (2023)
Sanjam Garg, Aarushi Goel, Mingyuan Wang
How to Prove Statements Obliviously? IACR Cryptol. ePrint Arch. 2023 (2023)
Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang
hinTS: Threshold Signatures with Silent Setup. IACR Cryptol. ePrint Arch. 2023 (2023)
Sanjam Garg, Mohammad Hajiabadi, Abhishek Jain, Zhengzhong Jin, Omkant Pandey, Sina Shiehian
Credibility in Private Set Membership. Public Key Cryptography (2) (2023)
James Bartusek, Sanjam Garg, Vipul Goyal, Dakshita Khurana, Giulio Malavolta, Justin Raizes, Bhaskar Roberts
Obfuscation and Outsourced Computation with Certified Deletion. IACR Cryptol. ePrint Arch. 2023 (2023)
Sanjam Garg, Aarushi Goel, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Guru-Vamsi Policharla, Mingyuan Wang
Experimenting with Zero-Knowledge Proofs of Training. IACR Cryptol. ePrint Arch. 2023 (2023)
Jaiden Fairoze, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
Publicly Detectable Watermarking for Language Models. IACR Cryptol. ePrint Arch. 2023 (2023)
Sanjam Garg, Aarushi Goel, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Guru-Vamsi Policharla, Mingyuan Wang
Experimenting with Zero-Knowledge Proofs of Training. CCS (2023)
Sanjam Garg, Aarushi Goel, Abhishek Jain, Guru-Vamsi Policharla, Sruthi Sekar
zkSaaS: Zero-Knowledge SNARKs as a Service. IACR Cryptol. ePrint Arch. 2023 (2023)
Leemon Baird, Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang
Threshold Signatures in the Multiverse. IACR Cryptol. ePrint Arch. 2023 (2023)
Arka Rai Choudhuri, Sanjam Garg, Abhishek Jain, Zhengzhong Jin, Jiaheng Zhang
Correlation Intractability and SNARGs from Sub-exponential DDH. CRYPTO (4) (2023)
James Bartusek, Sanjam Garg, Akshayaram Srinivasan, Yinuo Zhang
Reusable Two-Round MPC from LPN. Public Key Cryptography (1) (2022)
Alexander Bienstock, Jaiden Fairoze, Sanjam Garg, Pratyay Mukherjee, Srinivasan Raghuraman
A More Complete Analysis of the Signal Double Ratchet Algorithm. IACR Cryptol. ePrint Arch. 2022 (2022)
Nico Döttling, Sanjam Garg, Sruthi Sekar, Mingyuan Wang
IBE with Incompressible Master Secret and Small Identity Secrets. IACR Cryptol. ePrint Arch. 2022 (2022)
Ji Gao, Sanjam Garg, Mohammad Mahmoody, Prashant Nalini Vasudevan
Deletion inference, reconstruction, and compliance in machine (un)learning. Proc. Priv. Enhancing Technol. 2022 (3) (2022)
Alexander Bienstock, Yevgeniy Dodis, Sanjam Garg, Garrison Grogan, Mohammad Hajiabadi, Paul Rösler
On the Worst-Case Inefficiency of CGKA. IACR Cryptol. ePrint Arch. 2022 (2022)
James Bartusek, Sanjam Garg, Abhishek Jain, Guru-Vamsi Policharla
End-to-End Secure Messaging with Traceability Only for Illegal Content. IACR Cryptol. ePrint Arch. 2022 (2022)
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Factoring and Pairings Are Not Necessary for IO: Circular-Secure LWE Suffices. ICALP (2022)
Nico Döttling, Sanjam Garg, Sruthi Sekar, Mingyuan Wang
IBE with Incompressible Master Secret and Small Identity Secrets. TCC (1) (2022)
Ji Gao, Sanjam Garg, Mohammad Mahmoody, Prashant Nalini Vasudevan
Deletion Inference, Reconstruction, and Compliance in Machine (Un)Learning. CoRR (2022)
Sanjam Garg, Abhishek Jain, Zhengzhong Jin, Yinuo Zhang
Succinct Zero Knowledge for Floating Point Computations. CCS (2022)
Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Rohit Sinha, Mingyuan Wang, Yinuo Zhang
Cryptography with Weights: MPC, Encryption and Signatures. IACR Cryptol. ePrint Arch. 2022 (2022)
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
Overparameterization from Computational Constraints. NeurIPS (2022)
Sanjam Garg, Akshayaram Srinivasan
Two-round Multiparty Secure Computation from Minimal Assumptions. J. ACM 69 (5) (2022)
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Mingyuan Wang
Overparameterized (robust) models from computational constraints. CoRR (2022)
Alexander Bienstock, Jaiden Fairoze, Sanjam Garg, Pratyay Mukherjee, Srinivasan Raghuraman
A More Complete Analysis of the Signal Double Ratchet Algorithm. CRYPTO (1) (2022)
Alexander Bienstock, Yevgeniy Dodis, Sanjam Garg, Garrison Grogan, Mohammad Hajiabadi, Paul Rösler
On the Worst-Case Inefficiency of CGKA. TCC (2) (2022)
Arka Rai Choudhuri, Sanjam Garg, Abhishek Jain, Zhengzhong Jin, Jiaheng Zhang
Correlation Intractability and SNARGs from Sub-exponential DDH. IACR Cryptol. ePrint Arch. 2022 (2022)
Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Guha Thakurta
A Separation Result Between Data-oblivious and Data-aware Poisoning Attacks. NeurIPS (2021)
Navid Alamati, Pedro Branco, Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Sihang Pu
Laconic Private Set Intersection and Applications. IACR Cryptol. ePrint Arch. 2021 (2021)
Melissa Chase, Sanjam Garg, Mohammad Hajiabadi, Jialin Li, Peihan Miao
Amortizing Rate-1 OT and Applications to PIR and PSI. TCC (3) (2021)
Rohit Chatterjee, Sanjam Garg, Mohammad Hajiabadi, Dakshita Khurana, Xiao Liang, Giulio Malavolta, Omkant Pandey, Sina Shiehian
Compact Ring Signatures from Learning with Errors. CRYPTO (1) (2021)
Sanjam Garg, Mohammad Hajiabadi, Giulio Malavolta, Rafail Ostrovsky
How to Build a Trapdoor Function from an Encryption Scheme. ASIACRYPT (3) (2021)
James Bartusek, Sanjam Garg, Akshayaram Srinivasan, Yinuo Zhang
Reusable Two-Round MPC from LPN. IACR Cryptol. ePrint Arch. 2021 (2021)
Nicholas Carlini, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Florian Tramèr
NeuraCrypt is not private. CoRR (2021)
Rohit Chatterjee, Sanjam Garg, Mohammad Hajiabadi, Dakshita Khurana, Xiao Liang, Giulio Malavolta, Omkant Pandey, Sina Shiehian
Compact Ring Signatures from Learning With Errors. IACR Cryptol. ePrint Arch. 2021 (2021)
Melissa Chase, Sanjam Garg, Mohammad Hajiabadi, Jialin Li, Peihan Miao
Amortizing Rate-1 OT and Applications to PIR and PSI. IACR Cryptol. ePrint Arch. 2021 (2021)
Navid Alamati, Pedro Branco, Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Sihang Pu
Laconic Private Set Intersection and Applications. TCC (3) (2021)
Nicholas Carlini, Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Thakurta, Florian Tramèr
Is Private Learning Possible with Instance Encoding? IEEE Symposium on Security and Privacy (2021)
Nico Döttling, Sanjam Garg
Identity-based Encryption from the Diffie-Hellman Assumption. J. ACM 68 (3) (2021)
Zvika Brakerski, Pedro Branco, Nico Döttling, Sanjam Garg, Giulio Malavolta
Constant Ciphertext-Rate Non-committing Encryption from Standard Assumptions. TCC (1) (2020)
James Bartusek, Sanjam Garg, Daniel Masny, Pratyay Mukherjee
Reusable Two-Round MPC from DDH. TCC (2) (2020)
Saikrishna Badrinarayanan, James Bartusek, Sanjam Garg, Daniel Masny, Pratyay Mukherjee
Reusable Two-Round MPC from DDH. IACR Cryptol. ePrint Arch. 2020 (2020)
Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky
Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More. TCC (1) (2020)
Shweta Agrawal, Michael Clear, Ophir Frieder, Sanjam Garg, Adam O'Neill, Justin Thaler
Ad Hoc Multi-Input Functional Encryption. ITCS (2020)
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody
Adversarially Robust Learning Could Leverage Computational Hardness. ALT (2020)
Sanjam Garg, Xiao Liang, Omkant Pandey, Ivan Visconti
Black-Box Constructions of Bounded-Concurrent Secure Computation. SCN (2020)
Sanjam Garg, Romain Gay, Mohammad Hajiabadi
Master-Key KDM-Secure IBE from Pairings. Public Key Cryptography (1) (2020)
Sanjam Garg, Romain Gay, Mohammad Hajiabadi
Master-Key KDM-Secure IBE from Pairings. IACR Cryptol. ePrint Arch. 2020 (2020)
Benny Applebaum, Zvika Brakerski, Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan
Separating Two-Round Secure Computation from Oblivious Transfer. IACR Cryptol. ePrint Arch. 2020 (2020)
Sanjam Garg, Xiao Liang, Omkant Pandey, Ivan Visconti
Black-Box Constructions of Bounded-Concurrent Secure Computation. IACR Cryptol. ePrint Arch. 2020 (2020)
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Thakurta
Obliviousness Makes Poisoning Adversaries Weaker. CoRR (2020)
Nico Döttling, Sanjam Garg, Giulio Malavolta, Prashant Nalini Vasudevan
Tight Verifiable Delay Functions. SCN (2020)
Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan
Formalizing Data Deletion in the Context of the Right to be Forgotten. IACR Cryptol. ePrint Arch. 2020 (2020)
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Candidate iO from Homomorphic Encryption Schemes. IACR Cryptol. ePrint Arch. 2020 (2020)
Nicholas Carlini, Samuel Deng, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Shuang Song, Abhradeep Thakurta, Florian Tramèr
An Attack on InstaHide: Is Private Learning Possible with Instance Encoding? CoRR (2020)
Zvika Brakerski, Pedro Branco, Nico Döttling, Sanjam Garg, Giulio Malavolta
Constant Ciphertext-Rate Non-Committing Encryption from Standard Assumptions. IACR Cryptol. ePrint Arch. 2020 (2020)
Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny, Daniel Wichs
Two-Round Oblivious Transfer from CDH or LPN. EUROCRYPT (2) (2020)
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Factoring and Pairings are not Necessary for iO: Circular-Secure LWE Suffices. IACR Cryptol. ePrint Arch. 2020 (2020)
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Candidate iO from Homomorphic Encryption Schemes. EUROCRYPT (1) (2020)
Zvika Brakerski, Sanjam Garg, Rotem Tsabary
FHE-Based Bootstrapping of Designated-Prover NIZK. IACR Cryptol. ePrint Arch. 2020 (2020)
Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan
Formalizing Data Deletion in the Context of the Right to be Forgotten. CoRR (2020)
Zvika Brakerski, Sanjam Garg, Rotem Tsabary
FHE-Based Bootstrapping of Designated-Prover NIZK. TCC (1) (2020)
Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan
Formalizing Data Deletion in the Context of the Right to Be Forgotten. EUROCRYPT (2) (2020)
Benny Applebaum, Zvika Brakerski, Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan
Separating Two-Round Secure Computation From Oblivious Transfer. ITCS (2020)
Sanjam Garg, Romain Gay, Mohammad Hajiabadi
New Techniques for Efficient Trapdoor Functions and Applications. EUROCRYPT (3) (2019)
Sanjam Garg, Aarushi Goel, Abhishek Jain
The Broadcast Message Complexity of Secure Multiparty Computation. ASIACRYPT (1) (2019)
Nico Döttling, Sanjam Garg, Vipul Goyal, Giulio Malavolta
Laconic Conditional Disclosure of Secrets and Applications. FOCS (2019)
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Leveraging Linear Decryption: Rate-1 Fully-Homomorphic Encryption and Time-Lock Puzzles. TCC (2) (2019)
Zvika Brakerski, Nico Döttling, Sanjam Garg, Giulio Malavolta
Leveraging Linear Decryption: Rate-1 Fully-Homomorphic Encryption and Time-Lock Puzzles. IACR Cryptol. ePrint Arch. 2019 (2019)
Nico Döttling, Sanjam Garg, Giulio Malavolta, Prashant Nalini Vasudevan
Tight Verifiable Delay Functions. IACR Cryptol. ePrint Arch. 2019 (2019)
Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi, Sruthi Sekar
Registration-Based Encryption from Standard Assumptions. Public Key Cryptography (2) (2019)
Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky
Efficient Range-Trapdoor Functions and Applications: Rate-1 OT and More. IACR Cryptol. ePrint Arch. 2019 (2019)
Shweta Agrawal, Michael Clear, Ophir Frieder, Sanjam Garg, Adam O'Neill, Justin Thaler
Ad Hoc Multi-Input Functional Encryption. IACR Cryptol. ePrint Arch. 2019 (2019)
Nico Döttling, Sanjam Garg, Vipul Goyal, Giulio Malavolta
Laconic Conditional Disclosure of Secrets and Applications. IACR Cryptol. ePrint Arch. 2019 (2019)
Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky
Trapdoor Hash Functions and Their Applications. IACR Cryptol. ePrint Arch. 2019 (2019)
Nico Döttling, Sanjam Garg, Yuval Ishai, Giulio Malavolta, Tamer Mour, Rafail Ostrovsky
Trapdoor Hash Functions and Their Applications. CRYPTO (3) (2019)
Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Kevin Liu, Giulio Malavolta
Rate-1 Trapdoor Functions from the Diffie-Hellman Problem. IACR Cryptol. ePrint Arch. 2019 (2019)
Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody
Adversarially Robust Learning Could Leverage Computational Hardness. CoRR (2019)
Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny, Daniel Wichs
Two-Round Oblivious Transfer from CDH or LPN. IACR Cryptol. ePrint Arch. 2019 (2019)
Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Kevin Liu, Giulio Malavolta
Rate-1 Trapdoor Functions from the Diffie-Hellman Problem. ASIACRYPT (3) (2019)
Nico Döttling, Sanjam Garg, Mohammad Hajiabadi, Daniel Masny
New Constructions of Identity-Based and Key-Dependent Message Secure Encryption Schemes. Public Key Cryptography (1) (2018)
Sanjam Garg, Mohammad Mahmoody, Daniel Masny, Izaak Meckler
On the Round Complexity of OT Extension. CRYPTO (3) (2018)
Sanjam Garg, Mohammad Hajiabadi
Trapdoor Functions from the Computational Diffie-Hellman Assumption. IACR Cryptol. ePrint Arch. 2018 (2018)

Sanjam Garg.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sanjam Garg