NLTK: Uncontrolled recursion in Tree.fromlist causes denial of service via deeply nested list input
Root Cause
Tree.fromlist (nltk/tree/tree.py:767) converts a nested list into a Tree by recursing
once per nesting level (nltk/tree/tree.py:780) with no depth bound — its only validation
is type(l) == list and len(l) > 0. The sibling constructor Tree.fromstring was hardened
with a MAX_TREE_DEPTH cap (nltk/tree/tree.py:31,695) that rejects adversarially deep
input with a bounded ValueError, but that guard was not applied to fromlist, which
builds Tree objects identically.
Impact
An application that builds a Tree from an attacker-controlled nested list — for example
Tree.fromlist(json.loads(untrusted)) — aborts with an unhandled RecursionError,
terminating the affected operation or request worker (denial of service, CWE-674). Any
later recursive traversal of an over-deep tree (height, pformat, equality) fails the
same way. The recursion is pure Python, yielding a catchable RecursionError rather than
memory corruption or code execution. Confidentiality and integrity are unaffected.
Attack Chain
- The application obtains an attacker-controlled deeply nested list, typically by decoding
an untrusted JSON payload, and calls
nltk.tree.Tree.fromlist(l). fromlistchecks only that the argument is a non-empty list; it applies no depth cap.fromlistrecurses once per nesting level, consuming call-stack frames; theMAX_TREE_DEPTHguard used byfromstringis never invoked on this path.- Once the nesting depth exceeds the interpreter recursion limit, an unhandled
RecursionErrorpropagates out of the public API.
Bypass Evidence
Running the shipped fromlist body verbatim at the default recursion limit: depth 5 builds
cleanly while depth 5000 raises an unhandled RecursionError. The realistic JSON-delivery
objection does not hold: CPython's C JSON decoder tolerates far deeper nesting than the
pure-Python fromlist recursion, so there is a wide window (measured from roughly depth 500
up to ~1500 at the default limit) in which json.loads succeeds and fromlist is the
component that raises. Notably the fromlist crash threshold (~500) coincides with the
project's own MAX_TREE_DEPTH = 500 — the exact depth already deemed adversarial on the
string path is left unbounded on the list path.
Suggested Fix
Apply the existing MAX_TREE_DEPTH bound (or an equivalent depth counter) inside
Tree.fromlist, so the list-construction path rejects adversarially deep input with the
same bounded ValueError already raised by Tree.fromstring.
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: ae4c5c900 (nltk/tree/tree.py: Tree.fromlist is bounded by MAX_TREE_DEPTH with ValueError).
Probe: nltk/test/unit/security_probes/ghsa_63wh_5r5m_wxr7.py (added in 2a6704952 on that PR); verdict on develop 2fa3f48fe: FIXED (bounded (ValueError)).
Release: none yet; no release tag contains e521ecafc.
Software afectado
Haz clic en una tecnología para ver todas sus vulnerabilidades.
| Plataforma | Paquete | Versiones vulnerables | Corregida en |
|---|---|---|---|
| Python (PyPI) | nltk | < 3.10.4 | 3.10.4 |
Referencias
- https://github.com/nltk/nltk/security/advisories/GHSA-63wh-5r5m-wxr7
- https://nvd.nist.gov/vuln/detail/CVE-2026-129227
- https://github.com/nltk/nltk/pull/3885
- https://github.com/nltk/nltk/commit/ae4c5c900a81608026a43bd4ed17ff048c447c8c
- https://github.com/nltk/nltk
- https://github.com/nltk/nltk/releases/tag/v3.10.4
- Vector CVSS
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L- Debilidad (CWE)
CWE-674- Plataforma
- Python (PyPI)
- Paquete
nltk- Publicada
- 19.11.2026
- Actualizado
- 20.11.2026 01:17
Fuentes y licencias
OSV / GitHub Advisory Database - GHSA-63wh-5r5m-wxr7 - CC BY 4.0
Historial de vulnerabilidades: nltk
Todas las vulnerabilidades publicadas de este paquete (Python (PyPI)), de la más reciente a la más antigua. Muestra si es un fallo aislado o un paquete que hay que vigilar.
- Entradas en total
- 79
- Primera → última
- 08.2019 11.2026
- Sin corrección
- 5
- Explotada en ataques
- 0
Distribución por gravedad
- Crítica 5
- Alta 41
- Media 31
- Baja 2
Divulgaciones por año
- 2019: 1
- 2020: 0
- 2021: 2
- 2022: 1
- 2023: 0
- 2024: 1
- 2025: 0
- 2026: 74
-
NLTK: Uncontrolled recursion in Tree.fromlist causes denial of service via deeply nested list input esta entrada
Identifica las vulnerabilidades de tu aplicación
Con la integración de DockRay y el inventario de software activado, DockRay compara las versiones notificadas de los componentes con las vulnerabilidades conocidas y avisa de las coincidencias confirmadas. La cobertura depende de la tecnología compatible y de los avisos disponibles.