CVE-2026-126301
NLTK: Quadratic CPU exhaustion in LegalitySyllableTokenizer.tokenize via unguarded onset reversal loop
Overview
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.
Source: OX vulnerability database
Severity
5.3 · MEDIUM
CVSS 3.1 base score, scored by NVD.
- Attack vector
- Network
- Attack complexity
- Low
- Privileges required
- None
- User interaction
- None
- Scope
- Unchanged
- Confidentiality
- None
- Integrity
- None
- Availability
- Low
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Weakness: CWE-407
Affected packages · 3
Operating systems
No Linux distribution reports this ID.
References
- github.com https://github.com/nltk/nltk
- github.com https://github.com/nltk/nltk/commit/78781ba4575d536fb1540897f27baca0fb40617c
- github.com https://github.com/nltk/nltk/commit/e20c40e26ec9306de885703f6e53250695f1f49b
- github.com https://github.com/nltk/nltk/pull/3895
- github.com https://github.com/nltk/nltk/releases/tag/v3.10.4
- github.com https://github.com/nltk/nltk/security/advisories/GHSA-gpwc-27cw-rh9r
- nvd.nist.gov https://nvd.nist.gov/vuln/detail/CVE-2026-126301
- www.vulncheck.com https://www.vulncheck.com/advisories/nltk-from-3.6-before-3.10.4-quadratic-cpu-exhaustion-via-legalitysyllabletokenizer-tokenize
OX Radar and Response Center
Find threats in your stack.
OX Radar can check high-priority threats, like critical package CVEs, against your context.
Each incident is marked Detected or Not Detected with a remediation plan and proof all tracked in the Response Center.