{"id":"CVE-2026-116577","aliases":["GHSA-pcg2-g6cj-q92c"],"title":"Tornado: Quadratic CPU usage when parsing HTTP headers with line folding","titleSource":"GitHub_M","descriptionSource":"OSV","declaredSeverity":"MODERATE","description":"### Summary\n\nTornado's HTTP header parser takes quadratic time (O(n²)) when a header value is continued across many \"obsolete line folding\" (obs-fold) lines. An unauthenticated attacker can send a request whose header block is mostly short continuation lines. Parsing it uses a large amount of CPU on the IOLoop thread and blocks every other connection that process is serving.\n\nThis issue is closely related to CVE-2025-67725 (GHSA-c98p-7wgm-6p64). The fix for that advisory covered repeated headers but not line-folded continuations.\n\n### Impact\n\nAll Tornado HTTP servers are affected. Header parsing runs before any application code, so no authentication or particular handler is required.\n\nHow bad it gets depends on `max_header_size`:\n\n- **Default (64 KB):** each malicious request blocks the event loop for tens of milliseconds. Repeated requests can degrade service.\n- **Raised `max_header_size`:** the cost grows with the square of the header size. A single 1 MB request can block the process for several seconds.\n\nOnly availability is affected. Confidentiality and integrity are not.\n\n### Patches\n\nFixed in Tornado 6.6 by removing support for obsolete line folding completely; header lines that begin with whitespace are now rejected.\n\n### Workarounds\n\n- Keep `max_header_size` at its default value or lower it. This limits the impact but doesn't remove it.\n- Run Tornado behind a reverse proxy that rejects or normalizes obsolete line folding before forwarding requests.\n\n### Credit\n\nReported by @manus-pi.","severity":"medium","score":5.3,"published":"2026-10-26T20:20:22.104Z","modified":"2026-10-28T23:00:04.070Z","withdrawn":false,"knownExploited":false,"affected":[{"ecosystem":"PyPI","name":"tornado","sources":[{"name":"OSV · GHSA-pcg2-g6cj-q92c","url":"https://osv.dev/vulnerability/GHSA-pcg2-g6cj-q92c"}],"ranges":[{"events":[{"introduced":"0"},{"fixed":"6.6"}],"type":"ECOSYSTEM"}],"versions":["0.2","1.0","1.1","1.1.1","1.2","1.2.1","2.0","2.1","2.1.1","2.2","2.2.1","2.3","2.4","2.4.1","3.0","3.0.1","3.0.2","3.1","3.1.1","3.2","3.2.1","3.2.2","4.0","4.0.1","4.0.2","4.1","4.1b2","4.2","4.2.1","4.2b1","4.3","4.3b1","4.3b2","4.4","4.4.1","4.4.2","4.4.3","4.4b1","4.5","4.5.1","4.5.2","4.5.3","4.5b1","4.5b2","5.0","5.0.1","5.0.2","5.0a1","5.0b1","5.1","5.1.1","5.1b1","6.0","6.0.1","6.0.2","6.0.3","6.0.4","6.0a1","6.0b1","6.1","6.1b1","6.1b2","6.2","6.2b1","6.2b2","6.3","6.3.1","6.3.2","6.3.3","6.3b1","6.4","6.4.1","6.4.2","6.4b1","6.5","6.5.1","6.5.10","6.5.2","6.5.3","6.5.4","6.5.5","6.5.6","6.5.7","6.5.8","6.5.9","6.5b1","6.6a1","6.6b1","6.6rc1"],"fixed":["6.6"]}],"sourceAffected":[],"references":["https://github.com/tornadoweb/tornado/security/advisories/GHSA-pcg2-g6cj-q92c","https://github.com/tornadoweb/tornado/pull/3765","https://github.com/tornadoweb/tornado/commit/1b7a1dc9f340f52de929852e8125aa12f25297c9","https://github.com/tornadoweb/tornado/releases/tag/v6.6.0","https://nvd.nist.gov/vuln/detail/CVE-2026-116577","https://github.com/tornadoweb/tornado"],"sources":[{"name":"CVE","id":"CVE-2026-116577","modified":"2026-10-26T20:20:22.104Z","url":"https://www.cve.org/CVERecord?id=CVE-2026-116577"},{"name":"OSV","id":"GHSA-pcg2-g6cj-q92c","modified":"2026-10-28T23:00:04.070057045Z","url":"https://osv.dev/vulnerability/GHSA-pcg2-g6cj-q92c"}],"assessments":[{"source":"GitHub_M","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","score":5.3},{"source":"OSV","vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","score":5.3}],"products":[{"vendor":"tornadoweb","name":"tornado","platforms":[],"versions":[{"version":"< 6.6","status":"affected"}],"source":"GitHub_M","url":"https://www.cve.org/CVERecord?id=CVE-2026-116577"}],"remediation":[],"kev":{"status":"not-listed","checkedAt":"2026-10-29T05:40:32.739Z"},"coverage":[{"source":"NVD","status":"available","checkedAt":"2026-10-28T23:20:38.461Z","attemptedAt":"2026-10-28T23:20:38.461Z"},{"source":"GHSA","status":"available","checkedAt":"2026-10-28T23:20:38.912Z","attemptedAt":"2026-10-28T23:20:38.912Z"},{"source":"EUVD","status":"available","checkedAt":"2026-10-28T23:20:39.425Z","attemptedAt":"2026-10-28T23:20:39.425Z"},{"source":"EPSS","status":"available","checkedAt":"2026-10-28T23:20:38.966Z","attemptedAt":"2026-10-28T23:20:38.966Z"}],"evidence":[{"source":"NVD","id":"CVE-2026-116577","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-116577","modified":"2026-10-26T21:18:14.710","score":5.3,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","checkedAt":"2026-10-28T23:20:38.461Z"},{"source":"GitHub Advisory Database","id":"GHSA-pcg2-g6cj-q92c","url":"https://github.com/advisories/GHSA-pcg2-g6cj-q92c","modified":"2026-10-28T22:43:44Z","score":5.3,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","checkedAt":"2026-10-28T23:20:38.912Z"},{"source":"FIRST EPSS","id":"CVE-2026-116577","url":"https://www.first.org/epss/","probability":0.00384,"percentile":0.32328,"date":"2026-10-28","checkedAt":"2026-10-28T23:20:38.966Z"},{"source":"ENISA EUVD","id":"EUVD-2026-110318","url":"https://euvd.enisa.europa.eu/vulnerability/EUVD-2026-110318","modified":"Oct 28, 2026, 10:43:41 PM","score":5.3,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","checkedAt":"2026-10-28T23:20:39.425Z"}]}