The Tor client puzzle mechanism contains a fundamental architectural trade-off: the system is forced to choose between inflation resistance (preventing attackers from artificially raising puzzle difficulty) and congestion resistance (preventing the service from being overwhelmed), but cannot achieve both simultaneously — a root-cause vulnerability acknowledged by the Tor Project.
From 2025-lee-onions-got-puzzled — Onions Got Puzzled: On the Challenges of Mitigating Denial-of-Service Problems in Tor Onion Services
· Abstract
· 2025
· USENIX Security 2025
Implications
Any circumvention system adopting client puzzles for DoS mitigation must explicitly decide which failure mode (inflation or congestion) is more acceptable for its threat model and design accordingly.
The Tor puzzle trade-off suggests that purely server-side rate signals are insufficient; client puzzle systems need out-of-band congestion signals or client-reputation mechanisms to close the gap.