Near-Optimal Fingerprinting with Constraints

Gábor György Gulyás 1, * Gergely Acs 1 Claude Castelluccia 1
* Auteur correspondant
1 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 : Several recent studies have demonstrated that people show large behavioural uniqueness. This has serious privacy implications as most individuals become increasingly re-identifiable in large datasets or can be tracked while they are browsing the web using only a couple of their attributes, called as their fingerprints. Often, the success of these attacks depend on explicit constraints on the number of attributes learnable about individuals, i.e., the size of their fingerprints. These constraints can be budget as well as technical constraints imposed by the data holder. For instance, Apple restricts the number of applications that can be called by another application on iOS in order to mitigate the potential privacy threats of leaking the list of installed applications on a device. In this work, we address the problem of identifying the attributes (e.g., smartphone applications) that can serve as a fingerprint of users given constraints on the size of the fingerprint. We give the best fingerprinting algorithms in general, and evaluate their effectiveness on several real-world datasets. Our results show that current privacy guards limiting the number of attributes that can be queried about individuals is insufficient to mitigate their potential privacy risks in many practical cases.
Type de document :
Communication dans un congrès
PET Symposium '16, Jul 2016, Darmstadt, Germany. Proceedings on Privacy Enhancing Technologies, 2016, <https://www.securityweek2016.tu-darmstadt.de/pets-2016/>. <10.1515/popets-2016-0051>
Liste complète des métadonnées


https://hal.inria.fr/hal-01321659
Contributeur : Gabor Gyorgy Gulyas <>
Soumis le : jeudi 26 mai 2016 - 10:13:57
Dernière modification le : samedi 28 mai 2016 - 01:13:00
Document(s) archivé(s) le : samedi 27 août 2016 - 10:29:03

Fichier

v2.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité - Pas d'utilisation commerciale - Partage selon les Conditions Initiales 4.0 International License

Identifiants

Collections

Citation

Gábor György Gulyás, Gergely Acs, Claude Castelluccia. Near-Optimal Fingerprinting with Constraints. PET Symposium '16, Jul 2016, Darmstadt, Germany. Proceedings on Privacy Enhancing Technologies, 2016, <https://www.securityweek2016.tu-darmstadt.de/pets-2016/>. <10.1515/popets-2016-0051>. <hal-01321659>

Partager

Métriques

Consultations de
la notice

175

Téléchargements du document

108