NLTK denial of service in SteppingRecursiveDescentParser.parse()
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 has an uncontrolled resource consumption flaw in SteppingRecursiveDescentParser.parse(), which sets no time deadline or step limit. An attacker who can influence the grammar and the input can force an unbounded search that pins CPU cores and exhausts worker pools (CWE-400).
Written with Claude Haiku 5.5 from the sources below · 2026-11-13
Description from the CNA
NLTK before 3.10.4 contains an uncontrolled resource consumption vulnerability in SteppingRecursiveDescentParser.parse() that lacks any max_time deadline or step limit. Attackers influencing the grammar can supply an ambiguous self-embedding grammar and short token input to force unbounded top-down search, pinning CPU cores and exhausting worker pools.
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-8fx7-8jr8-84rv |
- 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-8fx7-8jr8-84rv
Remediation
Upgrade nltk to version 3.10.4, which fixes this issue.
Written with Claude Haiku 5.5 from the sources below · 2026-11-13
- Fix · CNA nltk (nltk) Fixed in 3.10.4
- Fix · GHSA-8fx7-8jr8-84rv 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-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
- 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-126303
- 2026-11-13 Alias added: GHSA-4hvg-fv5c-9936
- 2026-11-13 CISA SSVC decision points changed
- 2026-11-13 Alias added: GHSA-8fx7-8jr8-84rv
- 2026-11-13 Fix available: PyPI/[email protected] · GHSA-8fx7-8jr8-84rv
- 2026-11-13 CVSS score added · GHSA-8fx7-8jr8-84rv
- 2026-11-13 Weakness changed · GHSA-8fx7-8jr8-84rv
- 2026-11-13 5 new references · GHSA-8fx7-8jr8-84rv
References
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-91237 NLTK Quadratic-Time Denial of Service via CCG Lexicon fromstring 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-126303 · CVE Program
- CVE-2026-126303 · NVD
- FIRST EPSS
- GHSA-4hvg-fv5c-9936 · GitHub Advisory Database · CC BY 4.0
- GHSA-8fx7-8jr8-84rv · 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