Can I read Differentially Private Compression and the Sensitivity of LZ77 on EtoBox?

Differentially Private Compression and the Sensitivity of LZ77 by Blocki, Jeremiah; Lee, Seunghoon; Garcia, Brayan Sebastián Yepes is a scholarly article available to read on EtoBox.

What is Differentially Private Compression and the Sensitivity of LZ77 about?

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 tool which exploits redundancy in data to reduce storage/bandwidth when files are stored or transmitted. However, if the contents of a file are confidential then the length of a compressed file might leak confidential information about the content of the file itself. Encrypting a compressed file does not eliminate this leakage as data encryption schemes are only designed to hide the content of confidential message instead of the length of the message. In our proposed Differentially Private Compress-Then-Encrypt framework, we add a random positive amount of padding to the compressed file to ensure that any leakage satisfies the rigorous privacy guarantee of $(\epsilon,\delta)$-differential privacy. The amount of padding that needs to be added depends on the sensitivity of the compression scheme to small changes in the input, i.e., to what degree can changing a single character of the input message impact the length of the compressed file. While some popular compression schemes are highly sensitive to small

Author

Blocki, Jeremiah; Lee, Seunghoon; Garcia, Brayan Sebastián Yepes

Published

2025

Language

EN