TitleTruth-based Anonymous Communication: Adversary Models and Routing Algorithms
Publication TypeConference Paper
Year of Publication2011
AuthorsJohnson, A., P. Syverson, R. Dingledine, and N. Mathewson
Conference NameProceedings of the 18th ACM Conference on Computer and Communications Security (CCS 2011)

We introduce a novel model of routing security that incorporates the ordinarily overlooked variations in trust that users have for different parts of the network. We focus on anonymous communication, and in particular onion routing, although we expect the approach to apply more broadly. This paper provides two main contributions. First, we present a novel model to consider the various security concerns for route selection in anonymity networks when users vary their trust over parts of the network. Second, to show the usefulness of our model, we present as an example a new algorithm to select paths in onion routing. We analyze its effectiveness against deanonymization and other information leaks, and particularly how it fares in our model versus existing algorithms, which do not consider trust. In contrast to those, we find that our trust-based routing strategy can protect anonymity against an adversary capable of attacking a significant fraction of the network.

Full Text

Johnson etal2011.pdf

NRL Publication Release Number