llamaCVEVulnerability Intelligence
/
NLTK

CVE-2026-126298

NLTK denial of service in Tree.chomsky_normal_form

Remote attackers can exhaust CPU by supplying a wide flat tree, blocking the processing thread for tens of seconds.

Default setupsParche disponibledenial of service
Descargar PNG JSON
CVSS 4.0
8.7
Alta
CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N Fuente: CNA
ExplotaciónSin evidenciaSSVC: none · no figura en CISA KEV
Exploits públicos0Ninguno conocido
Parche1 versión3.10.4
Exposición6 dDesde la divulgación, 13 nov 2026, 4:36 a. m.
Detección9 minDesde la divulgación hasta su ingreso al índice
Decisión SSVCSeguir
Remediar en la ventana regular de mantenimiento
Sin explotación conocida, automatizable e impacto técnico parcial. Hay versiones corregidas disponibles.
Timeline

Ciclo de vida de la vulnerabilidad

Hoy
Divulgación
Publicada +2
Explotación
Remediación
Monitoreo
Detectada +2
Fuente: OSV
Verificada
13 nov 26
14 nov 26
16 nov 26
19 nov 26
13 nov 26
14 nov 26
16 nov 26
18 nov 26
19 nov 26
FechaFaseEventoDetalle
Divulgación Publicada CVE-2026-126298 divulgada · CVSS 8.7 (CNA)
Monitoreo Detectada Ingresó al índice
Monitoreo Fuente: NIST NVD Registro visto por primera vez en NIST NVD
Monitoreo Fuente: ENISA EUVD Registro visto por primera vez en ENISA EUVD
Divulgación Evaluación SSVC CISA-ADP · explotación ninguna
Divulgación Modificada Última actualización del registro
Monitoreo Fuente: OSV Registro visto por primera vez en OSV
Monitoreo Verificada Última verificación contra las fuentes
Resumen

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.

Only applications that parse attacker-supplied treebank trees with Tree.fromstring and normalize them with Tree.chomsky_normal_form, in NLTK 3.10.3 or earlier. Fixed in NLTK 3.10.4.

¿Qué significa?Normalizing one wide, flat tree to Chomsky Normal Form can take tens of seconds of single-threaded CPU, which blocks the processing thread. The impact is availability loss only, with no confidentiality or integrity impact.
¿Quién está afectado?NLTK 3.10.3 and earlier, in applications that parse attacker-supplied treebank trees with Tree.fromstring and normalize them with Tree.chomsky_normal_form. The installed NLTK version can be checked with pip show nltk.
¿Qué hacer?Upgrade NLTK to 3.10.4 or later.
Contexto

Condiciones y alcance

Condiciones necesarias para que el fallo sea explotable
01
An application parses attacker-supplied treebank trees with Tree.fromstring and normalizes them with Tree.chomsky_normal_form.“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.”
02
NLTK version 3.10.3 or earlier.“Confirmed affected range: <= 3.10.3”
¿Quién debe revisar?Teams running NLTK 3.10.3 or earlier (PyPI nltk) that parse untrusted treebank trees with Tree.fromstring and call chomsky_normal_form on them.
Vector CVSS 4.0

Desglose de métricas

Opción resaltada = valor del vector · izquierda = peor caso · CNA
Vector de ataqueAV:N
RedAdyacenteLocalFísica
ComplejidadAC:L
BajaAlta
Requisitos de ataqueAT:N
NingunoPresentes
PrivilegiosPR:N
NingunoBajosAltos
InteracciónUI:N
NingunaPasivaActiva
Confid. (sistema)VC:N
AltoBajoNinguno
Integridad (sistema)VI:N
AltoBajoNinguno
Disponib. (sistema)VA:H
AltoBajoNinguno
Confid. (posterior)SC:N
AltoBajoNinguno
Integridad (posterior)SI:N
AltoBajoNinguno
Disponib. (posterior)SA:N
AltoBajoNinguno
Versiones

Rangos afectados

Afectada Corregida
nltk< 3.10.4
3.10.4
Remediación

Estado del parche por paquete

Paquete / productoEstadoCorregida enDesde divulgaciónÚltima versión
nltk
Corregida 3.10.4 — —
Versiones corregidas3.10.4
Explotación

Arsenal público

Sin exploits, módulos ni PoC públicos conocidos a la fecha de verificación.

Referencias
Fabricantehttps://github.com/nltk/nltk/security/advisories/GHSA-r53h-rw34-8h97
Otrahttps://www.vulncheck.com/advisories/nltk-before-3.10.4-quadratic-cpu-denial-of-service-via-tree-chomsky-normal-form

Las referencias externas se muestran para copiar: cve.llama.ec no lo redirige a otros sitios.