Quantifying Differential Privacy in Continuous Data Release under Temporal Correlations

11/29/2017
by   Yang Cao, et al.
0

Differential Privacy (DP) has received increasing attention as a rigorous privacy framework. Many existing studies employ traditional DP mechanisms (e.g., the Laplace mechanism) as primitives to continuously release private data for protecting privacy at each time point (i.e., event-level privacy), which assume that the data at different time points are independent, or that adversaries do not have knowledge of correlation between data. However, continuously generated data tend to be temporally correlated, and such correlations can be acquired by adversaries. In this paper, we investigate the potential privacy loss of a traditional DP mechanism under temporal correlations. First, we analyze the privacy leakage of a DP mechanism when adversaries have knowledge of such temporal correlations. Our analysis reveals that, the event-level privacy loss of a DP mechanism may increase over time, while the user-level privacy is as expected. We call the unexpected privacy loss temporal privacy leakage (TPL). Second, we design efficient algorithms for quantifying TPL. Although TPL may increase over time, we find that its supremum may exist in some cases. Third, we propose mechanisms that convert any existing DP mechanism into one against temporal privacy leakage. Experiments confirm that our approach is efficient and effective.

READ FULL TEXT

page 1

page 13

page 14

research
06/05/2019

Impact of Prior Knowledge and Data Correlation on Privacy Leakage: A Unified Analysis

It has been widely understood that differential privacy (DP) can guarant...
research
02/19/2023

Dynamic Private Task Assignment under Differential Privacy

Data collection is indispensable for spatial crowdsourcing services, suc...
research
08/03/2022

Quantifying Temporal Privacy Leakage in Continuous Event Data Publishing

Process mining employs event data extracted from different types of info...
research
08/20/2022

A Neural Approach to Spatio-Temporal Data Release with User-Level Differential Privacy

Several companies (e.g., Meta, Google) have initiated "data-for-good" pr...
research
11/29/2021

Network Traffic Shaping for Enhancing Privacy in IoT Systems

Motivated by privacy issues caused by inference attacks on user activiti...
research
01/21/2019

Differential Privacy for Power Grid Obfuscation

The availability of high-fidelity energy networks brings significant val...
research
08/04/2022

New Differential Privacy Communication Pipeline and Design Framework

Organizations started to adopt differential privacy (DP) techniques hopi...

Please sign up or login with your details

Forgot password? Click here to reset