CVE-2026-126298
NLTK: Quadratic-time CPU denial of service in Tree.chomsky_normal_form right-factor binarization via list.pop(0)
Overview
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.
Source: OX vulnerability database
Severity
7.5 · HIGH
CVSS 3.1 base score, scored by NVD.
- Attack vector
- Network
- Attack complexity
- Low
- Privileges required
- None
- User interaction
- None
- Scope
- Unchanged
- Confidentiality
- None
- Integrity
- None
- Availability
- High
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Weakness: CWE-400
Affected packages · 3
Operating systems
No Linux distribution reports this ID.
References
- github.com https://github.com/nltk/nltk
- github.com https://github.com/nltk/nltk/commit/457ebe349f8dd8080224f76a64aff806dd437057
- github.com https://github.com/nltk/nltk/commit/677857dcafd84e4591865d976b562a27dfde566e
- github.com https://github.com/nltk/nltk/pull/3909
- github.com https://github.com/nltk/nltk/releases/tag/v3.10.4
- github.com https://github.com/nltk/nltk/security/advisories/GHSA-r53h-rw34-8h97
- nvd.nist.gov https://nvd.nist.gov/vuln/detail/CVE-2026-126298
- www.vulncheck.com https://www.vulncheck.com/advisories/nltk-before-3.10.4-quadratic-cpu-denial-of-service-via-tree-chomsky-normal-form
OX Radar and Response Center
Find threats in your stack.
OX Radar can check high-priority threats, like critical package CVEs, against your context.
Each incident is marked Detected or Not Detected with a remediation plan and proof all tracked in the Response Center.