2 papers
cs.CC2025
Differentially Private Compression and the Sensitivity of LZ77
Jeremiah Blocki, Seunghoon Lee, Brayan Sebastián Yepes Garcia
We initiate the study of differentially private data-compression schemes motivated by the insecurity of the popular "Compress-Then-Encrypt" framework. Data compression is a useful…
cs.CR2025
Data-Dependent Memory-Hard Functions: Sustained Space and Cumulative Complexity Trade-offs in the Parallel Random Oracle Model
Jeremiah Blocki, Blake Holman
Memory-Hard Functions (MHFs) protect passwords and other low-entropy secrets against brute-force attacks. Sustained space complexity (SSC), the strongest natural formalization of m…