Abstract:Differential privacy (DP) is widely used for protecting privacy in crowdsensing by adding noises. However, malicious attackers can exploit noise to launch covert data poisoning attacks. In this paper, we propose a game-based defense approach to resist such data poisoning attacks in DP-based crowdsensing systems. In this approach, attackers are believed to be powerful as they can refine their attack strategy based on the observations of deployed defenders' defense strategy. Specifically, the defenders formulate the defense as a functional minimization problem (which cannot be directly solved by numerical optimization algorithms because its decision variable is a set of functions), resisting data poisoning attacks by deleting data shared by identified malicious workers through the log-likelihood ratio test. To obtain a current defense strategy, the decision variable of the problem is relaxed into the coefficients of basis-based linear combinations through the variable-basis approximation, and then solved using the simulated annealing genetic algorithm. Correspondingly, the attackers formulate their attack strategy as a bi-level maximization problem (which is an NP-hard problem), biasing crowdsensing results as much as possible while remaining undetected. Since the attackers can know the defense strategy, they may bypass the defenders by constraining the expected log-likelihood ratio test. Additionally, the attackers can evade truth discovery methods deployed in crowdsensing using DP noise. To determine a current attack strategy, the bi-level problem is decomposed into upper-level and lower-level sub-problems, wherein the upper-level sub-problem is solved by the variational methods, and then these sub-problems are alternately optimized. Finally, we propose a local minimax points calculating algorithm to obtain an equilibrium point in the defenders-attackers game, thereby finding an optimal defense strategy to resist the powerful data poisoning attack. Extensive experiments on real-world and synthetic datasets show that the proposed game-based defense approach can effectively defend powerful and covert attackers.

Disguised As Privacy: Data Poisoning Attacks Against Differentially Private Crowdsensing Systems

Data Poisoning Attacks and Defenses to LDP-based Privacy-Preserving Crowdsensing

Defending Data Poisoning Attacks in DP-Based Crowdsensing: A Game-Theoretic Approach

Towards Differentially Private Truth Discovery for Crowd Sensing Systems.

Privacy-Preserving Truth Discovery in Crowd Sensing Systems

Socially Privacy-Preserving Data Collection for Crowdsensing

Cloud-Enabled Privacy-Preserving Truth Discovery in Crowd Sensing Systems

An efficient and privacy-preserving truth discovery scheme in crowdsensing applications

PPTDS: A Privacy-Preserving Truth Discovery Scheme in Crowd Sensing Systems

Data Poisoning against Differentially-Private Learners: Attacks and Defenses

Towards Personalized Privacy-Preserving Truth Discovery Over Crowdsourced Data Streams

Reliable and Privacy-Preserving Truth Discovery for Mobile Crowdsensing Systems

Enabling Efficient and Strong Privacy-Preserving Truth Discovery in Mobile Crowdsensing

Catch You If You Deceive Me: Verifiable and Privacy-Aware Truth Discovery in Crowdsensing Systems

DPDT: A Differentially Private Crowd-Sensed Data Trading Mechanism.

Enhancing Sparse Mobile CrowdSensing With Manifold Optimization and Differential Privacy

Incentivizing Crowdsensing-Based Noise Monitoring with Differentially-Private Locations

Privacy-preserving Truth Discovery with Outlier Detection in Mobile Crowdsensing Systems

Crowd-Empowered Privacy-Preserving Data Aggregation for Mobile Crowdsensing.

Privacy-Preserving Truth Discovery for Sparse Data in Mobile Crowdsensing Systems

A Fog-Aided Privacy-Preserving Truth Discovery Framework over Crowdsensed Data Streams