{
  "affected": [
    {
      "ranges": [
        {
          "database_specific": {
            "extracted_events": [
              {
                "range": [
                  {
                    "introduced": "0"
                  },
                  {
                    "fixed": "3.10.4"
                  }
                ],
                "source": "AFFECTED_FIELD",
                "strategy": "StringRangeExpression"
              },
              {
                "range": [
                  {
                    "fixed": "a74682757cee8c11128ad277d2f2bd0b8e1884ff"
                  }
                ],
                "source": "REFERENCES_COMMIT"
              },
              {
                "original_tag": "v3.10.4",
                "range": [
                  {
                    "fixed": "5c41fc04a45e95577a83f3914acda211a994be00"
                  }
                ],
                "source": "REFERENCES_TAG"
              }
            ]
          },
          "events": [
            {
              "introduced": "0"
            },
            {
              "fixed": "5c41fc04a45e95577a83f3914acda211a994be00"
            },
            {
              "fixed": "a74682757cee8c11128ad277d2f2bd0b8e1884ff"
            }
          ],
          "repo": "https://github.com/nltk/nltk",
          "type": "GIT"
        }
      ]
    }
  ],
  "aliases": [
    "GHSA-xfcv-m889-fmqg"
  ],
  "database_specific": {
    "cna_assigner": "GitHub_M",
    "cwe_ids": [
      "CWE-674"
    ],
    "osv_generated_from": "https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/129xxx/CVE-2026-129225.json"
  },
  "details": "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.",
  "id": "CVE-2026-129225",
  "modified": "2026-11-19T19:45:35.909366941Z",
  "published": "2026-11-19T17:21:53.823Z",
  "references": [
    {
      "type": "ADVISORY",
      "url": "https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/129xxx/CVE-2026-129225.json"
    },
    {
      "type": "FIX",
      "url": "https://github.com/nltk/nltk/commit/a74682757cee8c11128ad277d2f2bd0b8e1884ff"
    },
    {
      "type": "FIX",
      "url": "https://github.com/nltk/nltk/pull/3885"
    },
    {
      "type": "WEB",
      "url": "https://github.com/nltk/nltk/releases/tag/v3.10.4"
    },
    {
      "type": "ADVISORY",
      "url": "https://github.com/nltk/nltk/security/advisories/GHSA-xfcv-m889-fmqg"
    },
    {
      "type": "ADVISORY",
      "url": "https://nvd.nist.gov/vuln/detail/CVE-2026-129225"
    }
  ],
  "schema_version": "1.9.2",
  "severity": [
    {
      "score": "CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L",
      "type": "CVSS_V3"
    }
  ],
  "summary": "NLTK: Uncontrolled recursion in DependencyGraph traversal causes denial of service via deep dependency chains"
}