Progressive Pruning: Analyzing the Impact of Intersection Attacks

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Döpmann, Christoph, Weisenseel, Maximilian, Tschorsch, Florian
Formato: Preprint
Publicado: 2024
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866912335935832064
author Döpmann, Christoph
Weisenseel, Maximilian
Tschorsch, Florian
author_facet Döpmann, Christoph
Weisenseel, Maximilian
Tschorsch, Florian
contents Stream-based communication dominates today's Internet, posing unique challenges for anonymous communication networks (ACNs). Traditionally designed for independent messages, ACNs struggle to account for the inherent vulnerabilities of streams, such as susceptibility to intersection attacks. In this work, we address this gap and introduce progressive pruning, a novel methodology for quantifying the susceptibility to intersection attacks. Progressive pruning quantifies and monitors anonymity sets over time, providing an assessment of an adversary's success in correlating senders and receivers. We leverage this methodology to analyze synthetic scenarios and large-scale simulations of the Tor network using our newly developed TorFS simulator. Our findings reveal that anonymity is significantly influenced by stream length, user population, and stream distribution across the network. These insights highlight critical design challenges for future ACNs seeking to safeguard stream-based communication against traffic analysis attacks.
format Preprint
id arxiv_https___arxiv_org_abs_2410_08700
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Progressive Pruning: Analyzing the Impact of Intersection Attacks
Döpmann, Christoph
Weisenseel, Maximilian
Tschorsch, Florian
Cryptography and Security
Networking and Internet Architecture
Stream-based communication dominates today's Internet, posing unique challenges for anonymous communication networks (ACNs). Traditionally designed for independent messages, ACNs struggle to account for the inherent vulnerabilities of streams, such as susceptibility to intersection attacks. In this work, we address this gap and introduce progressive pruning, a novel methodology for quantifying the susceptibility to intersection attacks. Progressive pruning quantifies and monitors anonymity sets over time, providing an assessment of an adversary's success in correlating senders and receivers. We leverage this methodology to analyze synthetic scenarios and large-scale simulations of the Tor network using our newly developed TorFS simulator. Our findings reveal that anonymity is significantly influenced by stream length, user population, and stream distribution across the network. These insights highlight critical design challenges for future ACNs seeking to safeguard stream-based communication against traffic analysis attacks.
title Progressive Pruning: Analyzing the Impact of Intersection Attacks
topic Cryptography and Security
Networking and Internet Architecture
url https://arxiv.org/abs/2410.08700