Randomized Addition of Sensitive Attributes for l-diversity

Yuichi Sei, Akihiko Ohsuga

2014

Abstract

When a data holder wants to share databases that contain personal attributes, individual privacy needs to be considered. Existing anonymization techniques, such as l-diversity, remove identifiers and generalize quasi-identifiers (QIDs) from the database to ensure that adversaries cannot specify each individual’s sensitive attributes. Usually, the database is anonymized based on one-size-fits-all measures. Therefore, it is possible that several QIDs that a data user focuses on are all generalized, and the anonymized database has no value for the user. Moreover, if a database does not satisfy the eligibility requirement, we cannot anonymize it by existing methods. In this paper, we propose a new technique for l-diversity, which keeps QIDs unchanged and randomizes sensitive attributes of each individual so that data users can analyze it based on QIDs they focus on and does not require the eligibility requirement. Through mathematical analysis and simulations, we will prove that our proposed method for l-diversity can result in a better tradeoff between privacy and utility of the anonymized database.

Paper Citation

in Harvard Style

Sei Y. and Ohsuga A. (2014). Randomized Addition of Sensitive Attributes for l-diversity . In Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014) ISBN 978-989-758-045-1, pages 350-360. DOI: 10.5220/0005058203500360

in Bibtex Style

@conference{secrypt14,
author={Yuichi Sei and Akihiko Ohsuga},
title={Randomized Addition of Sensitive Attributes for l-diversity},
booktitle={Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014)},
year={2014},
pages={350-360},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005058203500360},
isbn={978-989-758-045-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Security and Cryptography - Volume 1: SECRYPT, (ICETE 2014)
TI - Randomized Addition of Sensitive Attributes for l-diversity
SN - 978-989-758-045-1
AU - Sei Y.
AU - Ohsuga A.
PY - 2014
SP - 350
EP - 360
DO - 10.5220/0005058203500360