CVE-2026-126300
Medium 6.9No known exploitationFix availableNLTK from 3.2.5 before 3.10.4 CPU Exhaustion via TreebankWordTokenizer.span_tokenize
Vendor advisory: GHSA-ffr9-mgrr-wcvr
Record last updated
CVSS score
Medium on a 0 to 10 scale
EPSS, chance of exploitation in 30 days
Higher than 42% of scored CVEs. A prediction, not evidence.
CISA remediation deadline
Not in the KEV catalog
Description
NLTK from 3.2.5 before 3.10.4 contains an algorithmic complexity vulnerability in TreebankWordTokenizer.span_tokenize that allows remote attackers to cause quadratic CPU consumption through repeated list.pop(0) calls. Attackers can submit long runs of double-quote characters to services span-tokenizing untrusted text, exhausting a CPU core and degrading availability.
Weakness: CWE-407
Patching and mitigation
- Patch status
- Fix available (source: CVE record (VulnCheck))
- Fix documented (source date)
- Mitigation
- None documented
- Vendor guidance
- github.com (opens in a new tab)
Affected products
| Vendor | Product | Affected versions | Fixed in | Per |
|---|---|---|---|---|
| Microsoft | azl4 python-nltk 1:3.9.1-9.azl4 on Azure Linux 4.0 | Not documented | Not documented | Microsoft MSRC |
| nltk | nltk | from 3.2.5 before 3.10.4 | 3.10.4 | CVE Program |
| pip | nltk | from 3.2.5 up to and including 3.10.3 | 3.10.4 | GitHub Advisory Database |
| nltk | nltk (unaffected) | 3.10.4 | Not documented | CVE Program |
Timeline
Disclosure
CVE record published by VulnCheck
Source: CVE Program (opens in a new tab)
Advisory
Microsoft advisory published
Advisory change
Microsoft advisory revised (2.0): Information published.
Patch
Fix documented by CVE record (VulnCheck)
Vendor guidance and references
- GitHub Security Advisory (GHSA-ffr9-mgrr-wcvr) (opens in a new tab)vendor-advisory
- Microsoft Security Update Guide (opens in a new tab)vendor-advisory
- GitHub Advisory GHSA-ffr9-mgrr-wcvr (opens in a new tab)github-advisory
- VulnCheck Advisory: NLTK from 3.2.5 before 3.10.4 CPU Exhaustion via TreebankWordTokenizer.span_tokenize (opens in a new tab)third-party-advisory