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.

Severity
HIGH
CVSS v3
7.5
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H · source cna
CVSS v4
8.7
CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N · source cna
Exploit chance (EPSS)
0.576%
chance of exploitation in the next 30 days
higher than 48.2% of scored CVEs · 2026-11-18
CISA KEV
Not listed
Public exploit code
None public
Exploit references (NVD and CNA): 0
Metasploit modules: 0
Nuclei templates: 0

Weakness

CISA SSVC decision points

Exploitationnone
Automatableyes
Technical impactpartial
Scored2026-11-13

Timeline

  1. 2026-11-13Published by the CNA09:36 UTC
  2. 2026-11-13CISA SSVC decision recordedsame day
  3. 2026-11-14GitHub advisory published (GHSA-r53h-rw34-8h97)1 day after publication

The timeline shows what already happened. To be told when this CVE changes next, watch it from the API.

Exploit and advisory records

GitHub advisory GHSA-r53h-rw34-8h97, affected packages:

PackageVulnerable versionsFixed in
PyPI nltkbefore 3.10.43.10.4

Affected products

Products listed as vulnerable. Upgrade to the version under "Fixed in", or a later one.

ProductVulnerable versionsFixed in
nltk nltkfrom 0 before 3.10.4fixed in 3.10.4before 3.10.4fixed in 3.10.43.10.43.10.4

Products and versions as NVD and the vendor that published the CVE list them.

References

Get more CVE data from the API.

Free without a key or signup. Pro adds monitoring and higher limits: pricing.

Sources