Sanjam Garg

发表

Candidate iO from Homomorphic Encryption Schemes

Zvika Brakerski, Nico Döttling, Sanjam Garg, 2020, Journal of Cryptology.

Why "Fiat-Shamir for Proofs" Lacks a Proof

Nir Bitansky, Sanjam Garg, Daniel Wichs, 2013, TCC.

Efficient Round Optimal Blind Signatures

Sanjam Garg, Divya Gupta, Sanjam Garg, 2014, IACR Cryptol. ePrint Arch..

Improved Bounds on Security Reductions for Discrete Log Based Signatures

Raghav Bhaskar, Satyanarayana V. Lokam, Sanjam Garg, 2008, CRYPTO.

Black-Box Garbled RAM

Rafail Ostrovsky, Sanjam Garg, Steve Lu, 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.

Leakage-Resilient Zero Knowledge

Amit Sahai, Sanjam Garg, Abhishek Jain, 2011, CRYPTO.

Candidate Multilinear Maps from Ideal Lattices and Applications

Craig Gentry, Shai Halevi, Sanjam Garg, 2012, IACR Cryptol. ePrint Arch..

Adaptively Secure Multi-Party Computation with Dishonest Majority

Amit Sahai, Sanjam Garg, A. Sahai, 2012, CRYPTO.

Functional Encryption Without Obfuscation

Craig Gentry, Mark Zhandry, Shai Halevi, 2016, TCC.

Candidate Multilinear Maps from Ideal Lattices

Craig Gentry, Shai Halevi, Sanjam Garg, 2013, EUROCRYPT.

Tight Verifiable Delay Functions

Nico Döttling, Sanjam Garg, Giulio Malavolta, 2020, IACR Cryptol. ePrint Arch..

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

Sanjam Garg, Charalampos Papamanthou, Payman Mohassel, 2016, CRYPTO.

Fully Secure Attribute Based Encryption from Multilinear Maps

Craig Gentry, Mark Zhandry, Shai Halevi, 2014, IACR Cryptol. ePrint Arch..

Trapdoor Hash Functions and Their Applications

Rafail Ostrovsky, Yuval Ishai, Nico Döttling, 2019, IACR Cryptol. ePrint Arch..

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

Sanjam Garg, Mohammad Mahmoody, Mohammad Hajiabadi, 2018, IACR Cryptol. ePrint Arch..

Two-Round Adaptively Secure MPC from Indistinguishability Obfuscation

Sanjam Garg, Antigoni Polychroniadou, Sanjam Garg, 2015, TCC.

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

Sanjam Garg, Charalampos Papamanthou, Payman Mohassel, 2015, IACR Cryptol. ePrint Arch..

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

Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed, 2017, CRYPTO.

Cryptanalysis of Indistinguishability Obfuscations of Circuits over GGH13

Nico Döttling, Sanjam Garg, Daniel Apon, 2016, ICALP.

A Simple Construction of iO for Turing Machines

Sanjam Garg, Akshayaram Srinivasan, Sanjam Garg, 2018, IACR Cryptol. ePrint Arch..

Garbled Protocols and Two-Round MPC from Bilinear Maps

Sanjam Garg, Akshayaram Srinivasan, Sanjam Garg, 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).

Two-Round Multiparty Secure Computation Minimizing Public Key Operations

Sanjam Garg, Peihan Miao, Akshayaram Srinivasan, 2018, IACR Cryptol. ePrint Arch..

Impossibility Results for Static Input Secure Computation

Rafail Ostrovsky, Ivan Visconti, Sanjam Garg, 2012, IACR Cryptol. ePrint Arch..

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

Nico Döttling, Sanjam Garg, Daniel Masny, 2018, Public Key Cryptography.

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

Rafail Ostrovsky, Sanjam Garg, Mohammad Hajiabadi, 2019, IACR Cryptol. ePrint Arch..

Hardness Preserving Constructions of Pseudorandom Functions, Revisited

Sanjam Garg, Nishanth Chandran, Nishanth Chandran, 2012, IACR Cryptol. ePrint Arch..

From Selective IBE to Full IBE and Selective HIBE

Nico Döttling, Sanjam Garg, Sanjam Garg, 2017, TCC.

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

Sanjam Garg, Shafi Goldwasser, Prashant Nalini Vasudevan, 2020, IACR Cryptol. ePrint Arch..

Protecting Obfuscation against Algebraic Attacks

Yael Tauman Kalai, Omer Paneth, Amit Sahai, 2014, EUROCRYPT.

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

Sanjam Garg, Akshayaram Srinivasan, 2016, TCC.

On the Round Complexity of OT Extension

Sanjam Garg, Mohammad Mahmoody, Daniel Masny, 2018, IACR Cryptol. ePrint Arch..

Differing-Inputs Obfuscation and Applications

Mark Zhandry, Dan Boneh, Amit Sahai, 2013, IACR Cryptol. ePrint Arch..

Obfuscation from Low Noise Multilinear Maps

Nico Döttling, Sanjam Garg, Peihan Miao, 2018, IACR Cryptol. ePrint Arch..

A New Approach to Black-Box Concurrent Secure Computation

Sanjam Garg, Susumu Kiyoshima, Omkant Pandey, 2018, IACR Cryptol. ePrint Arch..

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

Zvika Brakerski, Nico Döttling, Sanjam Garg, 2020, IACR Cryptol. ePrint Arch..

Two-round Multiparty Secure Computation from Minimal Assumptions

Sanjam Garg, Akshayaram Srinivasan, Sanjam Garg, 2018, IACR Cryptol. ePrint Arch..

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

Somesh Jha, Sanjam Garg, Shuang Song, 2020, ArXiv.

Two-Round Secure MPC from Indistinguishability Obfuscation

Craig Gentry, Shai Halevi, Sanjam Garg, 2014, TCC.

Round Optimal Blind Signatures

Amit Sahai, Sanjam Garg, Dominique Unruh, 2011, CRYPTO.

Breaking the Sub-Exponential Barrier in Obfustopia

Mark Zhandry, Sanjam Garg, Akshayaram Srinivasan, 2017, EUROCRYPT.

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

Sanjam Garg, Mohammad Mahmoody, Mohammad Hajiabadi, 2018, IACR Cryptol. ePrint Arch..

On the Exact Cryptographic Hardness of Finding a Nash Equilibrium

Sanjam Garg, Akshayaram Srinivasan, Omkant Pandey, 2015, IACR Cryptol. ePrint Arch..

Bringing People of Different Beliefs Together to Do UC

Amit Sahai, Sanjam Garg, Vipul Goyal, 2011, TCC.

Separating Two-Round Secure Computation From Oblivious Transfer

Yuval Ishai, Zvika Brakerski, Sanjam Garg, 2020, ITCS.

Obfuscation without the Vulnerabilities of Multilinear Maps

Sanjam Garg, Pratyay Mukherjee, Akshayaram Srinivasan, 2016, IACR Cryptol. ePrint Arch..

Cross-Domain Secure Computation

Rafail Ostrovsky, Sanjam Garg, Chongwon Cho, 2014, Public Key Cryptography.

The New Encoding Schemes

Sanjam Garg, Sanjam Garg, 2015 .

Laconic Oblivious Transfer and Its Applications

Nico Döttling, Sanjam Garg, Antigoni Polychroniadou, 2017, CRYPTO.

FHE-Based Bootstrapping of Designated-Prover NIZK

Zvika Brakerski, Sanjam Garg, Rotem Tsabary, 2020, IACR Cryptol. ePrint Arch..

Unified Architecture for Large-Scale Attested Metering

Sanjam Garg, Carl A. Gunter, George Gross, 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

Garbled RAM From One-Way Functions

Rafail Ostrovsky, Sanjam Garg, Steve Lu, 2015, STOC.

Obliviousness Makes Poisoning Adversaries Weaker pdf

Somesh Jha, Sanjam Garg, Abhradeep Thakurta, 2020, ArXiv.

Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings

Nir Bitansky, Ran Canetti, Vinod Vaikuntanathan, 2018, SIAM J. Comput..

Adversarially Robust Learning Could Leverage Computational Hardness pdf

Somesh Jha, Sanjam Garg, Saeed Mahloujifar, 2020, ALT.

Registration-Based Encryption from Standard Assumptions

Sanjam Garg, Mohammad Mahmoody, Sruthi Sekar, 2019, IACR Cryptol. ePrint Arch..

Secure Obfuscation in a Weak Multilinear Map Model

Eric Miles, Mark Zhandry, Amit Sahai, 2016, TCC.

Two-Round Oblivious Transfer from CDH or LPN

Nico Döttling, Sanjam Garg, Daniel Wichs, 2020, IACR Cryptol. ePrint Arch..

Rate-1 Trapdoor Functions from the Diffie-Hellman Problem

Nico Döttling, Sanjam Garg, Giulio Malavolta, 2019, IACR Cryptol. ePrint Arch..

Secure Computation against Adaptive Auxiliary Information

Yael Tauman Kalai, Amit Sahai, Sanjam Garg, 2013, CRYPTO.

Cryptography with One-Way Communication

Rafail Ostrovsky, Yuval Ishai, Eyal Kushilevitz, 2014, CRYPTO.

Reusable Two-Round MPC from DDH

Sanjam Garg, Saikrishna Badrinarayanan, Daniel Masny, 2020, IACR Cryptol. ePrint Arch..

The Exact Round Complexity of Secure Computation

Sanjam Garg, Antigoni Polychroniadou, Pratyay Mukherjee, 2016, EUROCRYPT.

Identity-Based Encryption from the Diffie-Hellman Assumption

Nico Döttling, Sanjam Garg, Sanjam Garg, 2017, CRYPTO.

Adaptive Garbled RAM from Laconic Oblivious Transfer

Rafail Ostrovsky, Sanjam Garg, Akshayaram Srinivasan, 2018, IACR Cryptol. ePrint Arch..

Building efficient fully collusion-resilient traitor tracing and revocation schemes

Brent Waters, Amit Sahai, Sanjam Garg, 2010, CCS '10.

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

Sanjam Garg, Susumu Kiyoshima, Omkant Pandey, 2017, EUROCRYPT.

Succinct Randomized Encodings and their Applications

Nir Bitansky, Sanjam Garg, Sidharth Telang, 2015, IACR Cryptol. ePrint Arch..

Anti-DDoS Virtualized Operating System

Sanjam Garg, Huzur Saran, 2008, 2008 Third International Conference on Availability, Reliability and Security.

Concurrently Secure Computation in Constant Rounds

Amit Sahai, Sanjam Garg, Vipul Goyal, 2012, EUROCRYPT.

New Techniques for Efficient Trapdoor Functions and Applications

Sanjam Garg, Romain Gay, Mohammad Hajiabadi, 2019, IACR Cryptol. ePrint Arch..

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

Yuval Ishai, Sanjam Garg, Akshayaram Srinivasan, 2018, IACR Cryptol. ePrint Arch..

Adaptively Secure Garbling with Near Optimal Online Complexity

Sanjam Garg, Akshayaram Srinivasan, Sanjam Garg, 2018, IACR Cryptol. ePrint Arch..

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

Sanjam Garg, Nishanth Chandran, Nishanth Chandran, 2014, INDOCRYPT.

Fully Secure Functional Encryption without Obfuscation

Craig Gentry, Mark Zhandry, Shai Halevi, 2014, IACR Cryptol. ePrint Arch..

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

Craig Gentry, Shai Halevi, Sanjam Garg, 2014, Algorithmica.

Constant Ciphertext-Rate Non-Committing Encryption from Standard Assumptions

Zvika Brakerski, Nico Döttling, Sanjam Garg, 2020, IACR Cryptol. ePrint Arch..

Trapdoor Functions from the Computational Diffie-Hellman Assumption

Sanjam Garg, Mohammad Hajiabadi, Sanjam Garg, 2018, IACR Cryptol. ePrint Arch..

Resettable Statistical Zero Knowledge

Rafail Ostrovsky, Ivan Visconti, Sanjam Garg, 2012, IACR Cryptol. ePrint Arch..

Witness encryption and its applications

Brent Waters, Craig Gentry, Amit Sahai, 2013, STOC '13.

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

Yuval Ishai, Amit Sahai, Sanjam Garg, 2017, ASIACRYPT.

When Does Functional Encryption Imply Obfuscation?

Sanjam Garg, Mohammad Mahmoody, Ameer Mohammed, 2017, TCC.

Program Obfuscation via Multilinear Maps

Sanjam Garg, 2014, SCN.

Secure Multiparty RAM Computation in Constant Rounds

Sanjam Garg, Peihan Miao, Divya Gupta, 2016, TCC.

Black-Box Constructions of Bounded-Concurrent Secure Computation

Xiao Liang, Ivan Visconti, Sanjam Garg, 2020, IACR Cryptol. ePrint Arch..

Ad Hoc Multi-Input Functional Encryption

Sanjam Garg, Ophir Frieder, Justin Thaler, 2019, IACR Cryptol. ePrint Arch..

Security of Our Constructions

Sanjam Garg, Sanjam Garg, 2015 .

Laconic Conditional Disclosure of Secrets and Applications

Nico Döttling, Sanjam Garg, Giulio Malavolta, 2019, 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS).

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

Zvika Brakerski, Nico Döttling, Sanjam Garg, 2019, IACR Cryptol. ePrint Arch..

Master-Key KDM-Secure IBE from Pairings

Sanjam Garg, Romain Gay, Mohammad Hajiabadi, 2020, Public Key Cryptography.

Survey of Applications

Sanjam Garg, Sanjam Garg, 2015 .

Unifying Security Notions of Functional Encryption

Sanjam Garg, Akshayaram Srinivasan, Sanjam Garg, 2016, IACR Cryptol. ePrint Arch..

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

Craig Gentry, Shai Halevi, Sanjam Garg, 2014, CRYPTO.

The Broadcast Message Complexity of Secure Multiparty Computation

Sanjam Garg, Aarushi Goel, Abhishek Jain, 2019, ASIACRYPT.

Hiding secrets in software

Brent Waters, Craig Gentry, Amit Sahai, 2016, Commun. ACM.

Candidate Indistinguishability Obfuscation and Functional Encryption for all Circuits

Brent Waters, Craig Gentry, Amit Sahai, 2013, 2013 IEEE 54th Annual Symposium on Foundations of Computer Science.

Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium

Sanjam Garg, Akshayaram Srinivasan, Omkant Pandey, 2016, CRYPTO.

Incremental Program Obfuscation

Sanjam Garg, Omkant Pandey, Sanjam Garg, 2017, CRYPTO.

Laconic Private Set Intersection and Applications

Nico Döttling, Sanjam Garg, Sihang Pu, 2021, IACR Cryptol. ePrint Arch..

Identity-based Encryption from the Diffie-Hellman Assumption

Nico Döttling, Sanjam Garg, 2021, J. ACM.

Compact Ring Signatures from Learning With Errors

Sanjam Garg, Giulio Malavolta, Dakshita Khurana, 2021, IACR Cryptol. ePrint Arch..

Amortizing Rate-1 OT and Applications to PIR and PSI

Sanjam Garg, Melissa Chase, Peihan Miao, 2021, TCC.

Reusable Two-Round MPC from LPN

Sanjam Garg, Akshayaram Srinivasan, James Bartusek, 2021, IACR Cryptol. ePrint Arch..

Is Private Learning Possible with Instance Encoding?

Somesh Jha, Sanjam Garg, Nicholas Carlini, 2021, 2021 IEEE Symposium on Security and Privacy (SP).

NeuraCrypt is not private pdf

Somesh Jha, Sanjam Garg, Nicholas Carlini, 2021, ArXiv.