Anonymous microblogging systems are known to be vulnerable to intersection attacks due to network churn. An adversary that monitors all communications can leverage the churn to learn who is publishing what with increasing confidence over time. In this paper, we propose a protocol for mitigating intersection attacks in anonymous microblogging systems by grouping users into anonymity sets based on similarities in their publishing behavior. The protocol provides a configurable communication schedule for users in each set to manage the inevitable trade-off between latency and bandwidth overhead. In our evaluation, we use real-world datasets from two popular microblogging platforms, Twitter and Reddit, to simulate user publishing behavior. The results demonstrate that the protocol can protect users against intersection attacks at low bandwidth overhead when the users adhere to communication schedules. In addition, the protocol can sustain a slow degradation in the size of the anonymity set over time under various churn rates.
翻译:匿名微博系统因其网络动态变化而容易受到交集攻击。监控所有通信的对手可利用这种动态变化,随时间推移逐步提高识别用户发布内容的置信度。本文提出了一种协议,通过根据用户发布行为的相似性将其分组为匿名集合,来减轻匿名微博系统中的交集攻击。该协议为每个集合中的用户提供了可配置的通信调度,以管理延迟与带宽开销之间的固有权衡。在评估中,我们使用来自两个流行微博平台(Twitter 和 Reddit)的真实世界数据集来模拟用户发布行为。结果表明,当用户遵循通信调度时,该协议能以较低的带宽开销保护用户免受交集攻击。此外,在各种动态变化率下,该协议能维持匿名集合大小随时间缓慢退化。