Quadratic CPU exhaustion in NLTK LegalitySyllableTokenizer
Key facts
- Attack vector
- Network
- Privileges required
- None
- User interaction
- None
- Attack complexity
- Low
- Attack requirements
- None
- Impact type
- Denial of service
- Confidentiality · integrity · availability
- None · None · Low
- Fix status
- Fixed
Attack profile from CVSS 4.0 · CNA. Fix status from CNA. Impact type from CWE-407.
Summary
NLTK from 3.6 before 3.10.4 contains an algorithmic complexity flaw (CWE-407) in LegalitySyllableTokenizer.tokenize. Supplying a long run of vowels in a token makes the onset reversal loop do quadratic work, which exhausts CPU. A remote attacker can use this to deny service to syllabification components.
Written with Claude Haiku 5.5 from the sources below · 2026-11-13
Description from the CNA
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.
Why it matters now
SSVC decision points
Not available: CISA has not published SSVC decision points for this record.
Affected products
Remediation
Upgrade nltk to version 3.10.4 or later, which fixes the issue.
Written with Claude Haiku 5.5 from the sources below · 2026-11-13
- Fix · CNA nltk (nltk) Fixed in 3.10.4
Fixed in the same release
Records fixed by the same vendor advisory or release, as the CNA lists them.
- Release ·
nltk 3.10.4
10 records Highest priority Priority HIGH 2 HIGH, 2 MEDIUM, 6 LOW
Other records, highest priority first
- TI-2026-91241 NLTK denial of service in SteppingRecursiveDescentParser.parse()Priority HIGH 77
- TI-2026-91237 NLTK Quadratic-Time Denial of Service via CCG Lexicon fromstringPriority HIGH 77
- TI-2026-91233 Arbitrary file read in NLTK BllipParser via model pathsPriority MEDIUM 64
Timeline
- 2026-11-13 Threatist record created from CVE-2026-126301
- 2026-11-13 Alias added: GHSA-x4p7-2mv3-x7px
References
More nltk vulnerabilities
- TI-2026-00629 Arbitrary Code Execution in NLTK StanfordSegmenter via Untrusted JAR Loading CVSS 3.0CRITICAL 10.0
- TI-2025-12800 Zip Slip Vulnerability in nltk/nltk Leading to Remote Code Execution CVSS 3.0CRITICAL 10.0
- TI-2026-55173 NLTK before 3.10.3 JVM Argument Injection via Per-Call Options CVSS 4.0CRITICAL 9.3
- TI-2026-55155 NLTK before 3.10.3 Remote Code Execution via Unsafe Pickle Deserialization CVSS 4.0CRITICAL 9.3
- TI-2026-91241 NLTK denial of service in SteppingRecursiveDescentParser.parse() CVSS 4.0HIGH 8.7
- TI-2026-91237 NLTK Quadratic-Time Denial of Service via CCG Lexicon fromstring CVSS 4.0HIGH 8.7
Sources
- CVE-2026-126301 · CVE Program
- CVE-2026-126301 · NVD
- FIRST EPSS
- GHSA-x4p7-2mv3-x7px · GitHub Advisory Database · CC BY 4.0
This product uses the NVD API but is not endorsed or certified by the NVD. Sources and licences