CVE-2026-126301: NLTK · Quadratic CPU exhaustion in LegalitySyllableTokenizer.tokenize via unguarded onset reversal loop
Affects safetySource GCVE Database
Not known to be exploited · CVSS 6.9 Medium : upgrade to 3.8.1_3 when convenient.
Data as of 17 Nov 2026, 19:34 UTC
Thin evidence
One scorer or none| CNA (VulnCheck) | CVSS 4.0 | 6.9 |
|---|---|---|
| CNA (VulnCheck) | CVSS 3.1 | 5.3 |
- Patch
- Available – fixed in 3.8.1_3
CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:NExploitation evidence
Disclosed: evidence found.
CVE published 13 Nov 2026
Detectable: no evidence on record.
No public nuclei template indexed
Weaponized: no evidence on record.
No public exploit code indexed in Metasploit or Exploit-DB
Exploited in the wildExploited: no evidence on record.
Not in CISA KEV and no source reports exploitation
Observed by OffSeq MirageSeen by Mirage: no evidence on record.
No attack traffic recorded by OffSeq Mirage sensors
A missing step is not evidence of safety. Sources: cve.org (opens in a new tab), the Metasploit, Exploit-DB and nuclei-templates index as of 16 Nov 2026.
What to do
Upgrade safety to 3.8.1_3.
Affected software
| Product | Affected | Fixed in |
|---|---|---|
Homebrewsafetypkg:brew/safetyOther threats | Affected
| Fixed in
|
Check your own hosts for these packages with threat-finder (opens in a new tab), our free open-source scanner.
AI-suggested
A fix is available in NLTK version 3.8.1_3. Users should upgrade to this version or later to remediate the vulnerability. No additional mitigation is required as the vulnerability is addressed by the official patch.
Description
The NLTK package's LegalitySyllableTokenizer.tokenize method contains an unguarded quadratic CPU complexity loop when processing tokens composed entirely of vowels. This flaw allows an attacker controlling the input token to cause CPU exhaustion by supplying long vowel runs, leading to denial of service through availability degradation. The vulnerability affects versions from 3.3.1 up to but not including 3.8.1_3. A fix is available in version 3.8.1_3.
References
- github.com/nltk/nltk/security/advisories/GHSA-gpwc-27cw-rh9r (opens in a new tab)
- nvd.nist.gov/vuln/detail/CVE-2026-126301 (opens in a new tab)
- github.com/nltk/nltk/pull/3895 (opens in a new tab)
- github.com/nltk/nltk/commit/78781ba4575d536fb1540897f27baca0fb40617c (opens in a new tab)
- github.com/nltk/nltk/commit/e20c40e26ec9306de885703f6e53250695f1f49b (opens in a new tab)
- github.com/nltk/nltk (opens in a new tab)
- github.com/nltk/nltk/releases/tag/v3.10.4 (opens in a new tab)
- vulncheck.com/advisories/nltk-from-3.6-before-3.10.4-quadratic-cpu-exhaustion-via-legalitysyllabletokenizer-tokenize (opens in a new tab)