Users Get Routed: Traffic Correlation on Tor by Realistic Adversaries

Abstract

We present the first analysis of the popular Tor anonymity network that indicates the security of typical users against reasonably realistic adversaries in the Tor network or in the underlying Internet. Our results show that Tor users are far more susceptible to compromise than indicated by prior work. Specific contributions of the paper include (1) a model of various typical kinds of users, (2) an adversary model that includes Tor network relays, autonomous systems (ASes), Internet exchange points (IXPs), and groups of IXPs drawn from empirical study, (3) metrics that indicate how secure users are over a period of time, (4) the most accurate topological model to date of ASes and IXPs as they relate to Tor usage and network configuration (5) a novel realistic Tor path simulator (TorPS), and (6) analyses of security making use of all the above. To show that our approach is useful to explore alternatives and not just Tor as currently deployed, we also analyze a published alternative path selection algorithm, Congestion-Aware Tor. We create an empirical model of Tor congestion, identify novel attack vectors, and show that it too is more vulnerable than previously indicated.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 2013
Accession Number
ADA602282

Entities

People

  • Aaron M. Johnson
  • Chris Wacek
  • Micah Sherr
  • Paul Syverson
  • Rob Jansen

Organizations

  • United States Naval Research Laboratory

Tags

Communities of Interest

  • Cyber

DTIC Thesaurus Topics

  • Algorithms
  • Anonymous Communications
  • Autonomous Systems
  • Computer Networks
  • Congestion
  • Electronic Mail
  • Internet
  • Internet Routing
  • Monte Carlo Method
  • Network Protocols
  • Networks
  • Probability
  • Probability Distributions
  • Security
  • Simulations
  • Simulators
  • Transport Protocols

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Computer Networking

Technology Areas

  • Autonomy