Title

Effectiveness and detection of denial of service attacks in Tor

Document Type

Article

Publication Date

2012

Journal or Book Title

ACM Transactions on Information and System Security

Volume

15

Issue

3

First Page

11:1

Last Page

11:25

Abstract

Tor is one of the more popular systems for anonymizing near-real-time communications on the Internet. Borisov et al. [2007] proposed a denial-of-service-based attack on Tor (and related systems) that significantly increases the probability of compromising the anonymity provided. In this article, we analyze the effectiveness of the attack using both an analytic model and simulation. We also describe two algorithms for detecting such attacks, one deterministic and proved correct, the other probabilistic and verified in simulation.

dos_in_tor_code.tgz (104 kB)
Source code for probing Tor and producing figures

routers-2011-06-10.sqlite (21750 kB)
Traces of network lifecycles used in the paper.