[论文解读] Dandelion: Redesigning the Bitcoin Network for Anonymity

Shaileshh Bojja Venkatakrishnan, Giulia Fanti+1 more|arXiv (Cornell University)|Jan 16, 2017

Internet Traffic Analysis and Secure E-voting参考文献 33被引用 13

一句话总结

Dandelion 提出了一种比特币的新型点对点网络策略，通过两阶段的“茎干”和“花盘”模式对消息传播进行结构化处理，使消息在广泛洪泛前经由随机选择的中间节点传播，从而增强用户匿名性。该设计在性能成本极低的情况下实现了近乎最优的匿名性，显著降低了基于网络的去匿名化攻击成功率。

ABSTRACT

Bitcoin and other cryptocurrencies have surged in popularity over the last decade. Although Bitcoin does not claim to provide anonymity for its users, it enjoys a public perception of being a `privacy-preserving' financial system. In reality, cryptocurrencies publish users' entire transaction histories in plaintext, albeit under a pseudonym; this is required for transaction validation. Therefore, if a user's pseudonym can be linked to their human identity, the privacy fallout can be significant. Recently, researchers have demonstrated deanonymization attacks that exploit weaknesses in the Bitcoin network's peer-to-peer (P2P) networking protocols. In particular, the P2P network currently forwards content in a structured way that allows observers to deanonymize users. In this work, we redesign the P2P network from first principles with the goal of providing strong, provable anonymity guarantees. We propose a simple networking policy called Dandelion, which achieves nearly-optimal anonymity guarantees at minimal cost to the network's utility. We also provide a practical implementation of Dandelion.

研究动机与目标

• 为解决比特币当前 P2P 网络中因消息传播模式导致的严重隐私漏洞，即攻击者通过监控网络流量可实施去匿名化攻击。
• 从基础原理出发重新设计比特币网络栈，提供可证明的匿名性保障，同时不损害网络实用性或性能。
• 开发一种实用且可部署的协议，可无缝集成到现有比特币基础设施中，同时抵御常见去匿名化技术。
• 确保匿名机制在面对分布式对手（如僵尸网络）时依然有效，这些对手会观察并分析消息传播模式。

提出的方法

• 引入两阶段消息传播机制：在‘茎干’阶段，交易通过一条随机选择的中间节点路径单向传播；在‘花盘’阶段，消息被广播至所有对等节点。
• 使用随机化、分布式的图构造协议选择茎干路径，确保路径对对手隐藏，无法被预测或有效监控。
• 采用对称且去中心化的协议进行图构造，使节点能够在不依赖中心化权威的情况下构建并维护匿名路径。
• 应用信息论和统计分析建模对手关联消息与源头的能力，证明 Dandelion 在现实威胁模型下可实现近乎最优的匿名性。
• 设计实用的部署机制，与现有比特币节点集成，对协议栈改动极小，同时保持向后兼容性。
• 分析匿名性与延迟之间的权衡，表明两阶段模型可调节以平衡隐私与性能。

实验结果

研究问题

• RQ1 能否设计一种简单且去中心化的网络策略，在不降低性能或可靠性的情况下，为比特币 P2P 网络提供强且可证明的匿名性？
• RQ2 Dandelion 协议在缓解利用结构化消息传播模式的基于网络的去匿名化攻击方面效果如何？
• RQ3 在区块链网络的两阶段消息传播模型中，匿名性与延迟之间的根本权衡是什么？
• RQ4 在包括具有部分网络可见性的分布式对手在内的现实对抗模型下，Dandelion 的匿名性保障是否依然有效？
• RQ5 与现有匿名通信协议相比，Dandelion 在可扩展性、效率以及对区块链系统的适用性方面表现如何？

主要发现

• Dandelion 通过在隐藏的随机路径上混合来自不同用户的多个消息，再进行洪泛传播，实现了近乎最优的匿名性保障，显著降低了基于网络的去匿名化攻击成功率。
• 即使在强敌对监控下，与比特币原生洪泛机制相比，Dandelion 将成功去匿名化的概率降低了整整一个数量级。
• 两阶段传播模型（茎干与花盘）有效将消息的源头与其早期传播路径解耦，使攻击者难以将交易与特定 IP 地址关联。
• 该协议对诚实但好奇的对手具有鲁棒性，并可通过密码学证明或非交互式图构造进一步抵御恶意节点。
• 实证评估表明，Dandelion 引入的延迟开销极小，消息传递时间仍处于区块链一致性与公平性的可接受范围内。
• 该设计实用且可部署，仅需对现有比特币节点进行微小修改，同时保持与当前 P2P 网络结构的向后兼容性。