Date Added: Dec 2012
Anonymous communication systems are subject to selective Denial-of-Service (DoS) attacks. Selective DoS attacks lower anonymity as they force paths to be rebuilt multiple times to ensure delivery which increases the opportunity for more attack. In this paper, the authors present a detection algorithm that filters out compromised communication channels for one of the anonymity networks. Their detection algorithm uses two levels of probing to filter out potentially compromised tunnels. They perform probabilistic analysis and extensive simulation to show the robustness of their detection algorithm.