Shellfeed logo Shellfeed

CVE-2026-126301 · MEDIUM (CVSS 5.3)

Summary: NLTK from 3.6 before 3.10.4 Quadratic CPU Exhaustion via LegalitySyllableTokenizer.tokenize

EPSS: 0.5% probability of exploitation in the next 30 days (percentile 44.0).

Details

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.

Severity

MEDIUM (CVSS 5.3) — vector CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L

Affected packages

  • PyPI nltk [3.6 – 3.10.4]
  • GIT github.com/nltk/nltk [24d6e0d4123a5cfea3ede7dbdfe77fe0ec54b83c – 5c41fc04a45e95577a83f3914acda211a994be00]

References

Posts about CVE-2026-126301