ccs2014-mators.pdf (1.03 MB)

(Nothing else) MATor(s): Monitoring the Anonymity of Tor's Path Selection

Download (1.03 MB)
conference contribution
posted on 2024-04-22, 10:25 authored by Michael BackesMichael Backes, Aniket Kate, Sebastian Meiser, Esfandiar Mohammadi
In this paper we present MATor: a framework for rigorously assessing the degree of anonymity in the Tor network. The framework explicitly addresses how user anonymity is impacted by real-life characteristics of actually deployed Tor, such as its path selection algorithm, Tor consensus data, and the preferences and the connections of the user. The anonymity assessment is based on rigorous anonymity bounds that are derived in an extension of the AnoA framework (IEEE CSF 2013). We show how to apply MATor on Tor's publicly available consensus and server descriptor data, thereby realizing the first real-time anonymity monitor. Based on experimental evaluations of this anonymity monitor on Tor Metrics data, we propose an alternative path selection algorithm that provides stronger anonymity guarantees without decreasing the overall performance of the Tor network.


Primary Research Area

  • Trustworthy Information Processing

Name of Conference

ACM Conference on Computer and Communications Security (CCS)

Page Range



Association for Computing Machinery (ACM)

Open Access Type

  • Not Open Access


@conference{Backes:Kate:Meiser:Mohammadi:2014, title = "(Nothing else) MATor(s): Monitoring the Anonymity of Tor's Path Selection", author = "Backes, Michael" AND "Kate, Aniket" AND "Meiser, Sebastian" AND "Mohammadi, Esfandiar", year = 2014, month = 11, pages = "513--524", publisher = "Association for Computing Machinery (ACM)", doi = "10.1145/2660267.2660371" }