CVE-2026-126301: Quadratic CPU Exhaustion in NLTK LegalitySyllableTokenizer
Vulnerability ID: GHSA-GPWC-27CW-RH9R
CVSS Score: 5.3
Published: 2026-11-13
The Natural Language Toolkit (NLTK) versions 3.6 through 3.10.3 contain an algorithmic complexity vulnerability in the LegalitySyllableTokenizer.tokenize method. When processing tokens composed of continuous runs of vowels, an unguarded string reversal and set membership lookup loop executes in quadratic time relative to the input token length. Remote attackers capable of submitting arbitrary text to applications utilizing this tokenizer can trigger sustained single-core CPU exhaustion and application-level denial of service.
TL;DR
An unguarded loop in NLTK's LegalitySyllableTokenizer.tokenize method causes quadratic O(n^2) CPU exhaustion when processing long vowel sequences, allowing unauthenticated attackers to cause a denial of service.
⚠️ Exploit Status: POC
Technical Details
CVE ID : CVE-2026-126301 (GHSA-gpwc-27cw-rh9r)
Weakness Class :…