Skip to content

Jeremiah Blocki

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

44

Venues

18

Active years

2010–2026

Best venue rank

A*

Where they publish

Papers

44 indexed papers, newest first.

YearVenueTitleAuthors
2026CRYPTOData-Dependent Memory-Hard Functions: Sustained Space and Cumulative Complexity Trade-Offs in the Parallel Random Oracle Model.Jeremiah Blocki, Blake Holman
2025EuroCryptThe Impact of Reversibility on Parallel Pebbling.Jeremiah Blocki, Blake Holman, Seunghoon Lee
2025ISITAmortized Locally Decodable Codes.Jeremiah Blocki, Justin Zhang
2025TCCDifferentially Private Compression and the Sensitivity of LZ77.Jeremiah Blocki, Seunghoon Lee, Brayan Sebastin Yepes Garcia
2025TCCProvably Memory-Hard Proofs of Work with Memory-Easy Verification.Jeremiah Blocki, Nathan Smearsoll
2024CCSConditional Encryption with Applications to Secure Personalized Password Typo Correction.Mohammad Hassan Ameri, Jeremiah Blocki
2023ICLRDifferentially Private $L_2$-Heavy Hitters in the Sliding Window Model.Jeremiah Blocki, Seunghoon Lee, Tamalika Mukherjee, Samson Zhou
2023ISITComputationally Relaxed Locally Decodable Codes, Revisited.Alexander R. Block, Jeremiah Blocki
2023SPTowards a Rigorous Statistical Analysis of Empirical Password Datasets.Jeremiah Blocki, Peiyuan Liu
2023SPConfident Monte Carlo: Rigorous Analysis of Guessing Curves for Probabilistic Password Models.Peiyuan Liu, Jeremiah Blocki, Wenjie Bai
2022CRYPTOSustained Space and Cumulative Complexity Trade-Offs for Data-Dependent Memory-Hard Functions.Jeremiah Blocki, Blake Holman
2022EuroCryptOn the Multi-user Security of Short Schnorr Signatures with Preprocessing.Jeremiah Blocki, Seunghoon Lee
2022ICALPPrivately Estimating Graph Parameters in Sublinear Time.Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
2022STACSOn Explicit Constructions of Extremely Depth Robust Graphs.Jeremiah Blocki, Mike Cinkoske, Seunghoon Lee, Jin Young Son
2022SCNMemory-Hard Puzzles in the Standard Model with Applications to Memory-Hard Functions and Resource-Bounded Locally Decodable Codes.Mohammad Hassan Ameri, Alexander R. Block, Jeremiah Blocki
2022SCNCost-Asymmetric Memory Hard Password Hashing.Wenjie Bai, Jeremiah Blocki, Mohammad Hassan Ameri
2022TCCThe Parallel Reversible Pebbling Game: Analyzing the Post-quantum Security of iMHFs.Jeremiah Blocki, Blake Holman, Seunghoon Lee
2021FCDAHash: Distribution Aware Tuning of Password Hashing Costs.Wenjie Bai, Jeremiah Blocki
2021FOCSExponential Lower Bounds for Locally Decodable and Correctable Codes for Insertions and Deletions.Jeremiah Blocki, Kuan Cheng, Elena Grigorescu, Xin Li, Yu Zheng, Minshen Zhu
2021GPCEHACCLE: metaprogramming for secure multi-party computation.Yuyan Bao, Kirshanthan Sundararajah, Raghav Malik, Qianchuan Ye, Christopher Wagner, Nouraldin Jaber, Fei Wang, Mohammad Hassan Ameri, Donghang Lu, Alexander Seto, Benjamin Delaware, Roopsha Samanta, Aniket Kate, Christina Garman, Jeremiah Blocki, Pierre-David Letourneau, Benot Meister, Jonathan Springer, Tiark Rompf, Milind Kulkarni
2021ISITPrivate and Resource-Bounded Locally Decodable Codes for Insertions and Deletions.Alexander R. Block, Jeremiah Blocki
2021ISITDifferentially-Private Sublinear-Time Clustering.Jeremiah Blocki, Elena Grigorescu, Tamalika Mukherjee
2019CRYPTOData-Independent Memory Hard Functions: New Attacks and Stronger Constructions.Jeremiah Blocki, Benjamin Harsha, Siteng Kang, Seunghoon Lee, Lu Xing, Samson Zhou
2019ISITRelaxed Locally Correctable Codes in Computationally Bounded Channels.Jeremiah Blocki, Venkata Gandikota, Elena Grigorescu, Samson Zhou
2018CCSBandwidth-Hard Functions: Reductions and Lower Bounds.Jeremiah Blocki, Ling Ren, Samson Zhou
2018EuroCryptSustained Space Complexity.Jol Alwen, Jeremiah Blocki, Krzysztof Pietrzak
2018FCOn the Computational Complexity of Minimal Cumulative Cost Graph Pebbling.Jeremiah Blocki, Samson Zhou
2018ICALPBrief Announcement: Relaxed Locally Correctable Codes in Computationally Bounded Channels.Jeremiah Blocki, Venkata Gandikota, Elena Grigorescu, Samson Zhou
2018SPOn the Economics of Offline Password Cracking.Jeremiah Blocki, Benjamin Harsha, Samson Zhou
2017CCSPractical Graphs for Optimal Side-Channel Resistant Memory-Hard Functions.Jol Alwen, Jeremiah Blocki, Benjamin Harsha
2017EuroCryptDepth-Robust Graphs and Their Cumulative Memory Complexity.Jol Alwen, Jeremiah Blocki, Krzysztof Pietrzak
2017TCCOn the Depth-Robustness and Cumulative Pebbling Cost of Argon2i.Jeremiah Blocki, Samson Zhou
2016CCSClient-CASH: Protecting Master Passwords against Offline Attacks.Jeremiah Blocki, Anirudh Sridhar
2016CRYPTOEfficiently Computing Data-Independent Memory-Hard Functions.Jol Alwen, Jeremiah Blocki
2016NDSSDifferentially Private Password Frequency Lists.Jeremiah Blocki, Anupam Datta, Joseph Bonneau
2016TCCDesigning Proof of Human-Work Puzzles for Cryptocurrency and Beyond.Jeremiah Blocki, Hong-Sheng Zhou
2015AAAIAudit Games with Multiple Defender Resources.Jeremiah Blocki, Nicolas Christin, Anupam Datta, Ariel D. Procaccia, Arunesh Sinha
2015NDSSSpaced Repetition and Mnemonics Enable Recall of Multiple Strong Passwords.Jeremiah Blocki, Saranga Komanduri, Lorrie Faith Cranor, Anupam Datta
2013ASIACRYPTNaturally Rehearsing Passwords.Jeremiah Blocki, Manuel Blum, Anupam Datta
2013CCSGOTCHA password hackers!Jeremiah Blocki, Manuel Blum, Anupam Datta
2013IJCAIAudit Games.Jeremiah Blocki, Nicolas Christin, Anupam Datta, Ariel D. Procaccia, Arunesh Sinha
2012FOCSThe Johnson-Lindenstrauss Transform Itself Preserves Differential Privacy.Jeremiah Blocki, Avrim Blum, Anupam Datta, Or Sheffet
2011ICISSUnderstanding and Protecting Privacy: Formal Semantics and Principled Audit Mechanisms.Anupam Datta, Jeremiah Blocki, Nicolas Christin, Henry DeYoung, Deepak Garg, Limin Jia, Dilsun Kirli Kaynar, Arunesh Sinha
2010ICALPResolving the Complexity of Some Data Privacy Problems.Jeremiah Blocki, Ryan Williams