[论文解读] Dandelion++: Lightweight Cryptocurrency Networking with Formal Anonymity Guarantees

Giulia Fanti, Shaileshh Bojja Venkatakrishnan+5 more|arXiv (Cornell University)|May 28, 2018

Blockchain Technology Applications and Security被引用 11

一句话总结

Dandelion++ 是一种轻量级、互操作的比特币协议，通过在广泛传播前将交易经由随机化的多跳“茎干”路径进行路由，增强了交易匿名性，对网络级去匿名化攻击提供了形式化的信息论匿名保证。该协议以极低的延迟开销显著降低了IP地址关联的风险，主网实验验证表明，每条茎干路径平均延迟为300毫秒。

ABSTRACT

Recent work has demonstrated significant anonymity vulnerabilities in Bitcoin's networking stack. In particular, the current mechanism for broadcasting Bitcoin transactions allows third-party observers to link transactions to the IP addresses that originated them. This lays the groundwork for low-cost, large-scale deanonymization attacks. In this work, we present Dandelion++, a first-principles defense against large-scale deanonymization attacks with near-optimal information-theoretic guarantees. Dandelion++ builds upon a recent proposal called Dandelion that exhibited similar goals. However, in this paper, we highlight simplifying assumptions made in Dandelion, and show how they can lead to serious deanonymization attacks when violated. In contrast, Dandelion++ defends against stronger adversaries that are allowed to disobey protocol. Dandelion++ is lightweight, scalable, and completely interoperable with the existing Bitcoin network. We evaluate it through experiments on Bitcoin's mainnet (i.e., the live Bitcoin network) to demonstrate its interoperability and low broadcast latency overhead.

研究动机与目标

• 解决比特币P2P网络中关键的匿名性漏洞，这些漏洞使第三方观察者能够将交易与源IP地址关联起来。
• 识别并纠正先前协议（如Dandelion）中不切实际的假设，这些假设在对抗性行为下会失效。
• 设计一种轻量级、可扩展且完全互操作的解决方案，为强敌手提供形式化的匿名保证。
• 利用真实比特币主网数据，在实际环境中评估协议的性能与匿名性特征。

提出的方法

• Dandelion++ 引入了两阶段交易传播模型：在‘茎干’阶段，交易通过随机选择的单跳路径传播，以隐藏来源。
• 茎干阶段采用随机中继机制，限制交易在进入‘泛滥’阶段前访问的节点数量。
• 在泛滥阶段，交易通过流行病式广播广泛传播，确保在匿名阶段完成后实现全网传播。
• 该协议确保即使敌手控制多个节点，也无法可靠地确定源IP，因为茎干路径具有概率性。
• 它利用密码学伪名和网络拓扑随机化，防止基于传播时间和拓扑的关联攻击。
• 该系统与现有比特币节点完全向后兼容，无需修改区块链或共识层。

实验结果

研究问题

• RQ1 能否设计一种轻量级、互操作的协议，为可能违反协议规则的强敌手提供形式化的匿名保证？
• RQ2 违反Dandelion等先前协议中的简化假设，如何导致可被利用的去匿名化漏洞？
• RQ3 茎干路径长度对真实P2P网络中交易传播延迟和匿名性的影响如何？
• RQ4 与比特币原生广播机制相比，Dandelion++ 在多大程度上降低了IP地址去匿名化的风险？
• RQ5 在真实比特币主网部署中，该协议在延迟和可扩展性方面表现如何？

主要发现

• Dandelion++ 通过确保即使强敌手也无法可靠地将交易与源IP地址关联，实现了形式化的信息论匿名保证。
• 该协议每条茎干路径引入了约300毫秒的平均延迟，与整体交易传播时间相比可忽略不计。
• 茎干长度与达到网络10%覆盖所需时间之间存在微弱正相关（r = 0.292），证实了茎干越长延迟越高的预期趋势。
• 进入泛滥阶段后，交易传播速度与茎干长度无关，证实Dandelion++ 在匿名阶段结束后不影响全局传播。
• Mann-Whitney U检验显示，不同茎干长度下从10%到50%覆盖的传播时间无显著差异（p = 0.269），验证了泛滥阶段行为不受茎干配置影响。
• 该协议已成功在比特币主网上部署并评估，证明了其完全互操作性以及低延迟性能，且开销极小。