On the Impact of Social Network Profiling on Anonymity

  • Authors:
  • Claudia Diaz;Carmela Troncoso;Andrei Serjantov

  • Affiliations:
  • K.U. Leuven ESAT-COSIC, Leuven-Heverlee, Belgium;K.U. Leuven ESAT-COSIC, Leuven-Heverlee, Belgium;The Free Haven Project,

  • Venue:
  • PETS '08 Proceedings of the 8th international symposium on Privacy Enhancing Technologies
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper studies anonymity in a setting where individuals who communicate with each other over an anonymous channel are also members of a social network. In this setting the social network graph is known to the attacker. We propose a Bayesian method to combine multiple available sources of information and obtain an overall measure of anonymity. We study the effects of network size and find that in this case anonymity degrades when the network grows. We also consider adversaries with incomplete or erroneous information; characterize their knowledge of the social network by its quantity, quality and depth; and discuss the implications of these properties for anonymity.