CVE Hunter
›
CVE-2026-126299

CWE-400 · CWE-407

HIGH CVSS 7.5 ⚡ EPSS 0.6% GitHub

## Summary The public CCG lexicon parser `nltk.ccg.lexicon.fromstring` parses caller-influenced lexicon text with two pure-Python loops whose cost is quadratic in the input width. A service that parses an untrusted CCG lexicon string can be driven into tens of seconds of single-threaded CPU by a few-megabyte input, starving the request worker. No authentication or user interaction is required. ## Root Cause `matchBrackets` consumes a bracket body one character at a time with `inside = inside + rest[0]; rest = rest[1:]`. The `rest = rest[1:]` tail re-slice copies the entire remaining string on every iteration, so a flat bracket body costs O(n^2). `augParseCategory` drives a `while rest != "":` operator loop that re-copies the regular-expression match tail (`rest = app[3]`) once per operator, which is also O(n^2) over a long operator chain. The parser carries a recursion-depth guard (`MAX_PARSE_DEPTH = 500`) that raises on deeply nested categories, but both quadratic loops run on flat input whose nesting depth stays at zero, so that guard never fires. No bound is applied to line length or category width before the text reaches these loops. ```text Affected functions: - nltk.ccg.lexicon.matchBrackets (nltk/ccg/lexicon.py:149-172; tail re-slice at line 168) - nltk.ccg.lexicon.augParseCategory (nltk/ccg/lexicon.py:223-268; APP_RE tail re-copy at line 250) Public entry point: nltk.ccg.lexicon.fromstring (nltk/ccg/lexicon.py:271), also re-exported as nltk.ccg.chart.from

Yayınlanma 14.11.2026
ISO Tarih 2026-11-14
CVSS Sürüm v3.1
Kaynak GitHub
CVSS v3.1 Metrikleri
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 Olasılık Skoru
0.6%
30 günlük olasılık
Tüm CVElerin 48. yüzdeliğinde — Bu açığın istismar edilme ihtimali çoğu CVEden yüksek.
AI Güvenlik Analizi
🤖 Yapay Zeka Güvenlik Analizi Hazırlanıyor…
CVSS vektörü ve CWE zayıflık yapısı inceleniyor…
Hedef Keşif Sorguları
CVSS Skoru
7.5 / 10 · CVSS HIGH
Zayıflık Türleri (CWE)
CWE-400 CWE-407
Etkilenen Ürünler (1)
nltk
Referanslar (4)
İlgili CVE'ler
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-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
6.9
CVE-2026-130666
ImageMagick before 7.1.2-35 contains a policy bypass vulnerability that allows attackers to evade resource lim
6.9
CVE-2026-130661
ImageMagick before 7.1.2-35 contains a policy bypass vulnerability in the ASE decoder caused by a missing secu
6.5
CVE-2026-130781
Incus before 7.6.0 contains a resource exhaustion vulnerability in the storage bucket S3 listener, which buffe