Transactions on data privacy · 2016 · 30 citations · 29 references
ComputingComputer ScienceData ScienceData ManagementData MiningPrivacy EngineeringData AnonymizationData ConfidentialityData De-identificationData PrivacyData ProtectionData SecurityAnonymizationAnonymization AlgorithmsDisclosure RiskDomain GeneralizationMicrodata AnonymizationPrivacyRisk ThresholdsUtility-privacy Tradeoff
The ARX Data Anonymization Tool is a software for privacy-preserving microdata publishing. It implements methods of statistical disclosure control and supports a wide variety of privacy models, which are used to specify disclosure risk thresholds. Data is mainly transformed with a combination of two methods: 1 global recoding with full-domain generalization of attribute values followed by 2 local recoding with record suppression. Within this transformation model, given a dataset with low dimensionality, it is feasible to compute an optimal solution with minimal loss of data quality. However, combinatorial complexity renders this approach impracticable for high-dimensional data. In this article, we describe the Lightning algorithm, a simple, yet effective, utility-driven heuristic search strategy which we have implemented in ARX for anonymizing high-dimensional datasets. Our work improves upon existing methods because it is not tailored towards specific models for measuring disclosure risks and data utility. We have performed an extensive experimental evaluation in which we have compared our approach to state-of-the-art heuristic algorithms and a globally-optimal search algorithm. In this process, we have used several real-world datasets, different models for measuring data utility and a wide variety of privacy models. The results show that our method outperforms previous approaches in terms output quality, even when using k-anonymity, which is the model for which previous work has been designed.
29
Ashwin Machanavajjhala, Daniel Kifer, Johannes Gehrke et al. · ACM Transactions on Knowledge Discovery from Data · 2007 · 3.6K citations
t-Closeness: Privacy Beyond k-Anonymity and l-Diversity
Ninghui Li, Tiancheng Li, Suresh Venkatasubramanian · 2007 · 3.4K citations
L-diversity: privacy beyond k-anonymity
Ashwin Machanavajjhala, Johannes Gehrke, Daniel Kifer et al. · 2006 · 2.4K citations
Data Privacy through Optimal k-Anonymization
Roberto J. Bayardo, R. Agrawal · 2005 · 1.1K citations