Publishing microdata with a robust privacy guarantee
Authors:
Open Access
- 1 July 2012
- journal article
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 5 (11) , 1388-1399
Abstract
Today, the publication of microdata poses a privacy threat. Vast research has striven to define the privacy condition that microdata should satisfy before it is released, and devise algorithms to anonymize the data so as to achieve this condition. Yet, no method proposed to date explicitly bounds the percentage of information an adversary gains after seeing the published data for each sensitive value therein. This paper introduces β -likeness, an appropriately robust privacy model for microdata anonymization, along with two anonymization schemes designed therefore, the one based on generalization, and the other based on perturbation. Our model postulates that an adversary's confidence on the likelihood of a certain sensitive-attribute (SA) value should not increase, in relative difference terms, by more than a predefined threshold. Our techniques aim to satisfy a given β threshold with little information loss. We experimentally demonstrate that (i) our model provides an effective privacy guarantee in a way that predecessor models cannot, (ii) our generalization scheme is more effective and efficient in its task than methods adapting algorithms for the k-anonymity model, and (iii) our perturbation method outperforms a baseline approach. Moreover, we discuss in detail the resistance of our model and methods to attacks proposed in previous research.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Personal privacy vs population privacy2011
- SABRE: a Sensitive Attribute Bucketization and REdistribution framework for t-closenessThe VLDB Journal, 2010
- Transparent anonymizationACM Transactions on Database Systems, 2010
- On the tradeoff between privacy and utility in data publishing2009
- A framework for efficient data anonymization under privacy and accuracy constraintsACM Transactions on Database Systems, 2009
- Hierarchical synopses with optimal error guaranteesACM Transactions on Database Systems, 2008
- L -diversityACM Transactions on Knowledge Discovery From Data, 2007
- Differential Privacy2006
- Analysis of the clustering properties of the Hilbert space-filling curveIEEE Transactions on Knowledge and Data Engineering, 2001
- Protecting respondents identities in microdata releaseIEEE Transactions on Knowledge and Data Engineering, 2001