期刊名称：Proceedings on Privacy Enhancing Technologies
电子版ISSN：2299-0984
出版年度：2020
卷号：2020
期号：3
页码：356-383
DOI：10.2478/popets-2020-0056
语种：English
出版社：Sciendo
摘要：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.
