Resource exhaustion in Nltk
CVE-2026-126298
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.
Vulnerability class: DoS (Denial of Service)
Published · last modified .
CVSS v3 metric
CVSS v3 base score 7.5 (High). Vector: CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H.
EPSS exploit prediction
EPSS 0.006, 48.1th percentile (scored ); unchanged over 30 days. About EPSS.
Affected products
Weakness classification (CWE)
References
- github.com/nltk/nltk/security/advisories/GHSA-r53h-rw34-8h97 (vendor-advisory)
- www.vulncheck.com/advisories/nltk-before-3.10.4-quadratic-cpu-denial-of-service… (third-party-advisory)