On significance of the least significant bits for differential privacy

@inproceedings{Mironov2012OnSO,
  title={On significance of the least significant bits for differential privacy},
  author={Ilya Mironov},
  booktitle={ACM Conference on Computer and Communications Security},
  year={2012}
}
We describe a new type of vulnerability present in many implementations of differentially private mechanisms. In particular, all four publicly available general purpose systems for differentially private computations are susceptible to our attack. The vulnerability is based on irregularities of floating-point implementations of the privacy-preserving Laplacian mechanism. Unlike its mathematical abstraction, the textbook sampling procedure results in a porous distribution over double-precision… CONTINUE READING

Figures, Tables, and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 44 CITATIONS

Similar Papers

Loading similar papers…