Sanjam Garg

From MaRDI portal
(Redirected from Person:775968)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Black-box crypto is useless for pseudorandom codes2026-04-24Paper
Laconic PSI on authenticated inputs and applications2026-04-23Paper
Policy compliant secure messaging2026-03-31Paper
Malicious security in collaborative zk-SNARKs: more than meets the eye2026-02-06Paper
A framework for witness encryption from linearly verifiable SNARKs and applications2026-02-04Paper
Laconic conditional disclosure of secrets and applications2025-08-12Paper
Garbled protocols and two-round MPC from bilinear maps2025-08-06Paper
Black-box garbled RAM2025-08-05Paper
Split prover zero-knowledge SNARKs2025-07-29Paper
Candidate indistinguishability obfuscation and functional encryption for all circuits2025-05-20Paper
Adversarially robust learning could leverage computational hardness.2025-02-19Paper
How to prove statements obliviously?2025-01-10Paper
Threshold encryption with silent setup2024-12-13Paper
Scalable multiparty computation from non-linear secret sharing2024-12-13Paper
Laconic branching programs from the Diffie-Hellman assumption2024-11-12Paper
Factoring and pairings are not necessary for iO: circular-secure LWE suffices2024-06-24Paper
Correlation intractability and SNARGs from sub-exponential DDH
Advances in Cryptology – CRYPTO 2023
2024-02-06Paper
Cryptography with weights: MPC, encryption and signatures
Advances in Cryptology – CRYPTO 2023
2024-02-02Paper
End-to-end secure messaging with traceability only for illegal content
Advances in Cryptology – EUROCRYPT 2023
2023-12-08Paper
Credibility in private set membership
Lecture Notes in Computer Science
2023-11-16Paper
On the worst-case inefficiency of CGKA
Theory of Cryptography
2023-08-14Paper
IBE with incompressible master secret and small identity secrets
Theory of Cryptography
2023-08-14Paper
Candidate iO from homomorphic encryption schemes
Journal of Cryptology
2023-07-26Paper
A more complete analysis of the signal double ratchet algorithm
Advances in Cryptology – CRYPTO 2022
2023-06-12Paper
How to build a trapdoor function from an encryption scheme
Lecture Notes in Computer Science
2023-05-12Paper
Two-round Multiparty Secure Computation from Minimal Assumptions
Journal of the ACM
2023-04-27Paper
Laconic private set intersection and applications2023-04-13Paper
Amortizing rate-1 OT and applications to PIR and PSI2023-04-13Paper
Ad Hoc Multi-Input Functional Encryption.2023-02-03Paper
Separating two-round secure computation from oblivious transfer2023-02-03Paper
Tight verifiable delay functions2022-12-16Paper
Black-box constructions of bounded-concurrent secure computation2022-12-16Paper
Identity-based Encryption from the Diffie-Hellman Assumption
Journal of the ACM
2022-12-08Paper
Master-key KDM-secure IBE from pairings
Lecture Notes in Computer Science
2022-10-13Paper
Reusable two-round MPC from LPN
Public-Key Cryptography – PKC 2022
2022-07-08Paper
Compact ring signatures from learning with errors2022-03-31Paper
Two-round oblivious transfer from CDH or LPN2022-03-23Paper
Reusable two-round MPC from DDH2022-03-23Paper
Formalizing data deletion in the context of the right to be forgotten
(available as arXiv preprint)
2022-03-23Paper
Formalizing data deletion in the context of the right to be forgotten2022-03-23Paper
Constant ciphertext-rate non-committing encryption from standard assumptions2021-12-01Paper
Candidate iO from homomorphic encryption schemes2021-12-01Paper
Efficient range-trapdoor functions and applications: rate-1 OT and more2021-12-01Paper
FHE-based bootstrapping of designated-prover NIZK2021-12-01Paper
Two-round multiparty secure computation minimizing public key operations2020-06-30Paper
Limits on the power of garbling techniques for public-key encryption2020-06-30Paper
Adaptive garbled RAM from laconic oblivious transfer2020-06-30Paper
On the round complexity of OT extension2020-06-30Paper
Cryptanalysis of Indistinguishability Obfuscations of Circuits over GGH132020-05-27Paper
The broadcast message complexity of secure multiparty computation2020-05-20Paper
Rate-1 trapdoor functions from the Diffie-Hellman problem2020-05-11Paper
Leveraging linear decryption: rate-1 fully-homomorphic encryption and time-lock puzzles2020-04-30Paper
Trapdoor hash functions and their applications2020-03-09Paper
New techniques for efficient trapdoor functions and applications2020-02-04Paper
Registration-based encryption from standard assumptions2020-01-28Paper
Obfuscation from low noise multilinear maps2019-03-29Paper
Two-round MPC: information-theoretic and black-box2018-12-11Paper
Registration-based encryption: removing private-key generator from IBE2018-12-11Paper
A simple construction of iO for Turing machines2018-12-06Paper
Trapdoor functions from the computational Diffie-Hellman assumption2018-09-26Paper
Adaptively secure garbling with near optimal online complexity2018-07-09Paper
Two-round multiparty secure computation from minimal assumptions2018-07-09Paper
A new approach to black-box concurrent secure computation2018-07-09Paper
Indistinguishability Obfuscation for RAM Programs and Succinct Randomized Encodings
SIAM Journal on Computing
2018-07-04Paper
New constructions of identity-based and key-dependent message secure encryption schemes2018-05-16Paper
Two-message witness indistinguishability and secure computation in the plain model from new assumptions2018-02-23Paper
From selective IBE to full IBE and selective HIBE2018-01-19Paper
When does functional encryption imply obfuscation?2018-01-19Paper
On the implausibility of differing-inputs obfuscation and extractable witness encryption with auxiliary input
Algorithmica
2018-01-05Paper
Laconic oblivious transfer and its applications2017-11-15Paper
Incremental program obfuscation2017-11-15Paper
Identity-based encryption from the Diffie-Hellman assumption2017-11-03Paper
Lower bounds on obfuscation from all-or-nothing encryption primitives2017-11-03Paper
Breaking the sub-exponential barrier in obfustopia
Lecture Notes in Computer Science
2017-06-23Paper
On the exact round complexity of self-composable two-party computation
Lecture Notes in Computer Science
2017-06-13Paper
Secure Obfuscation in a Weak Multilinear Map Model
Theory of Cryptography
2016-12-22Paper
Single-key to multi-key functional encryption with polynomial loss
Theory of Cryptography
2016-12-22Paper
Secure multiparty RAM computation in constant rounds
Theory of Cryptography
2016-12-21Paper
\textbf{TWORAM:} efficient oblivious RAM in two rounds with applications to searchable encryption
Advances in Cryptology – CRYPTO 2016
2016-11-09Paper
Revisiting the Cryptographic Hardness of Finding a Nash Equilibrium
Advances in Cryptology – CRYPTO 2016
2016-10-27Paper
The Exact Round Complexity of Secure Computation
Advances in Cryptology – EUROCRYPT 2016
2016-07-15Paper
Candidate indistinguishability obfuscation and functional encryption for all circuits
SIAM Journal on Computing
2016-07-04Paper
Functional encryption without obfuscation
Theory of Cryptography
2016-04-08Paper
Cryptography with One-Way Communication
Lecture Notes in Computer Science
2015-12-10Paper
Balancing output length and query bound in hardness preserving constructions of pseudorandom functions
Progress in Cryptology -- INDOCRYPT 2014
2015-09-10Paper
Succinct randomized encodings and their applications
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper
Garbled RAM from one-way functions
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing
2015-08-21Paper
Two-Round Adaptively Secure MPC from Indistinguishability Obfuscation
Theory of Cryptography
2015-07-06Paper
Witness encryption and its applications
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
On the implausibility of differing-inputs obfuscation and extractable witness encryption with auxiliary input
Advances in Cryptology – CRYPTO 2014
2014-08-07Paper
Protecting obfuscation against algebraic attacks
Advances in Cryptology – EUROCRYPT 2014
2014-05-27Paper
Efficient Round Optimal Blind Signatures
Advances in Cryptology – EUROCRYPT 2014
2014-05-27Paper
Cross-domain secure computation
Public-Key Cryptography – PKC 2014
2014-03-25Paper
Two-round secure MPC from indistinguishability obfuscation
Theory of Cryptography
2014-02-18Paper
Attribute-based encryption for circuits from multilinear maps
Advances in Cryptology – CRYPTO 2013
2013-09-17Paper
Secure computation against adaptive auxiliary information
Advances in Cryptology – CRYPTO 2013
2013-09-02Paper
Candidate Multilinear Maps from Ideal Lattices
Advances in cryptology -- EUROCRYPT 2013. 32nd annual international conference on the theory and applications of cryptographic techniques, Athens, Greece, May 26--30, 2013. Proceedings
2013-05-31Paper
Why ``Fiat-Shamir for proofs'' lacks a proof
Theory of Cryptography
2013-03-18Paper
Adaptively secure multi-party computation with dishonest majority
Lecture Notes in Computer Science
2012-09-25Paper
Impossibility results for static input secure computation
Lecture Notes in Computer Science
2012-09-25Paper
Concurrently secure computation in constant rounds
Advances in Cryptology – EUROCRYPT 2012
2012-06-29Paper
Resettable statistical zero knowledge
Theory of Cryptography
2012-06-15Paper
Leakage-resilient zero knowledge
Advances in Cryptology – CRYPTO 2011
2011-08-12Paper
Round optimal blind signatures
Advances in Cryptology – CRYPTO 2011
2011-08-12Paper
Bringing people of different beliefs together to do UC
Theory of Cryptography
2011-05-19Paper
Improved Bounds on Security Reductions for Discrete Log Based Signatures
Lecture Notes in Computer Science
2009-02-10Paper


Research outcomes over time


This page was built for person: Sanjam Garg