Using Linkability Information to Attack Mix-Based Anonymity Services

  • Authors:
  • Stefan Schiffner;Sebastian Clauß

  • Affiliations:
  • K.U.Leuven, ESAT/SCD/COSIC and IBBT, Leuven-Heverlee, Belgium B-3001;Institute of Systems Architecture, Technische Universität Dresden, Dresden, Germany D-01062

  • Venue:
  • PETS '09 Proceedings of the 9th International Symposium on Privacy Enhancing Technologies
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

There exist well established models for anonymity focusing on traffic analysis, i. e., analysing properties of single messages as, e. g., timing. However there is only little work done that use linkability information, that is information about the probability that two messages have been sent by the same sender. In this paper we model information about linkability between messages as a weighted graph. We show lower and upper bounds with regards to the usefulness of linkability information for matching messages to senders. In addition to that we present simulation results, showing to which extent a matching of messages to senders is possible by using linkability information with different grades of noise.