Abstract:The continuous publication of aggregate statistics over crowd-sourced data to the public has enabled many data mining applications (e.g., real-time traffic analysis). Existing systems usually rely on a trusted server to aggregate the spatio-temporal crowd-sourced data and then apply differential privacy mechanism to perturb the aggregate statistics before publishing to provide strong privacy guarantee. However, the privacy of users will be exposed once the server is hacked or cannot be trusted. In this paper, we study the problem of real-time crowd-sourced statistical data publishing with strong privacy protection under an untrusted server. We propose a novel distributed agent-based privacy-preserving framework, called DADP, that introduces a new level of multiple agents between the users and the untrusted server. Instead of directly uploading the check-in information to the untrusted server, a user can randomly select one agent and upload the check-in information to it with the anonymous connection technology. Each agent aggregates the received crowd-sourced data and perturbs the aggregated statistics locally with Laplace mechanism. The perturbed statistics from all the agents are further combined together to form the entire perturbed statistics for publication. In particular, we propose a distributed budget allocation mechanism and an agent-based dynamic grouping mechanism to realize global $w$w-event $\epsilon$ε-differential privacy in a distributed way. We prove that DADP can provide $w$w-event $\epsilon$ε-differential privacy for real-time crowd-sourced statistical data publishing under the untrusted server. Extensive experiments on real-world datasets demonstrate the effectiveness of DADP.

Adaptive Differentially Private Data Stream Publishing in Spatio-temporal Monitoring of IoT

Differentially Private Histogram Publication for Dynamic Datasets: an Adaptive Sampling Approach.

Temporal Privacy in Wireless Sensor Networks

Dissemination of Anonymized Streaming Data.

Rescuedp: Real-Time Spatio-Temporal Crowd-Sourced Data Publishing with Differential Privacy

DPI: Ensuring Strict Differential Privacy for Infinite Data Streaming

PrivStream: A Privacy-Preserving Inference Framework on IoT Streaming Data at the Edge

PrivStream: Enabling Privacy-Preserving Inferences on IoT Data Stream at the Edge

Geospatial Streams Publish with Differential Privacy.

Differentially Private Event Sequences over Infinite Streams with Relaxed Privacy Guarantee

LDP-IDS: Local Differential Privacy for Infinite Data Streams

Optimal Locally Private Data Stream Analytics

Differentially Private Streaming Data Release under Temporal Correlations via Post-processing

An Algorithm for Streaming Differentially Private Data

Privacy-Preserving Crowd-Sourced Statistical Data Publishing with an Untrusted Server

An Incentive-Based Differential Privacy-Preserving Truth Discovery over Streaming Data

ConTPL: Controlling Temporal Privacy Leakage in Differentially Private Continuous Data Release

Differentially Private Trajectory Event Streams Publishing under Data Dependence Constraints

OptStream: Releasing Time Series Privately

Online Context-aware Streaming Data Release with Sequence Information Privacy

Real-time and private spatio-temporal data aggregation with local differential privacy