Skip to content
OpenAdvisories
High · 7.5 CVE-2026-126299 EUVD-2026-125222GHSA-89p3-fcch-88phGHSA-jh6r-h4rx-2j3w

NLTK before 3.10.4 Quadratic-Time Denial of Service via CCG Lexicon fromstring

Published Nov 13, 2026 · Updated Nov 13, 2026 · Assigned by VulnCheck

Description

NLTK before 3.10.4 contains a denial of service vulnerability in the CCG lexicon parser fromstring that allows remote attackers to exhaust CPU by supplying wide inputs. Attackers can submit lexicon text with long flat bracket bodies or operator chains, triggering quadratic string re-slicing in matchBrackets and augParseCategory that blocks worker threads.

Affected products

VendorProductAffectedFixed
nltk nltk < 3.10.4 3.10.4

Affected packages

EcosystemPackageAffectedFixedRecord
PyPI nltk < 3.10.4 3.10.4 GHSA-89p3-fcch-88ph

References