Quadratic CPU denial of service in NLTK Tree.chomsky_normal_form
Key facts
- Attack vector
- Network
- Privileges required
- None
- User interaction
- None
- Attack complexity
- Low
- Attack requirements
- None
- Impact type
- Denial of service
- Confidentiality · integrity · availability
- None · None · High
- Fix status
- Fixed
Attack profile from CVSS 4.0 · CNA. Fix status from CNA and GitHub. Impact type from CWE-400.
Summary
NLTK before 3.10.4 contains a denial of service flaw in Tree.chomsky_normal_form, where quadratic-time binarization using list.pop(0) lets remote attackers exhaust CPU. An unauthenticated remote attacker can supply a wide flat treebank tree parsed by Tree.fromstring to consume tens of seconds of single-threaded CPU and block the processing thread. The flaw is tracked as CWE-407 and CWE-400.
Written with Claude Haiku 5.5 from the sources below · 2026-11-14
Description from the CNA
NLTK before 3.10.4 contains a denial of service vulnerability in Tree.chomsky_normal_form that allows remote attackers to exhaust CPU through quadratic-time right-factor binarization using list.pop(0). Attackers can supply a wide flat treebank tree parsed by Tree.fromstring to force tens of seconds of single-threaded CPU consumption, blocking the processing thread.
Why it matters now
SSVC decision points
CISA ADP · SSVC 2.0.3
- Exploitation
- None
- Automatable
- Yes
- Technical impact
- Partial
The decision (Track, Attend, Act) also depends on your mission and well-being impact; see CISA's SSVC guide.
Affected products
| Vendor | Product | Affected versions | Fixed in | Status | Source |
|---|---|---|---|---|---|
| nltk | nltk | before 3.10.4 | 3.10.4 | Patch available | CNA |
| — | nltk (PyPI) | before 3.10.4 | 3.10.4 | Patch available | GHSA-r53h-rw34-8h97 |
- nltk Vendornltk Affected before 3.10.4 Fixed in 3.10.4 Patch available CNA
- nltk (PyPI) Vendor— Affected before 3.10.4 Fixed in 3.10.4 Patch available GHSA-r53h-rw34-8h97
Remediation
Upgrade NLTK to version 3.10.4, which fixes the flaw on PyPI and in the nltk package.
Written with Claude Haiku 5.5 from the sources below · 2026-11-14
- Fix · CNA nltk (nltk) Fixed in 3.10.4
- Fix · GHSA-r53h-rw34-8h97 nltk (PyPI) Fixed in 3.10.4 Advisory →
Fixed in the same release
Records fixed by the same vendor advisory or release, as the CNA lists them.
- Release ·
nltk 3.10.4
10 records Highest priority Priority HIGH 2 HIGH, 2 MEDIUM, 6 LOW
Other records, highest priority first
- TI-2026-91241 NLTK denial of service in SteppingRecursiveDescentParser.parse()Priority HIGH 77
- TI-2026-91237 NLTK Quadratic-Time Denial of Service via CCG Lexicon fromstringPriority HIGH 77
- TI-2026-91233 Arbitrary file read in NLTK BllipParser via model pathsPriority MEDIUM 64
Timeline
- 2026-11-13 Threatist record created from CVE-2026-126298
- 2026-11-13 Alias added: GHSA-6665-2vj3-h76r
- 2026-11-13 CISA SSVC decision points changed
- 2026-11-14 Alias added: GHSA-r53h-rw34-8h97
- 2026-11-14 Fix available: PyPI/[email protected] · GHSA-r53h-rw34-8h97
- 2026-11-14 CVSS score added · GHSA-r53h-rw34-8h97
- 2026-11-14 Weakness changed · GHSA-r53h-rw34-8h97
- 2026-11-14 7 new references · GHSA-r53h-rw34-8h97
References
Advisory 2
More nltk vulnerabilities
- TI-2026-00629 Arbitrary Code Execution in NLTK StanfordSegmenter via Untrusted JAR Loading CVSS 3.0CRITICAL 10.0
- TI-2025-12800 Zip Slip Vulnerability in nltk/nltk Leading to Remote Code Execution CVSS 3.0CRITICAL 10.0
- TI-2026-55173 NLTK before 3.10.3 JVM Argument Injection via Per-Call Options CVSS 4.0CRITICAL 9.3
- TI-2026-55155 NLTK before 3.10.3 Remote Code Execution via Unsafe Pickle Deserialization CVSS 4.0CRITICAL 9.3
- TI-2026-91241 NLTK denial of service in SteppingRecursiveDescentParser.parse() CVSS 4.0HIGH 8.7
- TI-2026-91237 NLTK Quadratic-Time Denial of Service via CCG Lexicon fromstring CVSS 4.0HIGH 8.7
Sources
- CVE-2026-126298 · CVE Program
- CVE-2026-126298 · NVD
- FIRST EPSS
- GHSA-6665-2vj3-h76r · GitHub Advisory Database · CC BY 4.0
- GHSA-r53h-rw34-8h97 · GitHub Advisory Database · CC BY 4.0
This product uses the NVD API but is not endorsed or certified by the NVD. Sources and licences