CVE-2026-129225: NLTK: Uncontrolled recursion in DependencyGraph traversal causes denial of service via deep dependency chains

Published Nov 19, 2026
·
Updated

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 getcyclepath 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.

Affected Software

1 affected component
pypi/nltk<=3.10.3

Remediation

Recommended actions to resolve this vulnerability, in priority order.

  1. Upgrade

    Upgrade nltk/nltk to a version that resolves this vulnerability.

    Fixed in 3.10.4

Event History

Nov 19, 2026
CVE Published
via MITRE·05:21 PM
Data Sourced
via MITRE·05:21 PM
DescriptionSeverityWeakness

Frequently Asked Questions

1

Who is exposed to this denial-of-service issue?

Applications using NLTK 3.10.3 or earlier are exposed when they parse attacker-controlled dependency structures in CoNLL or Malt-TAB format. The issue can abort a parse worker.

2

What input is needed to trigger the issue?

An attacker can supply a deeply chained dependency structure, causing recursion once per dependency edge, or a cyclic structure that reaches cycle-handling logic without a visited-set termination guard. No privileges or user interaction are required according to the provided vector.

3

What is the remediation?

Upgrade NLTK to version 3.10.4, which fixes the issue.

Contact

SecAlerts Pty Ltd.
132 Wickham Terrace
Fortitude Valley,
QLD 4006, Australia
info@secalerts.co
By using SecAlerts services, you agree to our services end-user license agreement. This website is safeguarded by reCAPTCHA and governed by the Google Privacy Policy and Terms of Service. All names, logos, and brands of products are owned by their respective owners, and any usage of these names, logos, and brands for identification purposes only does not imply endorsement. If you possess any content that requires removal, please get in touch with us.
© 2026 SecAlerts Pty Ltd.
ABN: 70 645 966 203, ACN: 645 966 203