llamaCVEVulnerability Intelligence
/
Advisory · GitHub · PyPI · nltk

GHSA-3H95-X772-4765

NLTK: Uncontrolled recursion in CCG lexicon parser causes denial of service via deeply nested category input

Parche disponible
Descargar PNG JSON
CVSS 3.1
5.3
Media
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L Fuente: GitHub
ExplotaciónSin evidenciaNo figura en CISA KEV
Exploits públicos0Ninguno conocido
Parche1 versión3.10.4
Exposición7 hDesde la divulgación, 19 nov 2026, 6:52 p. m.
Detección1 minDesde la divulgación hasta su ingreso al índice
Timeline

Ciclo de vida de la vulnerabilidad

Hoy
Divulgación
Publicada
Modificada
Explotación
Remediación
Monitoreo
Detectada
Fuente: GitHub Security Advisories +2
10:00 a. m.
06:52 p. m.
07:00 p. m.
02:16 a. m.
10:00 a. m.
02:04 p. m.
06:08 p. m.
10:12 p. m.
02:16 a. m.
FechaFaseEventoDetalle
Monitoreo Detectada Ingresó al índice
Divulgación Publicada GHSA-3H95-X772-4765 divulgada · CVSS 5.3 (GitHub)
Divulgación Modificada Última actualización del registro
Monitoreo Fuente: GitHub Security Advisories Registro visto por primera vez en GitHub Security Advisories
Monitoreo Fuente: OSV Registro visto por primera vez en OSV
Monitoreo Verificada Última verificación contra las fuentes
Resumen
Descripción del advisory
Texto original · GitHub · en inglés

## Root Cause
The CCG lexicon parser recurses on nested parenthesised categories without any depth
bound. `matchBrackets` (`nltk/ccg/lexicon.py:154`) calls itself once per nested `(`, and
`augParseCategory` (`nltk/ccg/lexicon.py:228,242`) recurses once per bracketed
sub-category. Neither function tracks recursion depth nor checks
`sys.getrecursionlimit()`, and the public entry point `fromstring`
(`nltk/ccg/lexicon.py:252`, also re-exported via `nltk.ccg.chart.fromstring`) applies no
length or nesting cap before handing the text to the parser.

## Impact
An application that parses an untrusted lexicon string aborts with an unhandled
`RecursionError`, terminating the affected parse operation or request worker
(denial of service, CWE-674). The recursion is pure Python, so CPython raises a catchable
`RecursionError` rather than crashing the process; there is no memory-corruption or
code-execution primitive. Confidentiality and integrity are unaffected. Plausibly, a
service that does not wrap the parse in a handler will surface the error to the caller and
drop the in-flight request.

## Attack Chain
1. The application calls `nltk.ccg.lexicon.fromstring(lex_str)` with attacker-supplied
text such as `":- S\nw => " + "(" * 2000 + "S" + ")" * 2000 + "\n"`.
2. `fromstring` splits the input into lines; `LEX_RE`/`RHS_RE`
(`nltk/ccg/lexicon.py:275-276`) match and route the parenthesised category into
`augParseCategory` (`nltk/ccg/lexicon.py:277`) with no depth or length guard.
3. Because the category starts with `(`, `nextCategory` dispatches to `matchBrackets`,
which recurses once per nested `(`; `augParseCategory` recurses once per bracketed
sub-category. Each nesting level consumes call-stack frames.
4. Once the depth exceeds the interpreter recursion limit, an unhandled `RecursionError`
propagates out of the public API and aborts the parse.

## Bypass Evidence
Running the dependency-free `matchBrackets` body verbatim from the shipped source at the
default recursion limit (1000): a well-formed balanced input at depth 5 and 500 parses
cleanly, while depth 2000 and 5000 raise an unhandled `RecursionError`. Because shallow,
balanced input parses without error, the failure is depth-driven rather than a generic
parse error. The crash triggers near ~1000 nesting levels at the default limit, so the
payload need not be extreme. A repository-wide search confirms no depth/recursion guard
exists anywhere under `nltk/ccg/` (the only recent change to this file routed regexes
through `nltk.redos` and added no recursion bound).

## Suggested Fix
Add a recursion-depth choke point on the lexicon-parsing path — for example a depth
counter that raises a bounded `ValueError` past a configurable maximum, mirroring the
existing guards on `FeatStructReader` (`nltk/featstruct.py`), `Tree.fromstring`
(`MAX_TREE_DEPTH`, `nltk/tree/tree.py`), and `LogicParser` (`MAX_PARSE_DEPTH`,
`nltk/sem/logic.py`).

Reported by pi (GitHub: @manus-pi).

Fix status (2026-09-28)

Status: MERGED on develop (unreleased; v3.10.3 of 2026-08-12 predates the fix).

PR: #3885 "Bound recursion depth in parsers and traversal helpers" (ekaf), merged 2026-09-11, merge commit e521ecafc on develop.

Fix commit: 30e93eb7b (nltk/ccg/lexicon.py: matchBrackets and the category parser stop at MAX_PARSE_DEPTH=500 with ValueError).

Probe: nltk/test/unit/security_probes/ghsa_3h95_x772_4765.py (added in 2a6704952 on that PR); verdict on develop 2fa3f48fe: FIXED (bounded (ValueError)).

Release: none yet; no release tag contains e521ecafc.

Vector CVSS 3.1

Desglose de métricas

Opción resaltada = valor del vector · izquierda = peor caso · GitHub
Vector de ataqueAV:N
RedAdyacenteLocalFísica
ComplejidadAC:L
BajaAlta
PrivilegiosPR:N
NingunoBajosAltos
InteracciónUI:N
NingunaRequerida
AlcanceS:U
CambiadoSin cambio
ConfidencialidadC:N
AltoBajoNinguno
IntegridadI:N
AltoBajoNinguno
DisponibilidadA:L
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
PyPInltk
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
Advisoryhttps://nvd.nist.gov/vuln/detail/CVE-2026-129224
Otrahttps://github.com/nltk/nltk/security/advisories/GHSA-3h95-x772-4765
Otrahttps://github.com/nltk/nltk/pull/3885
Otrahttps://github.com/nltk/nltk/commit/30e93eb7b69021293e019042fe0cedb99c95b054
Otrahttps://github.com/nltk/nltk
Otrahttps://github.com/nltk/nltk/releases/tag/v3.10.4

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