Medium severity5.3NVD Advisory· Published Nov 13, 2026· Updated Nov 17, 2026
CVE-2026-126301
CVE-2026-126301
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.
Affected products
1Patches
Vulnerability mechanics
References
8- github.com/advisories/GHSA-gpwc-27cw-rh9rghsaADVISORY
- github.com/nltk/nltk/commit/78781ba4575d536fb1540897f27baca0fb40617cghsa
- github.com/nltk/nltk/commit/e20c40e26ec9306de885703f6e53250695f1f49bghsa
- github.com/nltk/nltk/pull/3895ghsa
- github.com/nltk/nltk/releases/tag/v3.10.4ghsa
- github.com/nltk/nltk/security/advisories/GHSA-gpwc-27cw-rh9rnvd
- nvd.nist.gov/vuln/detail/CVE-2026-126301ghsa
- www.vulncheck.com/advisories/nltk-from-3.6-before-3.10.4-quadratic-cpu-exhaustion-via-legalitysyllabletokenizer-tokenizenvd
News mentions
0No linked articles in our index yet.