Zip to Zip-it: Compression to Achieve Local Differential Privacy

by   Francesco Taurone, et al.

Local differential privacy techniques for numerical data typically transform a dataset to ensure a bound on the likelihood that, given a query, a malicious user could infer information on the original samples. Queries are often solely based on users and their requirements, limiting the design of the perturbation to processes that, while privatizing the results, do not jeopardize their usefulness. In this paper, we propose a privatization technique called Zeal, where perturbator and aggregator are designed as a unit, resulting in a locally differentially private mechanism that, by-design, improves the compressibility of the perturbed dataset compared to the original, saves on transmitted bits for data collection and protects against a privacy vulnerabilities due to floating point arithmetic that affect other state-of-the-art schemes. We prove that the utility error on querying the average is invariant to the bias introduced by Zeal in a wide range of conditions, and that under the same circumstances, Zeal also guarantee protection against the aforementioned vulnerability. Our numerical results show up to 94 and up to 95 within 2


Precision-based attacks and interval refining: how to break, then fix, differential privacy on finite computers

Despite being raised as a problem over ten years ago, the imprecision of...

Trajectory Data Collection with Local Differential Privacy

Trajectory data collection is a common task with many applications in ou...

Widespread Underestimation of Sensitivity in Differentially Private Libraries and How to Fix It

We identify a new class of vulnerabilities in implementations of differe...

PCKV: Locally Differentially Private Correlated Key-Value Data Collection with Optimized Utility

Data collection under local differential privacy (LDP) has been mostly s...

The power of synergy in differential privacy:Combining a small curator with local randomizers

Motivated by the desire to bridge the utility gap between local and trus...

Real-World Trajectory Sharing with Local Differential Privacy

Sharing trajectories is beneficial for many real-world applications, suc...

LDPTrace: Locally Differentially Private Trajectory Synthesis

Trajectory data has the potential to greatly benefit a wide-range of rea...

Please sign up or login with your details

Forgot password? Click here to reset