[论文解读] Website fingerprinting at scale

Jamie Hayes, George Danezis|arXiv (Cornell University)|Sep 2, 2015

Internet Traffic Analysis and Secure E-voting被引用 3

一句话总结

本文提出k-指纹技术，一种利用随机决策森林的网站指纹识别技术，在100,000个未监控网页的背景下，即使在高噪声环境下，也能在识别30个受监控的Tor隐藏服务时实现85%的真正例率和0.02%的假正例率，优于现有最先进方法。

ABSTRACT

Website fingerprinting enables an attacker to infer which web page a client is browsing through encrypted or anonymized network connections. We present a new website fingerprinting technique based on random decision forests and evaluate performance over standard web pages as well as Tor hidden services, on a larger scale than previous works. Our technique, k-fingerprinting, performs better than current state-of-the-art attacks even against website fingerprinting defenses, and we show that it is possible to launch a website fingerprinting attack in the face of a large amount of noisy data. We can correctly determine which of 30 monitored hidden services a client is visiting with 85% true positive rate (TPR), a false positive rate (FPR) as low as 0.02%, from a world size of 100,000 unmonitored web pages. We further show that error rates vary widely between web resources, and thus some patterns of use will be predictably more vulnerable to attack than others.

研究动机与目标

• 开发一种在加密和匿名网络流量下有效的可扩展网站指纹识别技术。
• 在大规模环境下评估所提方法在标准网页和Tor隐藏服务上的性能。
• 评估该技术在高网络噪声水平和多样化网页访问模式下的鲁棒性。
• 识别哪些网页资源由于可预测的流量模式而本质上更容易受到指纹识别攻击。

提出的方法

• 该方法利用随机决策森林，基于从加密连接中提取的包级特征对网络流量进行分类。
• 利用包含100,000个未监控网页的大规模数据集，模拟真实的背景噪声。
• 该模型经过训练，能够区分30个受监控的Tor隐藏服务与更广泛的网页群体。
• 特征工程聚焦于网络包的时序、大小和序列模式，以捕捉可区分的流量特征。
• 在包括高流量背景噪声和多样化用户行为在内的现实条件下评估该方法。
• 系统设计具备高效可扩展性，支持大规模网络流量的实时推理。

实验结果

研究问题

• RQ1 当面临100,000个未监控网页作为背景噪声时，网站指纹识别技术是否仍能保持高准确率？
• RQ2 所提方法在Tor隐藏服务上的性能与现有最先进攻击相比如何？
• RQ3 不同网页资源的流量模式在多大程度上影响其对指纹识别的脆弱性？
• RQ4 在高噪声水平下，该方法能否有效区分受监控的隐藏服务与更广泛的网页？
• RQ5 是否存在可预测的网页使用模式，使得某些网站本质上更容易受到指纹识别？

主要发现

• k-指纹技术在识别30个受监控的Tor隐藏服务时，真正例率达到85%。
• 假正例率低至0.02%，表明在区分受监控与未受监控网页方面具有高精度。
• 即使在防御措施存在的情况下，该方法仍优于现有最先进网站指纹识别攻击。
• 错误率在不同网页资源间差异显著，表明某些网站因可预测的流量模式而本质上更易受攻击。
• 尽管存在大量噪声背景流量，该技术仍保持有效性，证明其在真实世界条件下的鲁棒性。