Menu

GHSA-GPWC-27CW-RH9R: CVE-2026-126301: Quadratic CPU Exhaustion in NLTK LegalitySyllableTokenizer
📰

GHSA-GPWC-27CW-RH9R: CVE-2026-126301: Quadratic CPU Exhaustion in NLTK LegalitySyllableTokenizer

DEV Community: cybersecurity·CVE Reports·3 days ago
#2PJ3SJi6
Reading 0:00
15s threshold

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 :…

Continue reading — create a free account

Join HashtagPLUS to read full articles, follow hashtags, vote, and join the conversation.