NLTK Quadratic-Time Denial of Service via CCG Lexicon fromstring
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 vulnerability in the CCG lexicon parser fromstring. Remote attackers can exhaust CPU by supplying wide lexicon text with long flat bracket bodies or operator chains. The quadratic string re-slicing in matchBrackets and augParseCategory blocks worker threads. CVSS 4.0 base score 8.7 (HIGH); CWE-400 and CWE-407.
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 the CCG lexicon parser fromstring that allows remote attackers to exhaust CPU by supplying wide inputs. Attackers can submit lexicon text with long flat bracket bodies or operator chains, triggering quadratic string re-slicing in matchBrackets and augParseCategory that blocks worker threads.
Why it matters now
SSVC decision points
CISA ADP · SSVC 2.0.3
- Exploitation
- Poc
- 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-89p3-fcch-88ph |
- 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-89p3-fcch-88ph
Remediation
Upgrade NLTK to version 3.10.4 or later, available on PyPI. Versions before 3.10.4 are affected.
Written with Claude Haiku 5.5 from the sources below · 2026-11-14
- Fix · CNA nltk (nltk) Fixed in 3.10.4
- Fix · GHSA-89p3-fcch-88ph 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-91233 Arbitrary file read in NLTK BllipParser via model pathsPriority MEDIUM 64
- TI-2026-91236 Quadratic CPU denial of service in NLTK Tree.chomsky_normal_formPriority MEDIUM 44
Timeline
- 2026-11-13 Threatist record created from CVE-2026-126299
- 2026-11-13 Alias added: GHSA-jh6r-h4rx-2j3w
- 2026-11-13 CISA SSVC decision points changed
- 2026-11-14 Alias added: GHSA-89p3-fcch-88ph
- 2026-11-14 Fix available: PyPI/[email protected] · GHSA-89p3-fcch-88ph
- 2026-11-14 CVSS score added · GHSA-89p3-fcch-88ph
- 2026-11-14 Weakness changed · GHSA-89p3-fcch-88ph
- 2026-11-14 7 new references · GHSA-89p3-fcch-88ph
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-56370 nltk PorterStemmer before 3.10.3 Quadratic-time DoS CVSS 4.0HIGH 8.7
Sources
- CVE-2026-126299 · CVE Program
- CVE-2026-126299 · NVD
- FIRST EPSS
- GHSA-89p3-fcch-88ph · GitHub Advisory Database · CC BY 4.0
- GHSA-jh6r-h4rx-2j3w · 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