Natural Language Toolkit (NLTK): Uncontrolled recursion (crash DoS) in DependencyGraph.tree()/triples()
Affects nltkSource GCVE Database
Not known to be exploited · CVSS 7.5 High : upgrade to 3.10.4 soon.
Data as of 20 Nov 2026, 00:28 UTC
Thin evidence
One scorer or none| CNA (GitHub_M) | CVSS 3.1 | 7.5 |
|---|
- Patch
- Available – fixed in 3.10.4
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:HExploitation evidence
Disclosed: evidence found.
CVE published 19 Nov 2026
Detectable: no evidence on record.
No public nuclei template indexed
Weaponized: no evidence on record.
No public exploit code indexed in Metasploit or Exploit-DB
Exploited in the wildExploited: no evidence on record.
Not in CISA KEV and no source reports exploitation
Observed by OffSeq MirageSeen by Mirage: no evidence on record.
No attack traffic recorded by OffSeq Mirage sensors
A missing step is not evidence of safety. Sources: cve.org (opens in a new tab), the Metasploit, Exploit-DB and nuclei-templates index as of 19 Nov 2026.
What to do
Upgrade nltk to 3.10.4.
Affected software
| Product | Affected | Fixed in |
|---|---|---|
| PyPInltk | Affected
| Fixed in
|
Check your own hosts for these packages with threat-finder (opens in a new tab), our free open-source scanner.
AI-suggested
A fix is available in NLTK version 3.10.4 that addresses this uncontrolled recursion issue. Users should upgrade to version 3.10.4 or later to mitigate this vulnerability. Until upgraded, avoid processing untrusted dependency-parse files with NLTK's DependencyGraph.tree() or triples() methods.
Description
The Natural Language Toolkit (NLTK) DependencyGraph component uses unbounded recursion in its tree() and triples() methods to walk parsed dependency structures, which can lead to a crash via RecursionError when processing crafted long dependency chains. This occurs because these methods do not use the class's cycle detection and lack recursion depth limits, unlike other parts of NLTK. An attacker supplying a maliciously long dependency-parse file can cause denial of service by crashing the process. This issue affects versions prior to 3.10.4 and has been fixed in 3.10.4.
References
- github.com/nltk/nltk/security/advisories/GHSA-rh8m-wqhc-qmrf (opens in a new tab)
- nvd.nist.gov/vuln/detail/CVE-2026-129222 (opens in a new tab)
- github.com/nltk/nltk/pull/3885 (opens in a new tab)
- github.com/nltk/nltk/commit/a74682757cee8c11128ad277d2f2bd0b8e1884ff (opens in a new tab)
- github.com/nltk/nltk (opens in a new tab)
- github.com/nltk/nltk/releases/tag/v3.10.4 (opens in a new tab)