OCCRJul 18, 2012

Differentially Private Filtering

arXiv:1207.4305v2386 citations
AI Analysis

This work addresses privacy concerns for users in emerging systems like smart grids and intelligent transportation, providing a system-theoretic approach to protect data streams, though it builds incrementally on existing differential privacy concepts.

The paper tackles the problem of preserving user privacy in continuous data streams for applications like smart grids by developing differentially private filtering methods that minimize distortion. It extends differential privacy to dynamic systems with multiple participants and stable filters for single event streams, achieving strong privacy guarantees against adversaries.

Emerging systems such as smart grids or intelligent transportation systems often require end-user applications to continuously send information to external data aggregators performing monitoring or control tasks. This can result in an undesirable loss of privacy for the users in exchange of the benefits provided by the application. Motivated by this trend, this paper introduces privacy concerns in a system theoretic context, and addresses the problem of releasing filtered signals that respect the privacy of the user data streams. Our approach relies on a formal notion of privacy from the database literature, called differential privacy, which provides strong privacy guarantees against adversaries with arbitrary side information. Methods are developed to approximate a given filter by a differentially private version, so that the distortion introduced by the privacy mechanism is minimized. Two specific scenarios are considered. First, the notion of differential privacy is extended to dynamic systems with many participants contributing independent input signals. Kalman filtering is also discussed in this context, when a released output signal must preserve differential privacy for the measured signals or state trajectories of the individual participants. Second, differentially private mechanisms are described to approximate stable filters when participants contribute to a single event stream, extending previous work on differential privacy under continual observation.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes