Bitte benutzen Sie diese Referenz, um auf diese Ressource zu verweisen:
doi:10.22028/D291-26639
Titel: | Your choice MATor(s) : large-scale quantitative anonymity assessment of Tor path selection algorithms against structural attacks |
VerfasserIn: | Backes, Michael Meiser, Sebastian Slowik, Marcin |
Sprache: | Englisch |
Erscheinungsjahr: | 2015 |
Kontrollierte Schlagwörter: | Computersicherheit |
Freie Schlagwörter: | Tor anonymity quantification Tor's path selection anonymous communication rigorous guarantees |
DDC-Sachgruppe: | 004 Informatik |
Dokumenttyp: | Forschungsbericht (Report zu Forschungsprojekten) |
Abstract: | In this paper, we present a rigorous methodology for quantifying the anonymity provided by Tor against a variety of structural attacks, i.e., adversaries that compromise Tor nodes and thereby perform eavesdropping attacks to deanonymize Tor users. First, we provide an algorithmic approach for computing the anonymity impact of such structural attacks against Tor. The algorithm is parametric in the considered path selection algorithm and is, hence, capable of reasoning about variants of Tor andalternative path selection algorithms as well. Second, we present formalizations of various instantiations of structural attacks against Tor and show that the computed anonymity impact of each of theseadversaries indeed constitutes a worst-case anonymity bound for the cryptographic realization of Tor. Third, we use our methodology to conduct a rigorous, large-scale evaluation of Tor's anonymity which establishes worst-case anonymity bounds against various structural attacks for Tor and for alternative path selection algorithms such as DistribuTor, SelekTOR, and LASTor. This yields the rst rigorous anonymity comparison between dierent path selection algorithms. As part of our analysis, we quantify the anonymity impact of a path selection transition phase, i.e., a small number of users decides to run an alternative algorithm while the vast majority still uses the original one. The source code of our implementation is publicly available. |
Link zu diesem Datensatz: | urn:nbn:de:bsz:291-scidok-63378 hdl:20.500.11880/26695 http://dx.doi.org/10.22028/D291-26639 |
Schriftenreihe: | Technischer Bericht / A / Fachbereich Informatik, Universität des Saarlandes |
Band: | 2015/03 |
Datum des Eintrags: | 8-Jan-2016 |
Fakultät: | MI - Fakultät für Mathematik und Informatik |
Fachrichtung: | MI - Informatik |
Sammlung: | SciDok - Der Wissenschaftsserver der Universität des Saarlandes |
Dateien zu diesem Datensatz:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
A_03_2015.pdf | 645,79 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.