CVE-2026-126300
NLTK: Quadratic CPU exhaustion in TreebankWordTokenizer.span_tokenize via list.pop(0) in quote-restore loop
Overview
Description
NLTK from 3.2.5 before 3.10.4 contains an algorithmic complexity vulnerability in TreebankWordTokenizer.span_tokenize that allows remote attackers to cause quadratic CPU consumption through repeated list.pop(0) calls. Attackers can submit long runs of double-quote characters to services span-tokenizing untrusted text, exhausting a CPU core and degrading availability.
Source: OX vulnerability database
Severity
5.3 · MEDIUM
CVSS 3.1 base score, scored by GitHub.
- Attack vector
- Network
- Attack complexity
- Low
- Privileges required
- None
- User interaction
- None
- Scope
- Unchanged
- Confidentiality
- None
- Integrity
- None
- Availability
- Low
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
Weakness: CWE-407
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/e20c40e26ec9306de885703f6e53250695f1f49b
- github.com https://github.com/nltk/nltk/pull/3895
- github.com https://github.com/nltk/nltk/releases/tag/v3.10.4
- github.com https://github.com/nltk/nltk/security/advisories/GHSA-ffr9-mgrr-wcvr
- nvd.nist.gov https://nvd.nist.gov/vuln/detail/CVE-2026-126300
- www.vulncheck.com https://www.vulncheck.com/advisories/nltk-from-3.2.5-before-3.10.4-cpu-exhaustion-via-treebankwordtokenizer-span-tokenize
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.