This is not the padding you are looking for! On the ineffectiveness of QUIC PADDING against website fingerprinting

Ludovic Barman, Sandra Deepthy Siby, Christopher A. Wood, Marwan Fayed, Nick Sullivan, Carmela Troncoso

Introduction

The networking community long hoped that the QUIC protocol's built-in padding capabilities would provide a robust defense against website fingerprinting (WF). However, recent research suggests these protections may be little more than "privacy theater." Even with TLS encryption, Encrypted Client Hello (ECH), and DNS-over-HTTPS (DoH), the shape of web traffic—packet sizes, timing, and direction—remains a unique identifier. This study demonstrates that an eavesdropper can identify visited sites with over 92% accuracy, even when transport-layer padding is active.

The Problem: Traffic Shaping and Centralization

Website fingerprinting allows an adversary, such as an ISP or a malicious middlebox, to infer user activity by observing traffic patterns. QUIC introduced a PADDING frame to "smooth out" these patterns at the transport layer. Most prior research assumed users were behind a VPN, hiding destination IPs. This paper examines the more common scenario where users browse directly, making destination IPs (often CDNs) visible.

Network topology showing how a client accesses resources across multiple Autonomous Systems (ASes), illustrating the centralization of web resources.

Methodology and Adversary Modeling

The researchers evaluated WF attacks using state-of-the-art machine learning, including Random Forest and Var-CNN classifiers. They modeled both "unconstrained" adversaries with full traffic visibility and "constrained" adversaries who only see sampled data (e.g., NetFlow).

The study utilized several datasets:

  • MAIN & LARGE: Traces of up to 350 QUIC-heavy websites.
  • HET (Heterogeneous): Includes subpages to test identification regardless of the specific page visited.
  • TIME/Browser: Data collected over months or using different browsers (Firefox vs. Chromium) to test fingerprint stability.

Key Insights: Why Defenses Fail

The "Total Size" Trap

Network-layer defenses often fail because they lack "global" knowledge of the application state. While they may pad individual packets, they do not effectively mask the total volume of data transmitted. Feature importance analysis reveals that total byte counts and specific packet size frequencies remain highly predictive.

Feature importance for the Random Forest classifier, highlighting that byte counts and total volume are among the most critical features for successful fingerprinting.

The Google Fingerprint

A significant finding is the impact of resource centralization. Since approximately 83% of sites load resources from Google, an attacker can identify a "parent" website with ~78% accuracy just by observing the timing of ClientHello packets sent to Google IPs. This requires four orders of magnitude less data than a full traffic trace.

Coordination and Overhead

Effective application-layer defense requires coordination between the primary site and all third-party providers (CDNs, ad networks). If one provider fails to pad, the fingerprint remains visible. Furthermore, achieving a 70% reduction in attacker accuracy currently requires a bandwidth overhead exceeding 230%, a cost likely too high for general adoption.

Key Results

  • High Accuracy: On undefended QUIC traffic, the Random Forest classifier achieved a 95.8% F1-score.
  • Subpage Identification: Attackers can identify websites from subpage visits with 94.1% accuracy, even if they only trained on landing pages.
  • NetFlow Vulnerability: Even with 1% packet sampling, attackers achieve an F1-score of 41.7%, far exceeding random guessing.

Conclusion and Future Directions

The study concludes that current QUIC padding is insufficient. To improve privacy, the authors suggest standardizing resource sizes for third-party content and adopting architectures like MASQUE or Oblivious HTTP to decouple destination IPs from traffic patterns. Future work will explore how dynamic, personalized content impacts these fingerprints compared to static pages.

Summary updated

Abstract

Website fingerprinting (WF) is a well-know threat to users' web privacy. New internet standards, such as QUIC, include padding to support defenses against WF. Previous work only analyzes the effectiveness of defenses when users are behind a VPN. Yet, this is not how most users browse the Internet. In this paper, we provide a comprehensive evaluation of QUIC-padding-based defenses against WF when users directly browse the web. We confirm previous claims that network-layer padding cannot provide good protection against powerful adversaries capable of observing all traffic traces. We further demonstrate that such padding is ineffective even against adversaries with constraints on traffic visibility and processing power. At the application layer, we show that defenses need to be deployed by both first and third parties, and that they can only thwart traffic analysis in limited situations. We identify challenges to deploy effective WF defenses and provide recommendations to address them.
BibTeX
@misc{barman2022this,
  author = {Ludovic Barman and Sandra Deepthy Siby and Christopher A. Wood and Marwan Fayed and Nick Sullivan and Carmela Troncoso},
  title = {{This is not the padding you are looking for! On the ineffectiveness of QUIC PADDING against website fingerprinting}},
  year = {2022},
  eprint = {2203.07806},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2203.07806},
}
Figure