Anonymization-based attacks in privacy-preserving data publishing
ACM Trans. Database Syst.(2009)
摘要
Data publishing generates much concern over the protection of individual privacy. Recent studies consider cases where the adversary may possess different kinds of knowledge about the data. In this article, we show that knowledge of the mechanism or algorithm of anonymization for data publication can also lead to extra information that assists the adversary and jeopardizes individual privacy. In particular, all known mechanisms try to minimize information loss and such an attempt provides a loophole for attacks. We call such an attack a minimality attack. In this article, we introduce a model called m-confidentiality which deals with minimality attacks, and propose a feasible solution. Our experiments show that minimality attacks are practical concerns on real datasets and that our algorithm can prevent such attacks with very little overhead and information loss.
更多查看译文
关键词
data publishing,privacy-preserving data publishing,extra information,<i>k</i>-anonymity,minimality attack,privacy preservation,feasible solution,Anonymization-based attack,known mechanism,data publication,information loss,<i>l</i>-diversity,individual privacy,different kind,practical concern
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络