Cryptology ePrint Archive: Report 2014/621

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

Michael Backes and Aniket Kate and Sebastian Meiser and Esfandiar Mohammadi

Abstract: 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.

Category / Keywords: foundations / Tor, Tor path selection, Provable privacy, Anonymity monitor

Original Publication (with major differences): 21st ACM Conference on Computer and Communications Security( CCS 2014)

Date: received 13 Aug 2014, last revised 14 Oct 2014

Contact author: meiser at cs uni-saarland de

Available format(s): PDF | BibTeX Citation

Version: 20141014:163745 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]