Attacks on Privacy and deFinetti's Theorem

Summary: Exchangeability and deFinetti's theorem for privacy reasoning. Practical attack on Anatomy and similar sanitizers (random-worlds/iid/tuple-independent); needs only one non-sensitive attribute and a trained model, exposing flaws in prior disclosure probabilities. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4176
Venue: SIGMOD
Year: 2009
Pagerank: 8.8595313e-05
Overall Rank: 2,255 | 84.54%
DOI: 10.1145/1559845.1559861

Incoming Non-self Citations Over Time

Authors

1. Daniel Kifer (Pennsylvania State University)

BibTeX Citation

@inproceedings{kifer_sigmod09,
        title = {{Attacks on Privacy and deFinetti's Theorem}},
        author = {Kifer, Daniel},
        series = {{SIGMOD} '09},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1559845.1559861},
        url = {https://dl.acm.org/doi/10.1145/1559845.1559861},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
775	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00014110531
1,906	GUPT: Privacy Preserving Data Analysis Made Easy	2012	SIGMOD	9.5020196e-05
2,856	Publishing Set-Valued Data via Differential Privacy	2011	VLDB	8.0321774e-05
3,375	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.4639817e-05
4,407	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.719141e-05
4,732	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.5343833e-05
5,494	rho-uncertainty: Inference-Proof Transaction Anonymization	2010	VLDB	6.1997164e-05
5,499	MaskIt: Privately Releasing User Context Streams for Personalized Mobile Applications	2012	SIGMOD	6.1972571e-05
9,486	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB	5.2634238e-05
12,284	Lightweight Privacy-Preserving Peer-to-Peer Data Integration	2013	VLDB	5.093636e-05
12,326	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB	5.093636e-05
12,424	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,088	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00012248135
1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00011272398
1,326	Resisting Structural Re-identification in Anonymized Social Networks	2008	VLDB	0.00011145219
1,669	Injecting Utility into Anonymized Datasets	2006	SIGMOD	0.00010050522
1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.8564338e-05
4,037	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.9431497e-05
4,559	Deriving Private Information from Randomized Data	2005	SIGMOD	6.6318893e-05
4,699	Fast Data Anonymization with Low Information Loss	2007	VLDB	6.5560796e-05
8,661	Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification	2008	SIGMOD	5.3889537e-05
8,662	To Do or Not To Do: The Dilemma of Disclosing Anonymized Data	2005	SIGMOD	5.3889537e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,809	Privacy in Data Systems	2003	PODS
2	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
3	11,642	Privacy: From Database Reconstruction to Legal Theorems	2021	PODS
4	7,841	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB
5	9,486	Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data	2010	VLDB
6	6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
7	3,016	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB
8	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
9	1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
10	572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB