[论文解读] Rangzen: Anonymously Getting the Word Out in a Blackout

Adam S. Lerner, Giulia Fanti+4 more|arXiv (Cornell University)|Dec 11, 2016

Internet Traffic Analysis and Secure E-voting参考文献 46被引用 4

一句话总结

Rangzen 是一种去中心化、匿名的、一对多消息系统，专为网络中断期间的智能手机设计，利用蓝牙和 WiFi Direct 构建的延迟容忍型网状网络，实现稳健且低延迟的通信。它通过基于社交信任的优先级算法，隐藏消息来源，同时过滤恶意内容，从而实现强大的匿名性，并有效抵御干扰和宣传攻击。

ABSTRACT

In recent years governments have shown themselves willing to impose blackouts to shut off key communication infrastructure during times of civil strife, and to surveil citizen communications whenever possible. However, it is exactly during such strife that citizens need reliable and anonymous communications the most. In this paper, we present Rangzen, a system for anonymous broadcast messaging during network blackouts. Rangzen is distinctive in both aim and design. Our aim is to provide an anonymous, one-to-many messaging layer that requires only users' smartphones and can withstand network-level attacks. Our design is a delay-tolerant mesh network which deprioritizes adversarial messages by means of a social graph while preserving user anonymity. We built a complete implementation that runs on Android smartphones, present benchmarks of its performance and battery usage, and present simulation results suggesting Rangzen's efficacy at scale.

研究动机与目标

• 设计并实现一种实用的、匿名的、大规模的消息系统，可在网络中断期间正常运行。
• 解决在确保消息可靠性和抵御网络层攻击的同时维持匿名性的挑战。
• 构建一种可在未经修改、非 Root 化的 Android 智能手机上运行的系统，无需依赖互联网或蜂窝网络基础设施。
• 提供一种通信基础架构，保护活动人士和异议人士在社会动荡期间免受监控和报复。
• 通过去中心化的信任模型，在不披露用户身份的前提下，实现匿名性与鲁棒性的平衡。

提出的方法

• Rangzen 使用基于蓝牙和 WiFi Direct 的延迟容忍型移动网状网络，实现无需互联网或蜂窝网络基础设施的点对点通信。
• 它实现了一种混合通信协议，可根据设备距离和能力动态选择最佳可用无线接口（蓝牙或 WiFi Direct）。
• 基于社交信任的优先级算法根据发送者与接收者之间的共同好友数量对消息进行排序，而无需暴露发送者身份。
• 通过应用密码学技术与随机噪声，对消息优先级评分进行处理，扩大匿名集合，防止源地址追踪。
• 系统使用概率模型估算消息跳数和匿名集合大小，增强对流量分析的抵抗力。
• Rangzen 的设计确保恶意消息被分配低优先级并缓慢传播，从而降低其影响。

实验结果

研究问题

• RQ1 在断网期间，如何实现无需互联网或蜂窝网络基础设施的匿名、一对多消息传递？
• RQ2 在去中心化、对抗性环境中，哪些机制可保护用户匿名性，同时实现消息传播？
• RQ3 如何设计一种基于信任的优先级系统，而无需暴露发送者身份或依赖中心化机构？
• RQ4 此类系统在标准、未经修改的 Android 设备上的性能和能效如何？
• RQ5 该系统在抵御网络层攻击（如干扰和宣传传播）方面的有效性如何？

主要发现

• 即使仅相距 10 秒，设备之间也能成功发现彼此，并通过 Rangzen 交换数百条消息。
• 在最坏情况的持续通信场景下，Rangzen 每小时仅消耗 Nexus 5 约 5.5% 的电量，表明其具有出色的能效表现。
• 仿真结果表明，Rangzen 在消息创建后 24 小时内可覆盖超过城市用户总数的 90%。
• 在 48 小时内，理想攻击者的消息传播用户数比合法消息少 30%，表明系统有效抑制了恶意传播。
• 在 90% 的置信水平下，使用现实噪声参数（µ = 0.3，σ² = 0.1）时，匿名集合包含网络节点总数的 80%，表明对源身份识别具有强大抵抗力。
• 该系统的设计有效防止了全局信任图的重建，使得通过关联外部社交网络进行去匿名化变得极为困难。