Advisory

GHSA-c98p-7wgm-6p64

Also known as: CVE-2025-67725, PYSEC-2025-266

Summary

Tornado: Quadratic DoS via Repeated Header Coalescing

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.

Severity

High Basis: The source's own band: HIGH

Dates

Published
2026-07-20 18:57 UTC
Modified
2026-07-20 19:15 UTC

Affected packages and fixes

tornado

PyPI · All systems

Affected

  • introduced 0, fixed 6.5.3 (ecosystem)

Fixed versions

6.5.3

Fix

  • Fixed version 6.5.3
    pip install --upgrade tornado==6.5.3

Fix commands are the export's own generic commands. Ojuju never runs them. Check them against your setup first.

Check your own computer: guard packages check

View this record on OSV.dev

Source

Source: GitHub Advisory Database (reviewed advisories) · CC BY 4.0

Sources & licences