Summary
Tornado: Quadratic DoS via Repeated Header Coalescing
Advisory details
Summary
The HTTPHeaders.add method in Tornado accumulates values using string concatenation when the same header name is repeated. Due to Python string immutability, each concatenation copies the entire string, resulting in O(n²) time complexity.
Given Tornado's single event loop architecture, a single maliciously crafted HTTP request can block the server's event loop for an extended period, causing a Denial of Service (DoS).
Severity: High if max_header_size has been increased from its default, low if it has its default value of 64KB.
References
- https://github.com/advisories/GHSA-c98p-7wgm-6p64
- https://github.com/tornadoweb/tornado/security/advisories/GHSA-c98p-7wgm-6p64
- https://nvd.nist.gov/vuln/detail/CVE-2025-67725
- https://github.com/tornadoweb/tornado/commit/771472cfdaeebc0d89a9cc46e249f8891a6b29cd
- https://github.com/pypa/advisory-database/tree/main/vulns/tornado/PYSEC-2025-266.yaml
- https://github.com/tornadoweb/tornado/releases/tag/v6.5.3
Related vulnerabilities
All Supply chain →- MEDIUMCVE-2026-73556
vLLM: ReDoS via structured_outputs.regex in the lm-format-enforcer backend (no compile timeout) — missed sibling of GHSA-rwxx-mrjm-wc2m
- MEDIUMCVE-2026-71486
vLLM: Derender endpoints decode caller-supplied GenerateResponse token IDs without output bounds
- HIGHCVE-2026-67445
Mailpit: SMTP command parser buffers unbounded command lines before syntax rejection
- HIGHCVE-2026-67446
Mailpit: Thumbnail generation decodes unbounded image dimensions before scaling
- HIGHCVE-2026-82397
Tornado: Urlencoded body parsing omits max_num_fields, so one request can stall the event loop
- MEDIUMCVE-2026-81723
NLTK: Quadratic CPU Exhaustion in `XMLCorpusView._read_xml_fragment()`