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={CCS '12},
  year={2012}
}
  • Ilya Mironov
  • Published in CCS '12 2012
  • Computer Science
  • 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
    88 Citations

    Figures, Tables, and Topics from this paper.

    Implementing the Exponential Mechanism with Base-2 Differential Privacy
    • 3
    • Highly Influenced
    • PDF
    Preserving differential privacy under finite-precision semantics
    • 14
    • Highly Influenced
    • PDF
    Preserving differential privacy under finite-precision semantics
    • 2
    Differential Privacy on Finite Computers
    • 18
    • PDF
    The Discrete Gaussian for Differential Privacy
    • 10
    • PDF
    Privacy Loss in Apple's Implementation of Differential Privacy on MacOS 10.12
    • 129
    • PDF
    Privacy and the Complexity of Simple Queries
    • 1
    Privacy and the Complexity of Simple Queries