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…