Sanjam Garg

According to our database, Sanjam Garg authored at least 132 papers between 2007 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

SublonK: Sublinear Prover PlonK.

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

Proc. Priv. Enhancing Technol., 2024

Threshold Encryption with Silent Setup.

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

IACR Cryptol. ePrint Arch., 2024

Insta-Pok3r: Real-time Poker on Blockchain.

Sanjam Garg, Aniket Kate, Pratyay Mukherjee, Rohit Sinha, Sriram Sridhar

IACR Cryptol. ePrint Arch., 2024

Laconic Branching Programs from the Diffie-Hellman Assumption.

Sanjam Garg, Mohammad Hajiabadi, Peihan Miao, Alice Murphy

IACR Cryptol. ePrint Arch., 2024

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

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

IACR Cryptol. ePrint Arch., 2024

Mempool Privacy via Batched Threshold Encryption: Attacks and Defenses.

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

IACR Cryptol. ePrint Arch., 2024

SoK: Watermarking for AI-Generated Content.

Xuandong Zhao, Sam Gunn, Miranda Christ, Jaiden Fairoze, Andres Fabrega, Nicholas Carlini, Sanjam Garg, Sanghyun Hong, Milad Nasr, Florian Tramèr, Somesh Jha, Lei Li, Yu-Xiang Wang, Dawn Song

CoRR, 2024

Scalable Multiparty Computation from Non-linear Secret Sharing.

Sanjam Garg, Abhishek Jain, Pratyay Mukherjee, Mingyuan Wang

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Candidate iO from Homomorphic Encryption Schemes.

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

J. Cryptol., July, 2023

hinTS: Threshold Signatures with Silent Setup.

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

IACR Cryptol. ePrint Arch., 2023

How to Prove Statements Obliviously?

Sanjam Garg, Aarushi Goel, Mingyuan Wang

IACR Cryptol. ePrint Arch., 2023

zkSaaS: Zero-Knowledge SNARKs as a Service.

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

IACR Cryptol. ePrint Arch., 2023

Experimenting with Zero-Knowledge Proofs of Training.

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

IACR Cryptol. ePrint Arch., 2023

Publicly Detectable Watermarking for Language Models.

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

IACR Cryptol. ePrint Arch., 2023

Obfuscation and Outsourced Computation with Certified Deletion.

James Bartusek, Sanjam Garg, Vipul Goyal, Dakshita Khurana, Giulio Malavolta, Justin Raizes, Bhaskar Roberts

IACR Cryptol. ePrint Arch., 2023

Threshold Signatures in the Multiverse.

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

IACR Cryptol. ePrint Arch., 2023

Credibility in Private Set Membership.

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

Proceedings of the Public-Key Cryptography - PKC 2023, 2023

2022

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

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

Proc. Priv. Enhancing Technol., 2022

Two-round Multiparty Secure Computation from Minimal Assumptions.

Sanjam Garg, Akshayaram Srinivasan

J. ACM, 2022

Cryptography with Weights: MPC, Encryption and Signatures.

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

IACR Cryptol. ePrint Arch., 2022

IBE with Incompressible Master Secret and Small Identity Secrets.

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

IACR Cryptol. ePrint Arch., 2022

Correlation Intractability and SNARGs from Sub-exponential DDH.

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

IACR Cryptol. ePrint Arch., 2022

A More Complete Analysis of the Signal Double Ratchet Algorithm.

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

IACR Cryptol. ePrint Arch., 2022

On the Worst-Case Inefficiency of CGKA.

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

IACR Cryptol. ePrint Arch., 2022

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

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

IACR Cryptol. ePrint Arch., 2022

Overparameterized (robust) models from computational constraints.

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

CoRR, 2022

Overparameterization from Computational Constraints.

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

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Succinct Zero Knowledge for Floating Point Computations.

Sanjam Garg, Abhishek Jain, Zhengzhong Jin, Yinuo Zhang

Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security, 2022

2021

Identity-based Encryption from the Diffie-Hellman Assumption.

Nico Döttling, Sanjam Garg

J. ACM, 2021

Compact Ring Signatures from Learning With Errors.

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

IACR Cryptol. ePrint Arch., 2021

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

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

IACR Cryptol. ePrint Arch., 2021

Reusable Two-Round MPC from LPN.

James Bartusek, Sanjam Garg, Akshayaram Srinivasan, Yinuo Zhang

IACR Cryptol. ePrint Arch., 2021

Laconic Private Set Intersection and Applications.

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

IACR Cryptol. ePrint Arch., 2021

NeuraCrypt is not private.

Nicholas Carlini, Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Florian Tramèr

CoRR, 2021

Is Private Learning Possible with Instance Encoding?

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

Proceedings of the 42nd IEEE Symposium on Security and Privacy, 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

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

How to Build a Trapdoor Function from an Encryption Scheme.

Sanjam Garg, Mohammad Hajiabadi, Giulio Malavolta, Rafail Ostrovsky

Proceedings of the Advances in Cryptology - ASIACRYPT 2021, 2021

2020

Black-Box Constructions of Bounded-Concurrent Secure Computation.

Sanjam Garg, Xiao Liang, Omkant Pandey, Ivan Visconti

IACR Cryptol. ePrint Arch., 2020

Formalizing Data Deletion in the Context of the Right to be Forgotten.

Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan

IACR Cryptol. ePrint Arch., 2020

Master-Key KDM-Secure IBE from Pairings.

Sanjam Garg, Romain Gay, Mohammad Hajiabadi

IACR Cryptol. ePrint Arch., 2020

FHE-Based Bootstrapping of Designated-Prover NIZK.

Zvika Brakerski, Sanjam Garg, Rotem Tsabary

IACR Cryptol. ePrint Arch., 2020

Factoring and Pairings are not Necessary for iO: Circular-Secure LWE Suffices.

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

IACR Cryptol. ePrint Arch., 2020

Constant Ciphertext-Rate Non-Committing Encryption from Standard Assumptions.

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

IACR Cryptol. ePrint Arch., 2020

Reusable Two-Round MPC from DDH.

Saikrishna Badrinarayanan, James Bartusek, Sanjam Garg, Daniel Masny, Pratyay Mukherjee

IACR Cryptol. ePrint Arch., 2020

Separating Two-Round Secure Computation from Oblivious Transfer.

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

IACR Cryptol. ePrint Arch., 2020

An Attack on InstaHide: Is Private Learning Possible with Instance Encoding?

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

CoRR, 2020

Obliviousness Makes Poisoning Adversaries Weaker.

Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody, Abhradeep Thakurta

CoRR, 2020

Reusable Two-Round MPC from DDH.

James Bartusek, Sanjam Garg, Daniel Masny, Pratyay Mukherjee

Proceedings of the Theory of Cryptography - 18th International Conference, 2020

Adversarially Robust Learning Could Leverage Computational Hardness.

Sanjam Garg, Somesh Jha, Saeed Mahloujifar, Mohammad Mahmoody

Proceedings of the Algorithmic Learning Theory, 2020

2019

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

Sanjam Garg, Mohammad Hajiabadi, Rafail Ostrovsky

IACR Cryptol. ePrint Arch., 2019

Tight Verifiable Delay Functions.

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

IACR Cryptol. ePrint Arch., 2019

Trapdoor Hash Functions and Their Applications.

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

IACR Cryptol. ePrint Arch., 2019

Two-Round Oblivious Transfer from CDH or LPN.

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

IACR Cryptol. ePrint Arch., 2019

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

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

IACR Cryptol. ePrint Arch., 2019

Laconic Conditional Disclosure of Secrets and Applications.

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

IACR Cryptol. ePrint Arch., 2019

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

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

IACR Cryptol. ePrint Arch., 2019

Ad Hoc Multi-Input Functional Encryption.

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

IACR Cryptol. ePrint Arch., 2019

The Broadcast Message Complexity of Secure Multiparty Computation.

Sanjam Garg, Aarushi Goel, Abhishek Jain

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

2018

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., 2018

A Simple Construction of iO for Turing Machines.

Sanjam Garg, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2018

Adaptively Secure Garbling with Near Optimal Online Complexity.

Sanjam Garg, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2018

Adaptive Garbled RAM from Laconic Oblivious Transfer.

Sanjam Garg, Rafail Ostrovsky, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2018

Two-Round Multiparty Secure Computation Minimizing Public Key Operations.

Sanjam Garg, Peihan Miao, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2018

A New Approach to Black-Box Concurrent Secure Computation.

Sanjam Garg, Susumu Kiyoshima, Omkant Pandey

IACR Cryptol. ePrint Arch., 2018

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

Sanjam Garg, Yuval Ishai, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2018

Registration-Based Encryption from Standard Assumptions.

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

IACR Cryptol. ePrint Arch., 2018

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

Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ahmadreza Rahimi

IACR Cryptol. ePrint Arch., 2018

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

Sanjam Garg, Mohammad Hajiabadi, Mohammad Mahmoody, Ameer Mohammed

IACR Cryptol. ePrint Arch., 2018

Trapdoor Functions from the Computational Diffie-Hellman Assumption.

Sanjam Garg, Mohammad Hajiabadi

IACR Cryptol. ePrint Arch., 2018

New Techniques for Efficient Trapdoor Functions and Applications.

Sanjam Garg, Romain Gay, Mohammad Hajiabadi

IACR Cryptol. ePrint Arch., 2018

2017

Garbled Protocols and Two-Round MPC from Bilinear Maps.

Sanjam Garg, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2017

On the Round Complexity of OT Extension.

Sanjam Garg, Mohammad Mahmoody, Daniel Masny, Izaak Meckler

IACR Cryptol. ePrint Arch., 2017

When does Functional Encryption Imply Obfuscation?

Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed

IACR Cryptol. ePrint Arch., 2017

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

Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed

IACR Cryptol. ePrint Arch., 2017

On the Exact Round Complexity of Self-Composable Two-Party Computation.

Sanjam Garg, Susumu Kiyoshima, Omkant Pandey

IACR Cryptol. ePrint Arch., 2017

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

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

IACR Cryptol. ePrint Arch., 2017

From Selective IBE to Full IBE and Selective HIBE.

Nico Döttling, Sanjam Garg

IACR Cryptol. ePrint Arch., 2017

Laconic Oblivious Transfer and its Applications.

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

IACR Cryptol. ePrint Arch., 2017

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

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

IACR Cryptol. ePrint Arch., 2017

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

Sanjam Garg, Craig Gentry, Shai Halevi, Daniel Wichs

Algorithmica, 2017

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., 2016

Unifying Security Notions of Functional Encryption.

Sanjam Garg, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2016

Breaking the Sub-Exponential Barrier in Obfustopia.

Sanjam Garg, Omkant Pandey, Akshayaram Srinivasan, Mark Zhandry

IACR Cryptol. ePrint Arch., 2016

Obfuscation without the Vulnerabilities of Multilinear Maps.

Sanjam Garg, Pratyay Mukherjee, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2016

The Exact Round Complexity of Secure Computation.

Sanjam Garg, Pratyay Mukherjee, Omkant Pandey, Antigoni Polychroniadou

IACR Cryptol. ePrint Arch., 2016

Secure Obfuscation in a Weak Multilinear Map Model.

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

IACR Cryptol. ePrint Arch., 2016

Secure Multiparty RAM Computation in Constant Rounds.

Sanjam Garg, Divya Gupta, Peihan Miao, Omkant Pandey

IACR Cryptol. ePrint Arch., 2016

Obfuscation from Low Noise Multilinear Maps.

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

IACR Cryptol. ePrint Arch., 2016

Cryptanalysis of Indistinguishability Obfuscations of Circuits over GGH13.

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

IACR Cryptol. ePrint Arch., 2016

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

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

Commun. ACM, 2016

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

Sanjam Garg, Akshayaram Srinivasan

Proceedings of the Theory of Cryptography - 14th International Conference, 2016

Functional Encryption Without Obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry

Proceedings of the Theory of Cryptography - 13th International Conference, 2016

Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium.

Sanjam Garg, Omkant Pandey, Akshayaram Srinivasan

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

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

Sanjam Garg, Payman Mohassel, Charalampos Papamanthou

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

2015

On the Exact Cryptographic Hardness of Finding a Nash Equilibrium.

Sanjam Garg, Omkant Pandey, Akshayaram Srinivasan

IACR Cryptol. ePrint Arch., 2015

Incremental Program Obfuscation.

Sanjam Garg, Omkant Pandey

IACR Cryptol. ePrint Arch., 2015

TWORAM: Round-Optimal Oblivious RAM with Applications to Searchable Encryption.

Sanjam Garg, Payman Mohassel, Charalampos Papamanthou

IACR Cryptol. ePrint Arch., 2015

Succinct Randomized Encodings and their Applications.

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

IACR Cryptol. ePrint Arch., 2015

Black-Box Garbled RAM.

Sanjam Garg, Steve Lu, Rafail Ostrovsky

Electron. Colloquium Comput. Complex., 2015

2014

Two-Round Adaptively Secure MPC from Indistinguishability Obfuscation.

Sanjam Garg, Antigoni Polychroniadou

IACR Cryptol. ePrint Arch., 2014

Garbled RAM From One-Way Functions.

Sanjam Garg, Steve Lu, Rafail Ostrovsky, Alessandra Scafuro

IACR Cryptol. ePrint Arch., 2014

Cryptography with One-Way Communication.

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

IACR Cryptol. ePrint Arch., 2014

Fully Secure Functional Encryption without Obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

Fully Secure Attribute Based Encryption from Multilinear Maps.

Sanjam Garg, Craig Gentry, Shai Halevi, Mark Zhandry

IACR Cryptol. ePrint Arch., 2014

Efficient Round Optimal Blind Signatures.

Sanjam Garg, Divya Gupta

IACR Cryptol. ePrint Arch., 2014

Succinct Randomized Encodings and their Applications.

Nir Bitansky, Sanjam Garg, Sidharth Telang

IACR Cryptol. ePrint Arch., 2014

Program Obfuscation via Multilinear Maps.

Sanjam Garg

Proceedings of the Security and Cryptography for Networks - 9th International Conference, 2014

Cross-Domain Secure Computation.

Chongwon Cho, Sanjam Garg, Rafail Ostrovsky

Proceedings of the Public-Key Cryptography - PKC 2014, 2014

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

Nishanth Chandran, Sanjam Garg

Proceedings of the Progress in Cryptology - INDOCRYPT 2014, 2014

2013

Candidate Multilinear Maps.

Sanjam Garg

PhD thesis, 2013

Witness Encryption and its Applications.

Sanjam Garg, Craig Gentry, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2013

Attribute-Based Encryption for Circuits from Multilinear Maps.

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

IACR Cryptol. ePrint Arch., 2013

Two-round secure MPC from Indistinguishability Obfuscation.

Sanjam Garg, Craig Gentry, Shai Halevi, Mariana Raykova

IACR Cryptol. ePrint Arch., 2013

Protecting Obfuscation Against Algebraic Attacks.

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

IACR Cryptol. ePrint Arch., 2013

Differing-Inputs Obfuscation and Applications.

Prabhanjan Ananth, Dan Boneh, Sanjam Garg, Amit Sahai, Mark Zhandry

IACR Cryptol. ePrint Arch., 2013

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

Proceedings of the Theory of Cryptography - 10th Theory of Cryptography Conference, 2013

Candidate Multilinear Maps from Ideal Lattices.

Sanjam Garg, Craig Gentry, Shai Halevi

Proceedings of the Advances in Cryptology, 2013

Secure Computation against Adaptive Auxiliary Information.

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

Proceedings of the Advances in Cryptology - CRYPTO 2013, 2013

2012

Adaptively Secure Multi-Party Computation with Dishonest Majority.

Sanjam Garg, Amit Sahai

IACR Cryptol. ePrint Arch., 2012

Impossibility Results for Static Input Secure Computation.

Sanjam Garg, Abishek Kumarasubramanian, Rafail Ostrovsky, Ivan Visconti

IACR Cryptol. ePrint Arch., 2012

Candidate Multilinear Maps from Ideal Lattices and Applications.

Sanjam Garg, Craig Gentry, Shai Halevi

IACR Cryptol. ePrint Arch., 2012

Hardness Preserving Constructions of Pseudorandom Functions, Revisited.

Nishanth Chandran, Sanjam Garg

IACR Cryptol. ePrint Arch., 2012

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

Nir Bitansky, Sanjam Garg, Daniel Wichs

IACR Cryptol. ePrint Arch., 2012

2011

Resettable Statistical Zero Knowledge.

Sanjam Garg, Rafail Ostrovsky, Ivan Visconti, Akshay Wadia

IACR Cryptol. ePrint Arch., 2011

Concurrently Secure Computation in Constant Rounds.

Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai

IACR Cryptol. ePrint Arch., 2011

Bringing People of Different Beliefs Together to Do UC.

Sanjam Garg, Vipul Goyal, Abhishek Jain, Amit Sahai

Proceedings of the Theory of Cryptography - 8th Theory of Cryptography Conference, 2011

Round Optimal Blind Signatures.

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

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

Leakage-Resilient Zero Knowledge.

Sanjam Garg, Abhishek Jain, Amit Sahai

Proceedings of the Advances in Cryptology - CRYPTO 2011, 2011

2009

Building Efficient Fully Collusion-Resilient Traitor Tracing and Revocation Schemes.

Sanjam Garg, Abishek Kumarasubramanian, Amit Sahai, Brent Waters

IACR Cryptol. ePrint Arch., 2009

2008

Improved Bounds on Security Reductions for Discrete Log Based Signatures.

Sanjam Garg, Raghav Bhaskar, Satyanarayana V. Lokam

Proceedings of the Advances in Cryptology, 2008

Anti-DDoS Virtualized Operating System.

Sanjam Garg, Huzur Saran

Proceedings of the The Third International Conference on Availability, 2008

2007

Unified Architecture for Large-Scale Attested Metering.

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

Proceedings of the 40th Hawaii International International Conference on Systems Science (HICSS-40 2007), 2007