Tor 中的无政府状态：去中心化的性能代价
密码学与安全
2016-06-14 v2
摘要
与许多路由协议一样，Tor 匿名网络具有去中心化的路径选择，即客户端在本地独立选择路径。结果可能导致网络资源闲置，使系统处于次优状态。这被称为无政府状态的代价，即出于自身利益行事的主体从全局视角来看可能会做出糟糕的决策。在本文中，我们通过考察利用全局知识集中优化电路和中继选择所能带来的潜在性能提升，来探讨 Tor 中的无政府状态代价。在离线和在线算法的实验中，我们表明集中协调的客户端与传统 Tor 相比可以实现高达 75% 的带宽提升。基于这些发现，我们设计并评估了在线算法的去中心化版本，在该版本中，中继在本地分发信息，使客户端能够在本地做出更明智的决策，并使下载速度提高 10-60%。最后，我们对去中心化算法进行了隐私分析，以应对试图降低客户端匿名性并扩大其对 Tor 网络视图的被动和主动对手。我们得出结论，该去中心化算法不会引发新的攻击，同时提供了显著更高的性能。
引用
@article{arxiv.1606.02385,
title = {Anarchy in Tor: Performance Cost of Decentralization},
author = {John Geddes and Mike Schliep and Nicholas Hopper},
journal= {arXiv preprint arXiv:1606.02385},
year = {2016}
}