Empirical Analysis of Randomness Quality in Differential Privacy Mechanisms
Empirical study using IBM DiffPrivLib shows differential privacy mechanisms detect manipulated entropy when roughly 1 in 8-16 bits is biased or correlated.
The study empirically measures how degraded randomness affects differential privacy mechanisms using IBM's DiffPrivLib. Entropy sources ranged from high-quality quantum TRNGs and cryptographically secure PRNGs down to systematically manipulated generators with controlled entropy degradation, tested over one million queries with complementary statistical tests. DP mechanisms reliably detect deviations when approximately 1 bit in every 8 to 16 is manipulated, with sensitivity varying significantly between bit-level biases and temporal correlations. Notably, statistical detection of distributional anomalies does not necessarily correspond to actual privacy guarantee violations.
- Study used IBM DiffPrivLib with entropy sources from quantum TRNGs to manipulated PRNGs.
- DP mechanisms detect deviations when about 1 bit in 8-16 is manipulated.
- Detection sensitivity varies between bit-level biases and temporal correlations.
- Statistical detection of anomalies does not necessarily mean privacy guarantees were violated.
From the original article
1 min read at arxiv.orgDifferential Privacy (DP) relies on carefully calibrated random noise to protect individual privacy in statistical analyses. While theoretical work has analyzed DP under weakened randomness assumptions, the practical consequences of entropy degradation remain poorly understood. We present a systematic empirical investigation of how randomness quality affects differential privacy mechanisms using IBM's DiffPrivLib.
By Cesare Gerolimetto Fabrello · arxiv.org
A short excerpt; the article and its images belong to the publisher. Summary, key facts and assessment above are AI-written from the article and can be wrong.