Differential Inference Testing A Practical Approach to Evaluate Anonymized Data

Ali Kassem 1 Gergely Acs 2 Claude Castelluccia 3 Catuscia Palamidessi 4
1 COMETE - Concurrency, Mobility and Transactions
Inria Saclay - Ile de France, LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
3 PRIVATICS - Privacy Models, Architectures and Tools for the Information Society
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : In order to protect individuals' privacy, data have to be ``well-sanitized'' ( ``well-anonymized'') before sharing them, i.e. one has to remove any personal information before sharing data. However, it is not always clear when data shall be deemed well-sanitized. In this paper, we argue that the evaluation of sanitized data should be based on whether the data allows the inference of sensitive information that is specific to an individual, instead of being centered around the concept of re-identification. We propose a framework to evaluate the effectiveness of different sanitization techniques on a given dataset by measuring how much an individual's record from the sanitized dataset influences the inference of his/her own sensitive attribute. Our intent is not to accurately predict any sensitive attribute but rather to measure the impact of a single record on the inference of sensitive information. We demonstrate our approach by sanitizing two real datasets in different privacy models (k-anonymity, l-diversity, and differential privacy) and evaluate/compare each sanitized dataset in our framework.
Document type :
Reports
Complete list of metadatas

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/hal-01681014
Contributor : Ali Kassem <>
Submitted on : Thursday, March 7, 2019 - 4:48:32 PM
Last modification on : Tuesday, November 19, 2019 - 12:22:32 PM
Long-term archiving on : Monday, June 10, 2019 - 5:14:03 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01681014, version 2

Citation

Ali Kassem, Gergely Acs, Claude Castelluccia, Catuscia Palamidessi. Differential Inference Testing A Practical Approach to Evaluate Anonymized Data. [Research Report] INRIA. 2018, pp.1-21. ⟨hal-01681014v2⟩

Share

Metrics

Record views

120

Files downloads

421