Data Poisoning Attacks to Locally Differentially Private Range Query Protocols
원문 초록
Local Differential Privacy (LDP) has been widely adopted to protect user privacy in decentralized data collection. However, recent studies have revealed that LDP protocols are vulnerable to data poisoning attacks, where malicious users manipulate their reported data to distort aggregated results. In this work, we present the first study on data poisoning attacks targeting LDP range query protocols, focusing on both tree-based and grid-based approaches. We identify three key challenges in executing such attacks, including crafting consistent and effective fake data, maintaining data consistency across levels or grids, and preventing server detection. To address the first two challenges, we propose novel attack methods that are provably optimal, including a tree-based attack and a grid-based attack, designed to manipulate range query results with high effectiveness. \textbf{Our key finding is that the common post-processing procedure, Norm-Sub, in LDP range query protocols can help the attacker massively amplify their attack effectiveness.} In addition, we study a potential countermeasure, but also propose an adaptive attack capable of evading this defense to address the third challenge. We evaluate our methods through theoretical analysis and extensive experiments on synthetic and real-world datasets. Our results show that the proposed attacks can significantly amplify estimations for arbitrary range queries by manipulating a small fraction of users, providing 5-10x more influence than a normal user to the estimation.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
Addressing The Devastating Effects Of Single-Task Data Poisoning In Exemplar-Free Continual Learning
VLMs Can Aggregate Scattered Training Patches
Does Low Rank Adaptation Lead to Lower Robustness against Training-Time Attacks?
Adversarial Robustness of Deep Learning Models for Inland Water Body Segmentation from SAR Images
Data Poisoning in Deep Learning: A Survey
Keeping up with dynamic attackers: Certifying robustness to adaptive online data poisoning
토론
이 논문과 연결된 포럼 글이 아직 없습니다.