On the Evaluation of the Privacy Breach in Disassociated Set-valued Datasets

Sara Barakat, Bechara Al Bouna, Mohamed Nassar, Christophe Guyeux

2016

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 km-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.

Paper Citation

in Harvard Style

Barakat S., Al Bouna B., Nassar M. and Guyeux C. (2016). On the Evaluation of the Privacy Breach in Disassociated Set-valued Datasets . In Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016) ISBN 978-989-758-196-0, pages 318-326. DOI: 10.5220/0005969403180326

in Bibtex Style

@conference{secrypt16,
author={Sara Barakat and Bechara Al Bouna and Mohamed Nassar and Christophe Guyeux},
title={On the Evaluation of the Privacy Breach in Disassociated Set-valued Datasets},
booktitle={Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016)},
year={2016},
pages={318-326},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005969403180326},
isbn={978-989-758-196-0},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Joint Conference on e-Business and Telecommunications - Volume 4: SECRYPT, (ICETE 2016)
TI - On the Evaluation of the Privacy Breach in Disassociated Set-valued Datasets
SN - 978-989-758-196-0
AU - Barakat S.
AU - Al Bouna B.
AU - Nassar M.
AU - Guyeux C.
PY - 2016
SP - 318
EP - 326
DO - 10.5220/0005969403180326