CVE-2026-126301
Medium 6.9No known exploitationFix availableNLTK from 3.6 before 3.10.4 Quadratic CPU Exhaustion via LegalitySyllableTokenizer.tokenize
Vendor advisory: GHSA-gpwc-27cw-rh9r
Record last updated
CVSS score
Medium on a 0 to 10 scale
EPSS, chance of exploitation in 30 days
Higher than 44% of scored CVEs. A prediction, not evidence.
CISA remediation deadline
Not in the KEV catalog
Description
NLTK from 3.6 before 3.10.4 contains an algorithmic complexity vulnerability in LegalitySyllableTokenizer.tokenize that allows remote attackers to exhaust CPU by supplying long all-vowel tokens. Attackers can submit a token such as a long run of vowels, causing the unguarded onset reversal loop to perform quadratic work and deny service to syllabification components.
Weakness: CWE-407
Patching and mitigation
- Patch status
- Fix available (source: Microsoft MSRC)
- Fix documented (source date)
- Mitigation
- None documented
- Vendor guidance
- msrc.microsoft.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 |
| pip | nltk | from 3.6 up to and including 3.10.3 | 3.10.4 | GitHub Advisory Database |
Timeline
Advisory
Microsoft advisory published
Advisory change
Microsoft advisory revised (2.0): Information published.
Patch
Fix documented by Microsoft MSRC
Vendor guidance and references
- Microsoft Security Update Guide (opens in a new tab)vendor-advisory
- GitHub Advisory GHSA-gpwc-27cw-rh9r (opens in a new tab)github-advisory
- https://github.com/nltk/nltk/security/advisories/GHSA-gpwc-27cw-rh9r (opens in a new tab)
- https://www.vulncheck.com/advisories/nltk-from-3.6-before-3.10.4-quadratic-cpu-exhaustion-via-legalitysyllabletokenizer-tokenize (opens in a new tab)