Hiding Information in Social Networks from De-anonymization Attacks by Using Identity Separation

Abstract : Social networks allow their users to mark their profile attributes, relationships as private in order to guarantee privacy, although private information get occasionally published within sanitized datasets offered to third parties, such as business partners. Today, powerful de-anonymization attacks exist that enable the finding of corresponding nodes within these datasets and public network data (e.g., crawls of other networks) solely by considering structural information. In this paper, we propose an identity management technique, namely identity separation, as a tool for hiding information from attacks aiming to achieve large-scale re-identification. By simulation experiments we compare the protective strength of identity management to the state-of-the-art attack. We show that while a large fraction of participating users are required to repel the attack, with the proper settings it is possible to effectively hide information, even for a handful of users. In addition, we propose a user-controllable method based on decoy nodes, which turn out to be successful for information hiding as at most 3.33% of hidden nodes are revealed in our experiments.
Type de document :
Communication dans un congrès
Bart Decker; Jana Dittmann; Christian Kraetzer; Claus Vielhauer. 14th International Conference on Communications and Multimedia Security (CMS), Sep 2013, Magdeburg,, Germany. Springer, Lecture Notes in Computer Science, LNCS-8099, pp.173-184, 2013, Communications and Multimedia Security. 〈10.1007/978-3-642-40779-6_15〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01492819
Contributeur : Hal Ifip <>
Soumis le : lundi 20 mars 2017 - 15:51:26
Dernière modification le : vendredi 8 décembre 2017 - 18:04:01
Document(s) archivé(s) le : mercredi 21 juin 2017 - 13:39:07

Fichier

978-3-642-40779-6_15_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Gábor Gulyás, Sándor Imre. Hiding Information in Social Networks from De-anonymization Attacks by Using Identity Separation. Bart Decker; Jana Dittmann; Christian Kraetzer; Claus Vielhauer. 14th International Conference on Communications and Multimedia Security (CMS), Sep 2013, Magdeburg,, Germany. Springer, Lecture Notes in Computer Science, LNCS-8099, pp.173-184, 2013, Communications and Multimedia Security. 〈10.1007/978-3-642-40779-6_15〉. 〈hal-01492819〉

Partager

Métriques

Consultations de la notice

152

Téléchargements de fichiers

25