Entropy-minimizing mechanism for differential privacy of discrete-time linear feedback systems
Authors:
- 1 December 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4052 (01912216) , 2130-2135
Abstract
The concept of differential privacy stems from the study of private query of datasets. In this work, we apply this concept to metric spaces to study a mechanism that randomizes a deterministic query by adding mean-zero noise to keep differential privacy. For one-shot queries, we show that ∈-differential privacy of an n-dimensional input implies a lower bound n - n ln(∈/2) on the entropy of the randomized output, and this lower bound is achieved by adding Laplacian noise. We then consider the ∈-differential privacy of a discrete-time linear feedback system in which noise is added to the system output at each time. The adversary estimates the system states from the output history. We show that, to keep the system ∈-differentially private, the output entropy is bounded below, and this lower bound is achieves by an explicit mechanism.Keywords
This publication has 9 references indexed in Scilit:
- The optimal mechanism in differential privacy2014
- On the cost of differential privacy in distributed control systems2014
- Broadening the Scope of Differential Privacy Using Metrics2013
- Differentially private filtering2012
- Differentially private iterative synchronous consensus2012
- Differential Privacy: On the Trade-Off between Utility and Information Leakage2012
- On the Relation between Differential Privacy and Quantitative Information Flow2011
- On the geometry of differential privacy2010
- Differential Privacy2006