Title
Effectiveness and detection of denial of service attacks in Tor
Document Type
Article
Publication Date
2012
Abstract
Tor is currently one of the more popular systems for anonymizing near real-time communications on the Internet. Recently, Borisov et al. proposed a denial of service based attack on Tor (and related systems) that significantly increases the probability of compromising the anonymity provided. In this paper, 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.
Recommended Citation
N. Danner, S. DeFabbia-Kane, D. Krizanc, and M. Liberatore. Effectiveness and detection of denial of service attacks in Tor. arXiv:1110.5395 [cs.CR], 2011.
Source code for probing Tor and producing figures
routers-2011-06-10.sqlite (21750 kB)
Traces of network lifecycles used in the paper.