Minimizing minimality and maximizing utility: Analyzing methodbased attacks on anonymized data

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 1045-1056

  Cormode, Graham ^a   Srivastava, Divesh ^a   Li, Ninghui ^b   Li, Tiancheng ^b  

^a AT AND T LABS RESEARCH   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANONYMIZATION; COMPREHENSIVE ANALYSIS; CONSTANT FACTORS; DATA SHARING; DATA SUBJECTS; INFORMATION LOST; K-ANONYMITY; PRIVATE INFORMATION;

C (PROGRAMMING LANGUAGE);

EID: 84859258582     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920972     Document Type: Article

References (22)

1. G. Aggarwal, T. Feder, K. Kenthapadi, R. Motwani, R. Panigrahy, D. Thomas, and A. Zhu. Anonymizing tables. In ICDT, pages 246-258, 2005.
2. A. Asuncion and D. Newman. UCI ML repository, 2007.
3. G. Cormode and D. Srivastava. Anonymized data: generation, models, usage. In SIGMOD, 2009.
4. B. C. M. Fung, K. Wang, and P. S. Yu. Top-down specialization for information and privacy preservation. In ICDE, pages 205-216, 2005.
5. J. Gehrke and A. Machanavajjhala. Privacy in data publishing. In S&P, 2009.
6. D. Kifer. Attacks on privacy and deFinetti's theorem. In SIGMOD, 2009.
7. N. Koudas, D. Srivastava, T. Yu, and Q. Zhang. Aggregate query answering on anonymized tables. In ICDE, pages 116-125, 2007.
8. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Incognito: Efficient full-domain k-anonymity. In SIGMOD, pages 49-60, 2005.
9. K. LeFevre, D. DeWitt, and R. Ramakrishnan. Mondrian multidimensional k-anonymity. In ICDE, page 25, 2006.
10. N. Li, T. Li, and S. Venkatasubramanian. t-closeness: Privacy beyond k-anonymity and l-diversity. In ICDE, pages 106-115, 2007.
11. T. Li and N. Li. Injector: Mining background knowledge for data anonymization. In ICDE, 2008.
12. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-diversity: Privacy beyond k-anonymity. In ICDE, page 24, 2006.
13. P. Samarati. Protecting respondent's privacy in microdata release. TKDE, 13(6):1010-1027, 2001.
14. P. Samarati and L. Sweeney. Protecting privacy when disclosing information: k-anonymity and its enforcement through generalization and suppression. SRI-CSL-98-04, SRI, 1998.
15. R. C.-W. Wong, A. W.-C. Fu, K. Wang, and J. Pei. Minimality attack in privacy preserving data publishing. In VLDB, pages 543-554, 2007.
16. R. C.-W. Wong, A. W.-C. Fu, K. Wang, and J. Pei. Anonymization-based attacks in privacy-preserving data publishing. ACM Trans. Database Syst., 34(2), 2009.
17. R. C.-W. Wong, A. W.-C. Fu, K. Wang, Y. Xu, and P. S. Yu. Can the utility of anonymized data be used for privacy breaches? Technical Report abs/0905.1755, arXiv, 2009.
18. R. C.-W. Wong, J. Li, A. W.-C. Fu, and K. Wang. (α, k)-anonymity: an enhanced k-anonymity model for privacy preserving data publishing. In KDD, pages 754-759, 2006.
19. X. Xiao and Y. Tao. Anatomy: simple and effective privacy preservation. In VLDB, pages 139-150, 2006.
20. X. Xiao, Y. Tao, and N. Koudas. Transparent anonymization: Thwarting adversaries who know the algorithm. ACM Trans. Database Syst., 35(2):1-48, 2010.
21. J. Xu, W. Wang, J. Pei, X. Wang, B. Shi, and A. W.-C. Fu. Utility-based anonymization using local recoding. In KDD, pages 785-790, 2006.
22. L. Zhang, S. Jajodia, and A. Brodsky. Information disclosure under realistic assumptions: Privacy versus optimality. In ACM Conference on Computer and Communications Security, 2007.