Backend
Data Poisoning Attacks to Locally Differentially Private Triangle Counting Protocols
arXiv cs.CR0 views
arXiv:2611.23701v1 Announce Type: new Abstract: Local differential privacy (LDP) has become a crucial paradigm for privacy-preserving graph analytics, enabling graph analytics tasks such as subgraph counting without requiring a trusted curator. However, while LDP provides strong privacy guarantees, the integrity and robustness of LDP subgraph counting protocols in the presence of malicious participants remain poorly understood. In particular, since data are randomized locally before collection, it is inherently difficult to distinguish malicious users from honest ones based solely on their submitted reports, and small, protocol-compliant local manipulations can be systematically amplified through reconstruction and calibration into large global estimation bias. In this paper, we use LDP triangle counting as a representative task to characterize the vulnerability of LDP subgraph counting to data poisoning attacks. For both non-interactive and interactive LDP triangle counting protocols, we analyze their attack surfaces and develop a unified gain-driven framework that captures how adversarial users can manipulate calibrated subgraph count estimates, which we instantiate on representative protocols of both types. Extensive experiments on four real-world graph datasets demonstrate that these attacks can significantly distort triangle count estimates across different protocols and adversarial settings. Moreover, we show that existing and straightforward defenses are insufficient to mitigate these attacks, underscoring the need for robustness mechanisms tailored to LDP subgraph counting.
Source:https://arxiv.org/abs/2611.23701PreviousJEV vs. LLMs: A Comparative Analysis for Phishing Email DetectionNextJITAtlas: Checking Lifetime and Protection Obligations in Compiler Rewrites
Related posts
How to secure file uploads in an API, with a Python example
0dev.to
How to get past Cloudflare, DataDome, Akamai, PerimeterX and AWS WAF: what actually works in 2026
0dev.to
How to test an AI chatbot before and after launch, and which metrics to track (2026)
0dev.to
Designing a "How Well Do You Know Me" Quiz: Questions, Scoring and Fair Rankings in JS
0dev.to
Build a Real-Time Morse Code Decoder in the Browser with the Web Audio API
0dev.to
How I built a browser-local batch image workflow with Canvas and ZIP
0dev.to