Skip to main content
CVE-2026-129222VulnerabilityPublished

Natural Language Toolkit (NLTK): Uncontrolled recursion (crash DoS) in DependencyGraph.tree()/triples()

Affects nltkSource GCVE Database

0
Compare
Authoritative record:CVE-2026-129222· High 7.5

Not known to be exploited · CVSS 7.5 High : upgrade to 3.10.4 soon.

Data as of 20 Nov 2026, 00:28 UTC

CVSS 3.1 base score
7.5High
How severe the flaw is on the 0–10 CVSS scale.

Thin evidence

One scorer or none
CVSS scores by source
CNA (GitHub_M)CVSS 3.17.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:H

Exploitation evidence

  1. Disclosed: evidence found.

    CVE published 19 Nov 2026

  2. Detectable: no evidence on record.

    No public nuclei template indexed

  3. Weaponized: no evidence on record.

    No public exploit code indexed in Metasploit or Exploit-DB

  4. Exploited in the wild: no evidence on record.

    Not in CISA KEV and no source reports exploitation

  5. Observed by OffSeq 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

ProductAffectedFixed in
PyPInltkAffected
  • <3.10.4
Fixed in
  • 3.10.4

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

Community reviews

Loading reviews…