arXiv · 1611.08417
On the Evaluation of the Privacy Breach in Disassociated Set-Valued Datasets
Abstract
Data anonymization is gaining much attention these days as it provides the fundamental requirements to safely outsource datasets containing identifying information. While some techniques add noise to protect privacy others use generalization to hide the link between sensitive and non-sensitive information or separate the dataset into clusters to gain more utility. In the latter, often referred to as bucketization, data values are kept intact, only the link is hidden to maximize the utility. In this paper, we showcase the limits of disassociation, a bucketization technique that divides a set-valued dataset into $k^m$-anonymous clusters. We demonstrate that a privacy breach might occur if the disassociated dataset is subject to a cover problem. We finally evaluate the privacy breach using the quantitative privacy breach detection algorithm on real disassociated datasets.
Explore related subjects
Keep this discovery
Sara Barakat, Bechara Al Bouna, Mohamed Nassar, Christophe Guyeux. 2016-11-25. On the Evaluation of the Privacy Breach in Disassociated Set-Valued Datasets. https://arxiv.org/abs/1611.08417
Cite the original work for its findings. Save a collection to share your selection of sources.