Privacy Consensus in Anonymization Systems via Game Theory

Abstract : Privacy protection appears as a fundamental concern when personal data is collected, stored, and published. Several anonymization methods have been proposed to address privacy issues in private datasets. Every anonymization method has at least one parameter to adjust the level of privacy protection considering some utility for the collected data. Choosing a desirable level of privacy protection is a crucial decision and so far no systematic mechanism exists to provide directions on how to set the privacy parameter. In this paper, we model this challenge in a game theoretic framework to find consensual privacy protection levels and recognize the characteristics of each anonymization method. Our model can potentially be used to compare different anonymization methods and distinguish the settings that make one anonymization method more appealing than the others. We describe the general approach to solve such games and elaborate the procedure using k-anonymity as a sample anonymization method. Our simulations of the game results in the case of k-anonymity reveals how the equilibrium values of k depend on the number of quasi-identifiers, maximum number of repetitive records, anonymization cost, and public’s privacy behaviour.
Type de document :
Communication dans un congrès
Nora Cuppens-Boulahia; Frédéric Cuppens; Joaquin Garcia-Alfaro. 26th Conference on Data and Applications Security and Privacy (DBSec), Jul 2012, Paris, France. Springer, Lecture Notes in Computer Science, LNCS-7371, pp.74-89, 2012, Data and Applications Security and Privacy XXVI. 〈10.1007/978-3-642-31540-4_6〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01534775
Contributeur : Hal Ifip <>
Soumis le : jeudi 8 juin 2017 - 11:06:40
Dernière modification le : jeudi 8 juin 2017 - 11:09:27
Document(s) archivé(s) le : samedi 9 septembre 2017 - 12:56:25

Fichier

978-3-642-31540-4_6_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Rosa Karimi Adl, Mina Askari, Ken Barker, Reihaneh Safavi-Naini. Privacy Consensus in Anonymization Systems via Game Theory. Nora Cuppens-Boulahia; Frédéric Cuppens; Joaquin Garcia-Alfaro. 26th Conference on Data and Applications Security and Privacy (DBSec), Jul 2012, Paris, France. Springer, Lecture Notes in Computer Science, LNCS-7371, pp.74-89, 2012, Data and Applications Security and Privacy XXVI. 〈10.1007/978-3-642-31540-4_6〉. 〈hal-01534775〉

Partager

Métriques

Consultations de la notice

50

Téléchargements de fichiers

27