Visible to the public TASP: Towards Anonymity Sets That Persist

TitleTASP: Towards Anonymity Sets That Persist
Publication TypeConference Paper
Year of Publication2016
AuthorsHayes, Jamie, Troncoso, Carmela, Danezis, George
Conference NameProceedings of the 2016 ACM on Workshop on Privacy in the Electronic Society
Conference LocationNew York, NY, USA
ISBN Number978-1-4503-4569-9
Keywordsanonymity, anonymous messaging, intersection, privacy, pubcrawl, Resiliency, scalabilty

Anonymous communication systems are vulnerable to long term passive "intersection attacks". Not all users of an anonymous communication system will be online at the same time, this leaks some information about who is talking to who. A global passive adversary observing all communications can learn the set of potential recipients of a message with more and more confidence over time. Nearly all deployed anonymous communication tools offer no protection against such attacks. In this work, we introduce TASP, a protocol used by an anonymous communication system that mitigates intersection attacks by intelligently grouping clients together into anonymity sets. We find that with a bandwidth overhead of just 8% we can dramatically extend the time necessary to perform a successful intersection attack.

Citation Keyhayes_tasp:_2016