Entropy-minimizing mechanism for differential privacy of discrete-time linear feedback systems

Yu Wang, Zhenqi Huang, Sayan Mitra, Geir E. Dullerud

Research output: Contribution to journalConference article

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.

Original languageEnglish (US)
Article number7039713
Pages (from-to)2130-2135
Number of pages6
JournalProceedings of the IEEE Conference on Decision and Control
Volume2015-February
Issue numberFebruary
DOIs
StatePublished - Jan 1 2014
Event2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States
Duration: Dec 15 2014Dec 17 2014

    Fingerprint

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Modeling and Simulation
  • Control and Optimization

Cite this