vix.ing · top · new · best · stats · spec

k-fingerprinting: a Robust Scalable Website Fingerprinting Technique

2015/09/02 by Jamie Hayes, George Danezis, Hayes, Jamie +1 · 13 citations
Computer Science · #Cryptography and Security (cs.CR) #FOS: Computer and information sciences #Internet Traffic Analysis and Secure E-voting #Network Security and Intrusion Detection #Spam and Phishing Detection

paper · pdf · doi:10.48550/arxiv.1509.00789

openalex publication_date 2015/09/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

Related