CVE-2026-126299
NLTK: Quadratic-time CPU denial of service in CCG lexicon parser (fromstring) on wide bracket bodies and operator chains
Overview
Description
NLTK before 3.10.4 contains a denial of service vulnerability in the CCG lexicon parser fromstring that allows remote attackers to exhaust CPU by supplying wide inputs. Attackers can submit lexicon text with long flat bracket bodies or operator chains, triggering quadratic string re-slicing in matchBrackets and augParseCategory that blocks worker threads.
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/0bb5b947bd235b950cf2f90e893a498e16da0fe3
- github.com https://github.com/nltk/nltk/commit/cf12a5e6a
- github.com https://github.com/nltk/nltk/pull/3944
- github.com https://github.com/nltk/nltk/releases/tag/v3.10.4
- github.com https://github.com/nltk/nltk/security/advisories/GHSA-89p3-fcch-88ph
- nvd.nist.gov https://nvd.nist.gov/vuln/detail/CVE-2026-126299
- www.vulncheck.com https://www.vulncheck.com/advisories/nltk-before-3.10.4-quadratic-time-denial-of-service-via-ccg-lexicon-fromstring
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.