Comprehensive Anonymity Trilemma: User Coordination is not enough

Debajyoti Das, Sebastian Meiser, Esfandiar Mohammadi, Aniket Kate

Abstract

For anonymous communication networks (ACNs), Das et al. recently confirmed a long-suspected trilemma result that ACNs cannot achieve strong anonymity, low latency overhead and low bandwidth overhead at the same time. Our paper emanates from the careful observation that their analysis does not include a relevant class of ACNs with what we call user coordination where users proactively work together towards improving their anonymity. We show that such protocols can achieve better anonymity than predicted by the above trilemma result. As the main contribution, we present a stronger impossibility result that includes all ACNs we are aware of. Along with our formal analysis, we provide intuitive interpretations and lessons learned. Finally, we demonstrate qualitatively stricter requirements for the Anytrust assumption (all but one protocol party is compromised) prevalent across ACNs.
OriginalspracheDeutsch
ZeitschriftProceedings on Privacy Enhancing Technologies
Jahrgang2020
Ausgabenummer3
Seiten (von - bis)356-383
Seitenumfang28
ISSN2299-0984
DOIs
PublikationsstatusVeröffentlicht - 2020

Zitieren