Measuring anonymity in a non-adaptive, real-time system

  • Authors:
  • Gergely Tóth;Zoltán Hornák

  • Affiliations:
  • Department of Measurement and Information Systems, Budapest University of Technology and Economics, Budapest;Department of Measurement and Information Systems, Budapest University of Technology and Economics, Budapest

  • Venue:
  • PET'04 Proceedings of the 4th international conference on Privacy Enhancing Technologies
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Anonymous message transmission should be a key feature in network architectures ensuring that delivered messages are impossible—or at least infeasible—to be traced back to their senders. For this purpose the formal model of the non-adaptive, real-time PROB-channel will be introduced. In this model attackers try to circumvent applied protection measures and to link senders to delivered messages. In order to formally measure the level of anonymity provided by the system, the probability will be given, with which observers can determine the senders of delivered messages (source-hiding property) or the recipients of sent messages (destination-hiding property). In order to reduce the certainty of an observer, possible counter-measures will be defined that will ensure specified upper limit for the probability with which an observer can mark someone as the sender or recipient of a message. Finally results of simulations will be shown to demonstrate the strength of the techniques.