FINDING · DEFENSE
A proxy assignment algorithm derived from the Gale-Shapley college admissions game, using multi-feature utility functions across five client metrics (proxy utilization capped at T, new-proxy request rate, blocked-proxy usage, known-blocked count, client distance) achieves superior connected-client ratios and lower wait times compared to state-of-the-art rBridge in all tested ecosystem configurations (Static, Slow, Alive, Popular), without requiring knowledge of individual client types at assignment time.
From 2019-nasr-enemy — Enemy At the Gateways: Censorship-Resilient Proxy Distribution Using Game Theory · §IV, §VII · 2019 · Network and Distributed System Security
Implications
- Replace single-feature reputation systems (e.g., rBridge's proxy-uptime-only score) with multi-dimensional behavioral scoring; the five-feature utility function in equation 7 provides measurably better resilience against optimized adversaries at the same proxy capacity (40 clients/proxy, k=3 proxies per client).
- Model proxy assignment as a two-sided matching problem: the deferred acceptance algorithm provides provably stable, client-optimal assignments and can be run entirely server-side with no cooperation from clients or proxies.
Tags
Extracted by claude-sonnet-4-6 — review before relying.