Securing Anonymous Communication Channels Under the Selective DoS Attack

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.