NLTK: Uncontrolled recursion
Affects nltkSource GCVE Database
Not known to be exploited · CVSS 5.3 Medium : upgrade to 3.10.4 when convenient.
Data as of 20 Nov 2026, 00:28 UTC
Thin evidence
One scorer or none| CNA (GitHub_M) | CVSS 3.1 | 5.3 |
|---|
- 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:LExploitation 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 bounding recursion depth and adding cycle detection has been merged into NLTK's develop branch but is not yet released as of version 3.10.3. Users should upgrade to version 3.10.4 or later once available to receive the fix. Until then, applications should avoid traversing untrusted dependency graphs with deep or cyclic chains using the vulnerable methods or implement their own traversal safeguards. No other vendor mitigation or workaround is documented.
Description
NLTK's DependencyGraph traversal methods (_tree, triples, get_cycle_path) use uncontrolled recursion without depth limits or visited sets, causing a RecursionError and denial of service when processing deep or cyclic dependency chains. This affects applications parsing untrusted CoNLL/Malt-TAB dependency structures. The flaw does not impact confidentiality or integrity but causes application termination due to unhandled recursion errors. A fix bounding recursion depth and adding cycle detection has been merged but is not yet released as of version 3.10.3.
References
- github.com/nltk/nltk/security/advisories/GHSA-xfcv-m889-fmqg (opens in a new tab)
- nvd.nist.gov/vuln/detail/CVE-2026-129225 (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)