A model of onion routing with provable anonymity

  • Authors:
  • Joan Feigenbaum;Aaron Johnson;Paul Syverson

  • Affiliations:
  • Yale University;Yale University;Naval Research Laboratory

  • Venue:
  • FC'07/USEC'07 Proceedings of the 11th International Conference on Financial cryptography and 1st International conference on Usable Security
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Onion routing is a scheme for anonymous communication that is designed for practical use. Until now, however, it has had no formal model and therefore no rigorous analysis of its anonymity guarantees. We give an IO-automata model of an onion-routing protocol and, under possibilistic definitions, characterize the situations in which anonymity and unlinkability are guaranteed.