Sciweavers

Share
VLDB
2007
ACM

Minimality Attack in Privacy Preserving Data Publishing

9 years 6 months ago
Minimality Attack in Privacy Preserving Data Publishing
Data publishing generates much concern over the protection of individual privacy. In the well-known kanonymity model and the related models such as l-diversity and (α, k)-anonymity, the adversary is assumed to possess knowledge about an external table with information of the quasi-identifiers of individuals. In this paper, 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 for a loophole for attacks. We call such an attack a minimality attack. In this paper, we propose a model called mconfidentiality which deals with the individual privacy issue with the consideration of minimality attacks. Though the problem of optimal m-confidentiality anonymization is NP-hard, we propose an algorithm which generates m-confidential data sets efficiently. We also ...
Raymond Chi-Wing Wong, Ada Wai-Chee Fu, Ke Wang, J
Added 09 Jun 2010
Updated 09 Jun 2010
Type Conference
Year 2007
Where VLDB
Authors Raymond Chi-Wing Wong, Ada Wai-Chee Fu, Ke Wang, Jian Pei
Comments (0)
books