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

Michael Backes, Aniket Kate, 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.

Available format(s)
Category
Foundations
Publication info
Published elsewhere. MAJOR revision.21st ACM Conference on Computer and Communications Security( CCS 2014)
Keywords
TorTor path selectionProvable privacyAnonymity monitor
Contact author(s)
meiser @ cs uni-saarland de
History
2014-10-14: revised
See all versions
Short URL
https://ia.cr/2014/621

CC BY

BibTeX

@misc{cryptoeprint:2014/621,
author = {Michael Backes and Aniket Kate and Sebastian Meiser and Esfandiar Mohammadi},
title = {(Nothing else) MATor(s): Monitoring the Anonymity of Tor's Path Selection},
howpublished = {Cryptology ePrint Archive, Paper 2014/621},
year = {2014},
note = {\url{https://eprint.iacr.org/2014/621}},
url = {https://eprint.iacr.org/2014/621}
}

Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.