Defense against Poisoning Attacks under Shuffle-DP

Summary: First general poisoning-robust defense for shuffle-DP: transforms any shuffle protocol for union-preserving queries into an attack-resilient one. Preserves asymptotic accuracy without attackers, and only polylog overhead with O(1) adversaries; instantiated for sum/frequency/range count. (summarized by gpt-5.4-mini on Apr 11 2026)

Paper ID: 7655
Venue: SIGMOD
Year: 2026
Pagerank: 5.093636e-05
Overall Rank: 10,442 | 28.36%
DOI: 10.1145/3786638

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Siyi Wang (Nanyang Technological University)
2. Qiyao Luo (Ant Financial)
3. Yihua Hu (Nanyang Technological University)
4. Lixu Wang (Nanyang Technological University)
5. Quanqing Xu (Ant Financial)
6. Chuanhui Yang (Ant Financial)
7. Zhan Qin (Zhejiang University)
8. Kui Ren (Zhejiang University)
9. Wei Dong (Nanyang Technological University)

BibTeX Citation

@inproceedings{wang_sigmod26,
        title = {{Defense against Poisoning Attacks under Shuffle-DP}},
        author = {Wang, Siyi and Luo, Qiyao and Hu, Yihua and Wang, Lixu and Xu, Quanqing and Yang, Chuanhui and Qin, Zhan and Ren, Kui and Dong, Wei},
        series = {{SIGMOD} '26},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3786638},
        url = {https://dl.acm.org/doi/10.1145/3786638},
        year = {2026}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 17 of 17 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
62	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00038970535
121	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00031639377
567	Understanding Hierarchical Methods for Differentially Private Histograms	2013	VLDB	0.00016420715
1,230	No Free Lunch in Data Privacy	2011	SIGMOD	0.00011572271
1,837	Marginal Release Under Local Differential Privacy	2018	SIGMOD	9.6443703e-05
2,300	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD	8.7833594e-05
2,749	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD	8.1688076e-05
3,166	LDP-IDS: Local Differential Privacy for Infinite Data Streams	2022	SIGMOD	7.6752517e-05
3,260	Answering Range Queries Under Local Differential Privacy	2019	SIGMOD	7.589057e-05
4,394	R2T: Instance-optimal Truncation for Differentially Private Query Evaluation with Foreign Keys	2022	SIGMOD	6.7274063e-05
5,439	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB	6.2188088e-05
5,746	Federated Heavy Hitter Analytics with Local Differential Privacy	2025	SIGMOD	6.1017514e-05
6,367	Robust Privacy-Preserving Triangle Counting under Edge Local Differential Privacy	2025	SIGMOD	5.8981989e-05
6,951	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD	5.7303405e-05
7,548	Local Differentially Private Heavy Hitter Detection in Data Streams with Bounded Memory	2024	SIGMOD	5.6021153e-05
9,545	PrivRM: A Framework for Range Mean Estimation under Local Differential Privacy	2025	SIGMOD	5.2528121e-05
9,557	Common Neighborhood Estimation over Bipartite Graphs under Local Differential Privacy	2024	SIGMOD	5.2528121e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD
2	8,489	Network Shuffling: Privacy Amplification via Random Walks	2022	SIGMOD
3	2,300	Principled Evaluation of Differentially Private Algorithms using DPBench	2016	SIGMOD
4	4,732	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB
5	10,147	Analysis of Shuffling Beyond Pure Local Differential Privacy	2026	PODS
6	5,439	Improving Utility and Security of the Shuffler-based Differential Privacy	2020	VLDB
7	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
8	10,517	Doppio: Communication-Efficient and Secure Multi-Party Shuffle Differential Privacy	2026	VLDB
9	5,595	Privacy Amplification via Shuffling: Unified, Simplified, and Tightened	2024	VLDB
10	6,951	RM2: Answer Counting Queries Efficiently under Shuffle Differential Privacy	2025	SIGMOD