{"id":"CVE-2026-129225","summary":"NLTK: Uncontrolled recursion in DependencyGraph traversal causes denial of service via deep dependency chains","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.","aliases":["GHSA-xfcv-m889-fmqg"],"modified":"2026-11-19T19:45:35.909366941Z","published":"2026-11-19T17:21:53.823Z","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"},"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"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/nltk/nltk","events":[{"introduced":"0"},{"fixed":"5c41fc04a45e95577a83f3914acda211a994be00"},{"fixed":"a74682757cee8c11128ad277d2f2bd0b8e1884ff"}],"database_specific":{"extracted_events":[{"strategy":"StringRangeExpression","range":[{"introduced":"0"},{"fixed":"3.10.4"}],"source":"AFFECTED_FIELD"},{"range":[{"fixed":"a74682757cee8c11128ad277d2f2bd0b8e1884ff"}],"source":"REFERENCES_COMMIT"},{"range":[{"fixed":"5c41fc04a45e95577a83f3914acda211a994be00"}],"source":"REFERENCES_TAG","original_tag":"v3.10.4"}]}}],"versions":["v3.10.4-rc1","v3.10.3-rc1","v3.10.3","v3.10.2-rc1","v3.10.2","v3.10.1","v.3.10.1","v3.10.1-rc2","v3.10.0-rc2","v3.10.0","v3.10.1-rc1","v3.10.0-rc1","3.9.4","3.9.3","v3.9.2","3.9.2","3.9.1","3.9","3.8.2","3.8.1","3.8","3.7","3.6.7","3.6.6","3.6.5","3.6.2","3.6.1","3.6","3.5","3.5b1","3.4.4","3.4.3","3.4.1","3.4","3.3","3.2.5","3.2.4","3.2.3","3.2.2","3.2.1","3.2","3.1","3.0.5","3.0.4","3.0.3","3.0.2","3.0.0b1","3.0a4","2.0.1rc4","2.0.1rc3","2.0.1rc2","2.0.1rc1"],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2026-129225.json"}}],"schema_version":"1.9.2","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L"}]}