arXiv · 2610.38602
STAR: Scalable TEE-based Anonymous Rate-limiter
Abstract
Protecting Internet services from attacks such as TLS/HTTP floods requires rate limiting, yet identifying users to enforce these limits can compromise their privacy. Anonymous rate limiting promises to reconcile these goals, but existing schemes either struggle to scale or assume that services and authorities do not collude. We present STAR, which uses server-side trusted execution environments (TEEs) to overcome these limitations. By enabling lightweight cryptographic operations, TEEs make authentication efficient, but introduce a privacy challenge: malicious services can observe memory-access patterns to infer user secrets. We address this threat through countermeasures against secret-dependent memory accesses and assess our implementation using dynamic analysis. To extend these efficiency gains across servers, we also design a secure sharding mechanism that distributes client requests. We demonstrate that strong privacy guarantees can coexist with efficient authentication at scale; STAR processes authentication requests in tens of microseconds and handles approximately 13.9K requests per second per CPU core.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Kosei Akama, Yoshimichi Nakatsuka, Koichi Moriyama, Keisuke Uehara. 2026-10-28. STAR: Scalable TEE-based Anonymous Rate-limiter. https://arxiv.org/abs/2610.38602
Cite the original work for its findings. Save a collection to share your selection of sources.