Follow
Justin Holmgren
Justin Holmgren
Simons Institute
Verified email at mit.edu
Title
Cited by
Cited by
Year
Fiat-Shamir: from practice to theory
R Canetti, Y Chen, J Holmgren, A Lombardi, GN Rothblum, RD Rothblum, ...
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
1802019
Succinct garbling and indistinguishability obfuscation for RAM programs
R Canetti, J Holmgren, A Jain, V Vaikuntanathan
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015
124*2015
Watermarking cryptographic capabilities
A Cohen, J Holmgren, R Nishimaki, V Vaikuntanathan, D Wichs
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016
117*2016
Cryptographic hashing from strong one-way functions (or: One-way product functions and their applications)
J Holmgren, A Lombardi
2018 IEEE 59th annual symposium on Foundations of Computer Science (FOCS …, 2018
792018
Non-interactive delegation and batch NP verification from standard computational assumptions
Z Brakerski, J Holmgren, Y Kalai
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
72*2017
Fully succinct garbled RAM
R Canetti, J Holmgren
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
672016
Towards doubly efficient private information retrieval
R Canetti, J Holmgren, S Richelson
Theory of Cryptography: 15th International Conference, TCC 2017, Baltimore …, 2017
602017
Time-and space-efficient arguments from groups of unknown order
AR Block, J Holmgren, A Rosen, RD Rothblum, P Soni
Advances in Cryptology–CRYPTO 2021: 41st Annual International Cryptology …, 2021
592021
Fiat-Shamir from simpler assumptions
R Canetti, Y Chen, J Holmgren, A Lombardi, GN Rothblum, RD Rothblum
Cryptology ePrint Archive, 2018
582018
Automated color selection using semantic knowledge
C Havasi, R Speer, J Holmgren
2010 AAAI Fall Symposium Series, 2010
552010
Succinct adaptive garbled RAM
R Canetti, Y Chen, J Holmgren, M Raykova
Cryptology ePrint Archive, 2015
50*2015
Delegating computations with (almost) minimal time and space overhead
J Holmgren, R Rothblum
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
352018
Fiat–Shamir via list-recoverable codes (or: parallel repetition of GMW is not zero-knowledge)
J Holmgren, A Lombardi, RD Rothblum
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
342021
Public-coin zero-knowledge arguments with (almost) minimal time and space overheads
AR Block, J Holmgren, A Rosen, RD Rothblum, P Soni
Theory of Cryptography Conference, 168-197, 2020
252020
Indistinguishability obfuscation for RAM programs and succinct randomized encodings
N Bitansky, R Canetti, S Garg, J Holmgren, A Jain, H Lin, R Pass, ...
SIAM Journal on Computing 47 (3), 1123-1210, 2018
222018
Counterexamples to the low-degree conjecture
J Holmgren, AS Wein
arXiv preprint arXiv:2004.08454, 2020
182020
On the (in) security of Kilian-based SNARGs
J Bartusek, L Bronfman, J Holmgren, F Ma, RD Rothblum
Theory of Cryptography Conference, 522-551, 2019
182019
On the complexity of decomposable randomized encodings, or: how friendly can a garbling-friendly PRF be?
M Ball, J Holmgren, Y Ishai, T Liu, T Malkin
11th Innovations in Theoretical Computer Science Conference (ITCS 2020), 2020
172020
The parallel repetition of non-signaling games: counterexamples and dichotomy
J Holmgren, L Yang
112019
PPAD is as Hard as LWE and Iterated Squaring
N Bitansky, AR Choudhuri, J Holmgren, C Kamath, A Lombardi, O Paneth, ...
Theory of Cryptography Conference, 593-622, 2022
102022
The system can't perform the operation now. Try again later.
Articles 1–20