Differential Privacy on Finite Computers

We consider the problem of designing and analyzing differentially private algorithms that can be implemented on discrete models of computation in strict polynomial time, motivated by known attacks on floating point implementations of real-arithmetic differentially private algorithms (Mironov, CCS 20...

Full description

Bibliographic Details
Main Authors: Victor Balcer, Salil Vadhan
Format: Article
Language:English
Published: Labor Dynamics Institute 2019-09-01
Series:The Journal of Privacy and Confidentiality
Subjects:
Online Access:https://journalprivacyconfidentiality.org/index.php/jpc/article/view/679