Challenging differential privacy: the case of non-interactive mechanisms

Raghavendran Balu 1 Teddy Furon 1 Sébastien Gambs 2
1 TEXMEX - Multimedia content-based indexing
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
2 CIDRE - Confidentialité, Intégrité, Disponibilité et Répartition
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique , CentraleSupélec
Abstract : In this paper, we consider personalized recommendation systems in which before publication, the profile of a user is sanitized by a non-interactive mechanism compliant with the concept of differential privacy. We consider two existing schemes offering a differentially private representation of profiles: BLIP (BLoom-and-flIP) and JLT (Johnson-Lindenstrauss Transform). For assessing their security levels, we play the role of an adversary aiming at reconstructing a user profile. We compare two inference attacks named single and joint decoding. The first one decides of the presence of a single item in the profile, and sequentially browses all the item set. The latter strategy decides whether a subset of items is likely to be the user profile, and browses all the possible subsets. Our contributions are a theoretical analysis and practical implementations of both attacks tested on datasets composed of real user profiles revealing that joint decoding is the most powerful attack. This also gives useful insights on the setting the differential privacy parameter $\epsilon$.
Type de document :
Communication dans un congrès
European Symposium on Research in Computer Security, Sep 2014, Wroclaw, Poland. Springer-Verlag, 8657, 2014, LNCS. 〈http://link.springer.com/chapter/10.1007%2F978-3-319-11212-1_9〉. 〈10.1007/978-3-319-11212-1_9〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01011346
Contributeur : Teddy Furon <>
Soumis le : vendredi 19 septembre 2014 - 10:08:46
Dernière modification le : jeudi 19 juillet 2018 - 12:16:03
Document(s) archivé(s) le : samedi 20 décembre 2014 - 10:31:45

Fichier

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

Identifiants

Citation

Raghavendran Balu, Teddy Furon, Sébastien Gambs. Challenging differential privacy: the case of non-interactive mechanisms. European Symposium on Research in Computer Security, Sep 2014, Wroclaw, Poland. Springer-Verlag, 8657, 2014, LNCS. 〈http://link.springer.com/chapter/10.1007%2F978-3-319-11212-1_9〉. 〈10.1007/978-3-319-11212-1_9〉. 〈hal-01011346〉

Partager

Métriques

Consultations de la notice

1402

Téléchargements de fichiers

649