论文标题

缩写:通过多跳叠加路由改善TOR网络延迟

ShorTor: Improving Tor Network Latency via Multi-hop Overlay Routing

论文作者

Hogan, Kyle, Servan-Schreiber, Sacha, Newman, Zachary, Weintraub, Ben, Nita-Rotaru, Cristina, Devadas, Srinivas

论文摘要

我们提出了缩写,这是一种减少TOR网络延迟的协议。 Shortor使用多跳叠加路由(通常由内容输送网络使用的一种技术)来影响Tor Tor访问互联网的路线。 Shortor在洋葱路由 - 托林现有的路由协议上充当覆盖层,由Tor继电器运行,使其独立于TOR客户端执行的路径选择。因此,缩短器可以在保留TOR现有的安全属性的同时降低延迟。具体而言,缩短行驶的路线绝不与TOR用户或其目的地(包括任何一方的地理位置)相关。我们使用ANOA框架分析了Shortor的安全性,这表明Shortor维护Tor的所有匿名保证。我们通过经验分析来增强理论主张。为了评估Shortor的性能,我们在1,000个最受欢迎的TOR继电器之间收集了一个现实世界中的400,000多个潜伏期测量,这些数据集共同看到了绝大多数的TOR流量。有了这些数据,我们确定了可以从缩短器中受益的一对继电器:即引入附加中间网络跳跃的两个继电器会导致延迟较低,而其延迟低于它们之间的直接路线。我们使用测量数据集通过将根据TOR的规范申请了200万TOR电路来模拟对最终用户的影响。肖师将TOR中继电器对第99个百分位数的延迟降低了148毫秒。同样,在第99个百分位数时,近程将TOR电路的延迟降低了122毫秒。在实践中,这转化为TOR的缩短截断尾部潜伏期,这对页面加载时间有直接影响,因此在TOR浏览器上进行了用户体验。

We present ShorTor, a protocol for reducing latency on the Tor network. ShorTor uses multi-hop overlay routing, a technique typically employed by content delivery networks, to influence the route Tor traffic takes across the internet. ShorTor functions as an overlay on top of onion routing-Tor's existing routing protocol and is run by Tor relays, making it independent of the path selection performed by Tor clients. As such, ShorTor reduces latency while preserving Tor's existing security properties. Specifically, the routes taken in ShorTor are in no way correlated to either the Tor user or their destination, including the geographic location of either party. We analyze the security of ShorTor using the AnoA framework, showing that ShorTor maintains all of Tor's anonymity guarantees. We augment our theoretical claims with an empirical analysis. To evaluate ShorTor's performance, we collect a real-world dataset of over 400,000 latency measurements between the 1,000 most popular Tor relays, which collectively see the vast majority of Tor traffic. With this data, we identify pairs of relays that could benefit from ShorTor: that is, two relays where introducing an additional intermediate network hop results in lower latency than the direct route between them. We use our measurement dataset to simulate the impact on end users by applying ShorTor to two million Tor circuits chosen according to Tor's specification. ShorTor reduces the latency for the 99th percentile of relay pairs in Tor by 148 ms. Similarly, ShorTor reduces the latency of Tor circuits by 122 ms at the 99th percentile. In practice, this translates to ShorTor truncating tail latencies for Tor which has a direct impact on page load times and, consequently, user experience on the Tor browser.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源