THREATOPS
THREAT OPS › Threat News › [GHSA] GHSA-89p3-fcch-88ph (high) — NLTK: Quadratic-time CPU denial of service in CCG lexicon parser (fromstring) on wide bracket bodies and operator chains

[GHSA] GHSA-89p3-fcch-88ph (high) — NLTK: Quadratic-time CPU denial of service in CCG lexicon parser (fromstring) on wide bracket bodies and operator chains

highgithub_advisoriesPublished 2026-11-14

GHSA-89p3-fcch-88ph Severity: high CVE: CVE-2026-126299

NLTK: Quadratic-time CPU denial of service in CCG lexicon parser (fromstring) on wide bracket bodies and operator chains

## Summary

The public CCG lexicon parser `nltk.ccg.lexicon.fromstring` parses caller-influenced lexicon text with two pure-Python loops whose cost is quadratic in the input width. A service that parses an untrusted CCG l

Indicators of compromise

Original source: https://github.com/advisories/GHSA-89p3-fcch-88ph