medium6.9
CVE-2026-126301
NLTK from 3.6 before 3.10.4 contains an algorithmic complexity vulnerability in LegalitySyllableTokenizer.tokenize that allows remote attackers to exhaust CPU …
Impact
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.
An attacker can exploit this over the network, without logging in, without any action by a user. If it succeeds: low risk of outages.
Affected packages
| Ecosystem | Package | Affected | Fixed in |
|---|---|---|---|
| pip | nltk | < 3.10.4 | none recorded |
Affected products · Nltk
| Product | Affected versions |
|---|---|
| Nltk | from 3.6 before 3.10.4 |
Weakness classification
References
- NVD record
- CVE.org record
- GitHub advisory
- https://github.com/advisories/GHSA-x4p7-2mv3-x7px
- https://github.com/nltk/nltk/security/advisories/GHSA-gpwc-27cw-rh9r
- https://nvd.nist.gov/vuln/detail/CVE-2026-126301
- https://www.vulncheck.com/advisories/nltk-from-3.6-before-3.10.4-quadratic-cpu-exhaustion-via-legalitysyllabletokenizer-tokenize
- https://github.com/advisories/GHSA-gpwc-27cw-rh9r
- https://github.com/nltk/nltk/pull/3895
- https://github.com/nltk/nltk/commit/78781ba4575d536fb1540897f27baca0fb40617c
- https://github.com/nltk/nltk/commit/e20c40e26ec9306de885703f6e53250695f1f49b
- https://github.com/nltk/nltk/releases/tag/v3.10.4