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 45 CITATIONS

Guaranteeing Local Differential Privacy on Ultra-Low-Power Systems

  • 2018 ACM/IEEE 45th Annual International Symposium on Computer Architecture (ISCA)
  • 2018
VIEW 7 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Geo-indistinguishability: differential privacy for location-based systems

  • ACM Conference on Computer and Communications Security
  • 2013
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Algorithms that remember: model inversion attacks and data protection law

  • Philosophical transactions. Series A, Mathematical, physical, and engineering sciences
  • 2018
VIEW 1 EXCERPT
CITES METHODS

Similar Papers

Loading similar papers…