Online link disclosure strategies for social networks

Younes Abid 1 Abdessamad Imine 1 Amedeo Napoli 2 Chedy Raïssi 2 Michaël Rusinowitch 1
1 PESTO - Proof techniques for security protocols
Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
2 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : While online social networks have become an important channel for social interactions, they also raise ethical and privacy issues. A well known fact is that social networks leak information, that may be sensitive, about users. However, performing accurate real world online privacy attacks in a reasonable time frame remains a challenging task. In this paper we address the problem of rapidly disclosing many friendship links using only legitimate queries (i.e., queries and tools provided by the targeted social network). Our study sheds new light on the intrinsic relation between communities (usually represented as groups) and friendships between individuals. To develop an efficient attack we analyzed group distributions, densities and visibility parameters from a large sample of a social network. By effectively exploring the target group network, our proposed algorithm is able to perform friendship and mutual-friend attacks along a strategy that minimizes the number of queries. The results of attacks performed on active Facebook profiles show that $5$ different friendship links are disclosed in average for each single legitimate query in the best case.
Type de document :
Communication dans un congrès
The 11th International Conference on Risks and Security of Internet and Systems, Sep 2016, Roscoff, France. The 11th International Conference on Risks and Security of Internet and Systems
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01402062
Contributeur : Michaël Rusinowitch <>
Soumis le : jeudi 24 novembre 2016 - 13:32:35
Dernière modification le : jeudi 11 janvier 2018 - 06:27:43
Document(s) archivé(s) le : lundi 20 mars 2017 - 16:14:13

Fichier

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

Identifiants

  • HAL Id : hal-01402062, version 1

Citation

Younes Abid, Abdessamad Imine, Amedeo Napoli, Chedy Raïssi, Michaël Rusinowitch. Online link disclosure strategies for social networks. The 11th International Conference on Risks and Security of Internet and Systems, Sep 2016, Roscoff, France. The 11th International Conference on Risks and Security of Internet and Systems. 〈hal-01402062〉

Partager

Métriques

Consultations de la notice

479

Téléchargements de fichiers

194