Skip to content

Justin Holmgren

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

23

Venues

6

Active years

2015–2026

Best venue rank

A*

Where they publish

Papers

23 indexed papers, newest first.

YearVenueTitleAuthors
2026PKCSeparating Selective Opening Security from Standard Security, Assuming Indistinguishability Obfuscation.Justin Holmgren, Brent Waters
2022CRYPTONearly Optimal Property Preserving Hashing.Justin Holmgren, Minghao Liu, LaKyah Tyner, Daniel Wichs
2022CRYPTOFaster Sounder Succinct Arguments and sfIOPs.Justin Holmgren, Ron D. Rothblum
2022ICALPDelegation for Search Problems.Justin Holmgren, Andrea Lincoln, Ron D. Rothblum
2022STOCParallel repetition for all 3-player games over binary alphabet.Uma Girish, Justin Holmgren, Kunal Mittal, Ran Raz, Wei Zhan
2022TCCPPAD is as Hard as LWE and Iterated Squaring.Nir Bitansky, Arka Rai Choudhuri, Justin Holmgren, Chethan Kamath, Alex Lombardi, Omer Paneth, Ron D. Rothblum
2021CRYPTOTime- and Space-Efficient Arguments from Groups of Unknown Order.Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
2021STOCFiat-Shamir via list-recoverable codes (or: parallel repetition of GMW is not zero-knowledge).Justin Holmgren, Alex Lombardi, Ron D. Rothblum
2020TCCPublic-Coin Zero-Knowledge Arguments with (almost) Minimal Time and Space Overheads.Alexander R. Block, Justin Holmgren, Alon Rosen, Ron D. Rothblum, Pratik Soni
2020TCCTransparent Error Correcting in a Computationally Bounded World.Ofer Grossman, Justin Holmgren, Eylon Yogev
2019CRYPTOOn the Plausibility of Fully Homomorphic Encryption for RAMs.Ariel Hamlin, Justin Holmgren, Mor Weiss, Daniel Wichs
2019STOCFiat-Shamir: from practice to theory.Ran Canetti, Yilei Chen, Justin Holmgren, Alex Lombardi, Guy N. Rothblum, Ron D. Rothblum, Daniel Wichs
2019STOCThe parallel repetition of non-signaling games: counterexamples and dichotomy.Justin Holmgren, Lisa Yang
2019TCCOn the (In)security of Kilian-Based SNARGs.James Bartusek, Liron Bronfman, Justin Holmgren, Fermi Ma, Ron D. Rothblum
2019TCCPermuted Puzzles and Cryptographic Hardness.Elette Boyle, Justin Holmgren, Mor Weiss
2018FOCSCryptographic Hashing from Strong One-Way Functions (Or: One-Way Product Functions and Their Applications).Justin Holmgren, Alex Lombardi
2018FOCSDelegating Computations with (Almost) Minimal Time and Space Overhead.Justin Holmgren, Ron Rothblum
2017STOCNon-interactive delegation and batch NP verification from standard computational assumptions.Zvika Brakerski, Justin Holmgren, Yael Tauman Kalai
2017TCCTowards Doubly Efficient Private Information Retrieval.Ran Canetti, Justin Holmgren, Silas Richelson
2016STOCWatermarking cryptographic capabilities.Aloni Cohen, Justin Holmgren, Ryo Nishimaki, Vinod Vaikuntanathan, Daniel Wichs
2016TCCAdaptive Succinct Garbled RAM or: How to Delegate Your Database.Ran Canetti, Yilei Chen, Justin Holmgren, Mariana Raykova
2015ICALPMultilinear Pseudorandom Functions.Aloni Cohen, Justin Holmgren
2015STOCSuccinct Garbling and Indistinguishability Obfuscation for RAM Programs.Ran Canetti, Justin Holmgren, Abhishek Jain, Vinod Vaikuntanathan