Read the docs

Quadratic CPU exhaustion in NLTK LegalitySyllableTokenizer

Priority LOW 31CWE-407Published · Updated

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

EPSS 0.00509 44th percentileScored 2026-11-16
Fix Fixed nltk (nltk): 3.10.4

SSVC decision points

Not available: CISA has not published SSVC decision points for this record.

Affected products

VendorProductAffected versionsFixed inStatusSource
nltknltk3.6 to before 3.10.43.10.4Patch availableCNA
  • nltk Vendornltk Affected 3.6 to before 3.10.4 Fixed in 3.10.4 Patch available CNA

CPE names Threatist (inferred) · 1

Inferred from how NVD named this product before; not given by a source.

CPEVersionsRoleVendor
cpe:2.3:a:nltk:nltk:*:*:*:*:*:*:*:*——nltk
  • cpe:2.3:a:nltk:nltk:*:*:*:*:*:*:*:* Versions — — ·nltk

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

  1. 2026-11-13 Threatist record created from CVE-2026-126301
  2. 2026-11-13 Alias added: GHSA-x4p7-2mv3-x7px

References

  • 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
See all 57 →

Sources