CVE-2026-129225
Medium 5.3No known exploitationFix availableNLTK: Uncontrolled recursion in DependencyGraph traversal causes denial of service via deep dependency chains
Vendor advisory: GHSA-xfcv-m889-fmqg
Record last updated
CVSS score
Medium on a 0 to 10 scale
EPSS, chance of exploitation in 30 days
Higher than 42% of scored CVEs. A prediction, not evidence.
CISA remediation deadline
Not in the KEV catalog
Description
NLTK (Natural Language Toolkit) is a suite of open source Python modules, data sets, and tutorials supporting research and development in Natural Language Processing. In 3.10.3 and earlier, DependencyGraph._tree and triples recurse once per dependency edge without a depth bound, and get_cycle_path also lacks a visited-set termination guard. A deeply chained or cyclic attacker-controlled CoNLL or Malt-TAB dependency structure can raise RecursionError and abort a parse worker. This issue is fixed in version 3.10.4.
Weakness: CWE-674
Patching and mitigation
- Patch status
- Fix available (source: GitHub Advisory Database)
- Fix documented (source date)
- Mitigation
- None documented
- Vendor guidance
- github.com (opens in a new tab)
Affected products
| Vendor | Product | Affected versions | Fixed in | Per |
|---|---|---|---|---|
| nltk | nltk | < 3.10.4 | Not documented | CVE Program |
| pip | nltk | all versions up to and including 3.10.3 | 3.10.4 | GitHub Advisory Database |
Timeline
Disclosure
CVE record published by GitHub_M
Source: CVE Program (opens in a new tab)
Patch
Fix documented by GitHub Advisory Database
Vendor guidance and references
- GitHub Advisory GHSA-xfcv-m889-fmqg (opens in a new tab)github-advisory
- https://github.com/nltk/nltk/commit/a74682757cee8c11128ad277d2f2bd0b8e1884ff (opens in a new tab)x_refsource_misc
- https://github.com/nltk/nltk/pull/3885 (opens in a new tab)x_refsource_misc
- https://github.com/nltk/nltk/releases/tag/v3.10.4 (opens in a new tab)x_refsource_misc
- https://github.com/nltk/nltk/security/advisories/GHSA-xfcv-m889-fmqg (opens in a new tab)x_refsource_confirm