High severity7.5NVD Advisory· Published Nov 13, 2026· Updated Nov 13, 2026
CVE-2026-126298
CVE-2026-126298
Description
NLTK before 3.10.4 contains a denial of service vulnerability in Tree.chomsky_normal_form that allows remote attackers to exhaust CPU through quadratic-time right-factor binarization using list.pop(0). Attackers can supply a wide flat treebank tree parsed by Tree.fromstring to force tens of seconds of single-threaded CPU consumption, blocking the processing thread.
AI Insight
LLM-synthesized narrative grounded in this CVE's description and references.
Affected products
1Patches
Vulnerability mechanics
References
8- github.com/advisories/GHSA-r53h-rw34-8h97ghsaADVISORY
- github.com/nltk/nltk/commit/457ebe349f8dd8080224f76a64aff806dd437057ghsa
- github.com/nltk/nltk/commit/677857dcafd84e4591865d976b562a27dfde566eghsa
- github.com/nltk/nltk/pull/3909ghsa
- github.com/nltk/nltk/releases/tag/v3.10.4ghsa
- github.com/nltk/nltk/security/advisories/GHSA-r53h-rw34-8h97nvd
- nvd.nist.gov/vuln/detail/CVE-2026-126298ghsa
- www.vulncheck.com/advisories/nltk-before-3.10.4-quadratic-cpu-denial-of-service-via-tree-chomsky-normal-formnvd
News mentions
0No linked articles in our index yet.