[论文解读] #h00t: Censorship Resistant Microblogging

Dustin Bachrach, Christopher Nunu+2 more|arXiv (Cornell University)|Sep 30, 2011

Internet Traffic Analysis and Secure E-voting参考文献 17被引用 5

一句话总结

本文提出 #h00t，一种抗审查的微型博客系统，使用短加密哈希（例如，24位）代替话题标签，以实现群体通信。通过利用哈希碰撞和端到端加密，#h00t 使敏感消息与公开流量难以区分，提供可信否认性，使有针对性的屏蔽在不破坏无关内容的情况下变得不可行。

ABSTRACT

Microblogging services such as Twitter are an increasingly important way to communicate, both for individuals and for groups through the use of hashtags that denote topics of conversation. However, groups can be easily blocked from communicating through blocking of posts with the given hashtags. We propose #h00t, a system for censorship resistant microblogging. #h00t presents an interface that is much like Twitter, except that hashtags are replaced with very short hashes (e.g., 24 bits) of the group identifier. Naturally, with such short hashes, hashtags from different groups may collide and #h00t users will actually seek to create collisions. By encrypting all posts with keys derived from the group identifiers, #h00t client software can filter out other groups' posts while making such filtering difficult for the adversary. In essence, by leveraging collisions, groups can tunnel their posts in other groups' posts. A censor could not block a given group without also blocking the other groups with colliding hashtags. We evaluate the feasibility of #h00t through traces collected from Twitter, showing that a single modern computer has enough computational throughput to encrypt every tweet sent through Twitter in real time. We also use these traces to analyze the bandwidth and anonymity tradeoffs that would come with different variations on how group identifiers are encoded and hashtags are selected to purposefully collide with one another.

研究动机与目标

• 解决推特等微型博客平台因话题标签屏蔽而面临的目标性审查漏洞。
• 在不修改现有基础设施的前提下，为活动人士或敏感群体提供安全、私密的通信方式。
• 通过使不同群体的加密消息对审查者而言无法区分，实现可信否认性。
• 确保计算和带宽开销较低，使系统在标准硬件上可实时使用。
• 设计一种可无缝集成到现有微型博客平台的系统，无需修改底层协议。

提出的方法

• 用从群组标识符派生的24位哈希替换传统话题标签，创建短且易发生碰撞的标签。
• 使用基于群组标识符派生的对称加密对所有消息进行加密，确保只有预期接收者可解密。
• 利用哈希碰撞，使多个群组可共用同一短标签，从而使审查者无法屏蔽某一特定群组而不影响其他群组。
• 在客户端实现过滤，使用户仅能解密自己群组的消息，同时隐藏实际群组身份，避免服务器和观察者知晓。
• 使用现有公共内容分发网络（如推特、BitTorrent DHT）作为底层传输层，无需协议更改。
• 应用密码学消息认证码（MAC）以确保消息完整性，防止篡改。

实验结果

研究问题

• RQ1 是否可有效利用短而易发生碰撞的哈希，在现有微型博客平台中实现抗审查通信？
• RQ2 现有公开流量（如病毒式传播的话题标签）在多大程度上可作为敏感消息的掩护流量而不被察觉？
• RQ3 在类似 #h00t 的系统中，实时加密和解密的计算与带宽开销如何？
• RQ4 如何实现可信否认性，使用户可合理声称自己参与的是非敏感对话？
• RQ5 在标签设计与密钥派生机制中，匿名性、带宽效率与碰撞概率之间存在何种权衡？

主要发现

• 单台现代计算机可实时对通过推特发送的每条推文进行加密和解密，证明该系统在大规模部署下具有可行性。
• 推特上的话题标签使用遵循幂律分布，即少数话题标签极为流行，使其成为基于碰撞的掩护流量的理想选择。
• 该系统实现了强大的可信否认性：审查者无法屏蔽特定群组而不一并屏蔽所有使用相同短哈希的其他群组。
• 带宽和计算开销保持在可接受范围内，使用户体验几乎与标准推特使用无异。
• 该系统可部署在推特等现有平台之上，无需修改底层协议，仅依赖客户端软件。
• 使用短哈希（例如，24位）可实现高碰撞率，这对生成有效的掩护流量并防止细粒度审查至关重要。