NSF Award: CNS 2047272
PI: Jeremiah Blocki [jblocki AT purdue]
Associate Professor
Project Summary
...:
Broader Impact (Teaching)
- Spring 2023: Advanced Cryptography (CS 655)
- Spring 2021: Cryptography (CS 555)
- Spring 2020: Passwords and Human Authentication (CS-59000-PWD)
Affiliated PhD Students (Current)
Affiliated PhD Students (Graduated)
- Seunghoon Lee (2024).
- Peiyuan Liu (2024).
- Wenjie Bai (2023).
- Alexander Block (2022).
Affiliated Postdoc(s)
Associated Publications
- A Tight Lower Bound on the TdScrypt Trapdoor Memory-Hard Function. with Seunghoon Lee. IACR Communications in Cryptology [Full Version]
- Provably Memory-Hard Proofs of Work With Memory-Easy Verification. with Nathan Smearsoll. TCC 2025. [Full Version]
- The Impact of Reversibility on Parallel Pebbling. with Blake Holman and Seunghoon Lee. EUROCRYPT 2025. [Full Version]
- Conditional Encryption with Applications to Secure Personalized Password Typo Correction. with Mohammad Hassan Ameri. CCS 2024
- Confident Monte Carlo: Rigorous Analysis of Guessing Curves for Probabilistic Password Models. With Peiyuan Liu and Wenjie Bai. IEEE S&P 2023. [Full Version]
- The Parallel Reversible Pebbling Game: Analyzing the Post-Quantum Security of iMHFs. with Blake Holman and Seunghoon Lee. TCC 2022 [Full Version]
- Towards a Rigorous Statistical Analysis of Empirical Password Datasets. with Peiyuan Liu. IEEE S&P 2023. [Full Version]
- Cost-Asymmetric Memory Hard Password Hashing. with Mohammad Hassan Ameri and Wenjie Bai. SCN 2022. [Full Version]
- Memory-Hard Puzzles in the Standard Model with Applications to Memory-Hard Functions and Resource-Bounded Locally Decodable Codes. with Mohammad Hassan Ameri and Alex Block. SCN 2022. [Full Version]
- Sustained Space and Cumulative Complexity Trade-offs for Data-Dependent Memory-Hard Functions. with Blake Holman. CRYPTO 2022. [Full Version]
- DALock: Password Distribution-Aware Throttling. with Wuwei Zhang. PETS 2022 [Full Version]
- On Explicit Constructions of Extremely Depth Robust Graphs. with Mike Cinkoske, Seunghoon Lee and Jin Young Son. STACS 2022. [Full Version]
- Password Strength Signaling: A Counter-Intuitive Defense Against Password Cracking. with Wenjie Bai and Ben Harsha. GameSec 2021. [Full Version]
- On the Security of Proofs of Sequential Work in a Post-Quantum World. with Seunghoon Lee and Samson Zhou. ITC 2021 [Full Version]
- Bicycle Attacks Considered Harmful: Quantifying the Damage of Widespread Password Length Leakage. with Ben Harsha, John Springer and Melissa Dark. Computers & Security 2021 (Volume 100) [DOI] [Full Version] [LinkedIn Password Frequency Corpus]
- DAHash: Distribution Aware Tuning of Password Hashing Costs. with Wenjie Bai. FC 2021 [Full Version]
- A New Connection Between Node and Edge Depth Robust Graphs. with Mike Cinkoske. ITCS 2021 [Full Version]