CVE-2026-129225
Awaiting Analysis Awaiting Analysis - Queue

NLTK RecursionError in Dependency Parsing Before 3.10.4

Vulnerability report for CVE-2026-129225, including description, CVSS score, EPSS score, affected products, exploitability, helpful resources, and attack-flow context.

Publication date: 2026-11-19

Last updated on: 2026-11-19

Assigner: GitHub, Inc.

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.

CVSS Scores

EPSS Scores

Probability:
Percentile:

Meta Information

Published
2026-11-19
Last Modified
2026-11-19
Generated
2026-11-20
AI Q&A
2026-11-20
EPSS Evaluated
N/A
NVD
EUVD

Affected Vendors & Products

Showing 1 associated CPE
Vendor Product Version / Range
nltk nltk 3.10.4

Helpful Resources

Exploitability

CWE
CWE Icon
KEV
KEV Icon
CWE ID Description
CWE-674 The product does not properly control the amount of recursion that takes place, consuming excessive resources, such as allocated memory or the program stack.

Attack-Flow Graph

AI Quick Actions

Instant insights powered by AI
Executive Summary

This vulnerability in NLTK (Natural Language Toolkit) versions up to 3.10.3 involves uncontrolled recursion in DependencyGraph traversal functions. The functions _tree, triples, and get_cycle_path use recursive traversal without depth limits or visited sets, causing RecursionError when processing long dependency chains. This leads to denial of service (DoS) by terminating parse worker processes.

Detection Guidance

To detect this vulnerability, check if your NLTK version is 3.10.3 or earlier. Run: pip show nltk. If installed, verify the version. Additionally, inspect dependency parsing operations in your applications for untrusted CoNLL or Malt-TAB input that may trigger deep recursion.

Impact Analysis

This vulnerability can impact you by causing your application to crash or become unresponsive when parsing untrusted input with long dependency chains. It results in a denial of service, terminating the affected operation or worker process without affecting confidentiality or integrity.

Mitigation Strategies

Upgrade NLTK to version 3.10.4 or later. If upgrading is not possible, implement input validation to limit dependency chain depth or apply the patch from PR #3885 manually. Monitor for RecursionError exceptions in parsing operations.

Chat Assistant

Ask questions about this CVE
Hi! I’m here to help you understand CVE-2026-129225. Ask me anything about the vulnerability, its impact, or mitigation strategies.
0/70

EPSS Chart

Security Radar

News mentioning this vulnerability
Loading related security news...