CVE Professor
›
Back
CVE-2026-126298

CVE-2026-126298 — Nltk — CWE-400 · CWE-407

HIGH CVSS 7.5 ⚡ EPSS 0.6% GitHub

CVE-2026-126298 is a HIGH severity Denial-of-Service (DoS) vulnerability (CWE-400, CWE-407) (CVSS 7.5/10 (EPSS: 0.6%)) affecting Nltk. Technical vector analysis shows that an attacker can exploit this flaw remotely over the network without authentication (PR:N) with zero user interaction (UI:N), causing high-impact service disruption (A:H).

📄 Official NVD / MITRE Original Record Text

## Summary `Tree.chomsky_normal_form()` binarizes a parse tree and defaults to right factoring. For a node with N children the right-factor branch repeatedly removes the first element of a working list with `list.pop(0)`, which shifts all remaining elements each time, so binarizing one wide node costs O(N^2). An application that converts an attacker-supplied treebank tree to Chomsky Normal Form can be forced into tens of seconds of single-threaded CPU by one wide flat tree. No authentication or user interaction is required. ## Root Cause In the default right-factor branch the transform executes `curNode[0:] = [nodeCopy.pop(0), newNode]` inside a loop over the N children of a node. `list.pop(0)` is O(len) because it shifts every remaining element down by one; performed N-2 times over a shrinking length-N list this sums to O(N^2). The left-factor branch instead uses `nodeCopy.pop()` (removing the last element), which is O(1) and linear overall, so the two branches differ only by this front-versus-back removal. No cap is placed on the child count of a node, and the public `Tree.fromstring` parser accepts an arbitrarily wide bracketed tree. ```text Affected function: - nltk.tree.transforms.chomsky_normal_form (nltk/tree/transforms.py; right-factor sink at line 168, O(1) left control at line 179) Public entry points: nltk.tree.Tree.chomsky_normal_form (nltk/tree/tree.py:455, default factor="right"); nltk.tree.Tree.fromstring (nltk/tree/tree.py:592). ``` ## Impact An attacker

Published 14.11.2026
ISO Date 2026-11-14
CVSS Version v3.1
Source GitHub
CVSS v3.1 Vector Metrics
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
Attack Vector Network AV:N
Attack Complexity Low AC:L
Privileges Req. None PR:N
User Interaction None UI:N
Scope Unchanged S:U
Confidentiality None C:N
Integrity None I:N
Availability High A:H
EPSS — Exploit Prediction Scoring System
0.6%
30-day probability
In the 48. percentile of all CVEs — higher exploitation probability than most vulnerabilities.
AI Security Analysis & Remediation
🤖 Generating Deep AI Security Analysis…
Analyzing CVSS vector & CWE weakness structure…

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
CVE-2026-126298
CVSS 7.5/10 · HIGH · 14.11.2026
CWE: CWE-400, CWE-407
Vector: CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

🎯 WHAT IS THIS VULNERABILITY?
Summary: ## Summary

Tree.chomsky_normal_form() binarizes a parse tree and defaults to right factoring. For a node with N children the right-factor branch repeatedly removes the first element of a working list with list.pop(0), which shifts all remaining elements each time, so binarizing one wide node costs O(N^2). An application that converts an attacker-supplied treebank tree to Chomsky Normal For…
Affected: nltk

⚡ ATTACK CHAIN
Remotely over internet | no authentication required | no user interaction | low complexity.

🌍 REAL WORLD IMPACT
Service can be completely taken down.

🛡️ REMEDIATION
→ Apply vendor security update for nltk.
→ Pre-patch: put service behind VPN or apply IP allowlist.
→ Add WAF rule, create IDS alert for anomalous traffic.

⚠️ URGENCY
⚠️ This week (7 days) — High risk, anonymous remote.

────────────────────────────────────────
[Kural Tabanlı Otomatik Güvenlik Analizi]

Target Reconnaissance Queries (FOFA & Shodan)
CVSS Score
7.5 / 10 · CVSS HIGH
Weakness Types (CWE)
CWE-400 CWE-407
Affected Products (1)
nltk
References & Advisories (4)
Related CVEs
8.7
CVE-2026-130686
vLLM from 0.6.0 before 0.33.0 lacks a request-wide media budget, allowing remote inference clients to exhaust
7.5
CVE-2026-59975
SharpIppNext is a .NET Standard library for building Internet Printing Protocol clients and servers. Prior to
7.5
CVE-2026-76088
### Summary An architectural security boundary bypass in inline-detach and MessageInspector allows remote, una
7.5
CVE-2026-76417
A vulnerability in Object Linking and Embedding, 2nd Generation (OLE2) file parser for ClamAV could allow an u
7.5
CVE-2026-76515
A vulnerability in the Object Linking and Embedding, 2nd Generation (OLE2) file parser for ClamAV could allow
7.1
CVE-2026-130781
Incus before 7.6.0 contains a resource exhaustion vulnerability in the storage bucket S3 listener, which buffe