{"id":"CVE-2026-72818","aliases":["DEBIAN-CVE-2026-72818","GHSA-qx2g-xrx7-vfh8","PYSEC-2026-3870","UBUNTU-CVE-2026-72818"],"summary":"NLTK TweetTokenizer URL Pattern Backtracks Catastrophically on Naked-Domain-Like Input","published_at":"2026-08-20T21:57:34.23Z","modified_at":"2026-10-27T09:47:35.800364Z","products":[],"rating":{"severity":"high","score":8.7,"vector":"CVSS:4.0/AV:N/AC:L/AT:N/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":"Important","vendor_ratings":[{"source":"Ubuntu","rating":"medium"},{"source":"Red Hat","rating":"Important"}]},"fix_available":false,"kev":{"listed":false,"ransomware":false},"public_exploit":false,"exploits":[],"epss":{"score":0.007420000154525042,"percentile":0.5545799732208252,"date":"2026-11-19T00:00:00Z"},"priority":10.7,"details":"The URLS regular expression in nltk/tokenize/casual.py, compiled into TweetTokenizer.WORD_RE and applied by TweetTokenizer.tokenize, contains a naked-domain branch whose domain-label prefix [a-z0-9]+(?:[.\\-][a-z0-9]+)* is unbounded. Input consisting of many alternating label separators can be partitioned in exponentially many ways, and because the branch also requires a trailing top-level domain that such input never supplies, the engine explores those partitions before failing at each offset. A few kilobytes of input therefore consumes seconds to minutes of single-threaded CPU, and the HANG_RE substitution performed before matching does not collapse the pattern. TweetTokenizer is intended for tokenizing untrusted social-media text, so any service that applies it, or the module-level casual_tokenize, to submitted text can be stalled per request without authentication. Version 3.10.1 bounds the label repetition.","affected_stack":[],"affected_other":[{"ecosystem":"CVE","package":"nltk/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.1"}]}],"fixed":["3.10.1"],"provider":"cvelistv5","source":"CVE-2026-72818","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-72818","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-72818","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-72818","relation":"self"},{"ecosystem":"PyPI","package":"nltk","purl":"pkg:pypi/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.1"}]}],"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.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.1"],"provider":"osv","source":"GHSA-qx2g-xrx7-vfh8","relation":"self"},{"ecosystem":"PyPI","package":"nltk","purl":"pkg:pypi/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.1"}]}],"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.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.1"],"provider":"osv","source":"PYSEC-2026-3870","relation":"self"},{"ecosystem":"Ubuntu:26.10","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=stonking","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.9.2-1","3.9.3-1","3.10.0-1","3.10.1-1","3.10.3-1"],"provider":"osv","source":"UBUNTU-CVE-2026-72818","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-72818","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-72818","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-72818","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-72818","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-72818","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-72818","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-72818","relation":"self"}],"product_status":[{"vendor":"Red Hat","product":"Exploit Intelligence","cpe":"cpe:/a:redhat:exploit_intelligence:0","status":"not_affected","packages":["exploit-intelligence-tech-preview/vulnerability-analysis-rhel9"],"package_count":1,"fixed":[],"advisories":[],"note":"vulnerable_code_not_present","provider":"redhat-vex","source":"CVE-2026-72818"},{"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":"Affected","provider":"redhat-vex","source":"CVE-2026-72818"},{"vendor":"Red Hat","product":"OpenShift Lightspeed","cpe":"cpe:/a:redhat:openshift_lightspeed:1","status":"affected","packages":["openshift-lightspeed/lightspeed-service-api-rhel9"],"package_count":1,"fixed":[],"advisories":[],"note":"Affected","provider":"redhat-vex","source":"CVE-2026-72818"},{"vendor":"Red Hat","product":"OpenShift Lightspeed","cpe":"cpe:/a:redhat:openshift_lightspeed:1","status":"not_affected","packages":["openshift-lightspeed-tech-preview/lightspeed-rag-tool-rhel9"],"package_count":1,"fixed":[],"advisories":[],"note":"vulnerable_code_not_in_execute_path","provider":"redhat-vex","source":"CVE-2026-72818"},{"vendor":"Red Hat","product":"OpenShift Lightspeed","cpe":"cpe:/a:redhat:openshift_lightspeed:1","status":"not_affected","packages":["openshift-lightspeed/lightspeed-ocp-rag-rhel9"],"package_count":1,"fixed":[],"advisories":[],"note":"component_not_present","provider":"redhat-vex","source":"CVE-2026-72818"},{"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":"Will not fix","provider":"redhat-vex","source":"CVE-2026-72818"},{"vendor":"Red Hat","product":"Red Hat OpenShift AI (RHOAI)","cpe":"cpe:/a:redhat:openshift_ai","status":"not_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":"vulnerable_code_not_present","provider":"redhat-vex","source":"CVE-2026-72818"}],"records":[{"provider":"cvelistv5","source_id":"CVE-2026-72818","relation":"self","url":"https://www.cve.org/CVERecord?id=CVE-2026-72818","license":"CC-BY-4.0","published_at":"2026-08-20T21:57:34.23Z","modified_at":"2026-09-24T14:18:57.476Z","summary":"NLTK TweetTokenizer URL Pattern Backtracks Catastrophically on Naked-Domain-Like Input","details":"The URLS regular expression in nltk/tokenize/casual.py, compiled into TweetTokenizer.WORD_RE and applied by TweetTokenizer.tokenize, contains a naked-domain branch whose domain-label prefix [a-z0-9]+(?:[.\\-][a-z0-9]+)* is unbounded. Input consisting of many alternating label separators can be partitioned in exponentially many ways, and because the branch also requires a trailing top-level domain that such input never supplies, the engine explores those partitions before failing at each offset. A few kilobytes of input therefore consumes seconds to minutes of single-threaded CPU, and the HANG_RE substitution performed before matching does not collapse the pattern. TweetTokenizer is intended for tokenizing untrusted social-media text, so any service that applies it, or the module-level casual_tokenize, to submitted text can be stalled per request without authentication. Version 3.10.1 bounds the label repetition.","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","source":"CVE-2026-72818"},{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","source":"CVE-2026-72818"}],"affected":[{"ecosystem":"CVE","package":"nltk/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.1"}]}],"fixed":["3.10.1"],"provider":"cvelistv5","source":"CVE-2026-72818","relation":"self"}],"product_status":[],"references":[{"type":"WEB","url":"https://github.com/nltk/nltk/issues/3704"},{"type":"WEB","url":"https://github.com/nltk/nltk/blob/3.9.4/nltk/tokenize/casual.py"},{"type":"WEB","url":"https://github.com/nltk/nltk/releases/tag/v3.10.1"},{"type":"WEB","url":"https://github.com/nltk/nltk"},{"type":"WEB","url":"https://www.vulncheck.com/advisories/nltk-tweettokenizer-url-pattern-backtracks-catastrophically-on-naked-domain-like-input"}]},{"provider":"osv","source_id":"DEBIAN-CVE-2026-72818","relation":"self","url":"https://osv.dev/vulnerability/DEBIAN-CVE-2026-72818","published_at":"2026-08-20T22:18:05.087Z","modified_at":"2026-10-27T09:47:35.800364Z","details":"The URLS regular expression in nltk/tokenize/casual.py, compiled into TweetTokenizer.WORD_RE and applied by TweetTokenizer.tokenize, contains a naked-domain branch whose domain-label prefix [a-z0-9]+(?:[.\\-][a-z0-9]+)* is unbounded. Input consisting of many alternating label separators can be partitioned in exponentially many ways, and because the branch also requires a trailing top-level domain that such input never supplies, the engine explores those partitions before failing at each offset. A few kilobytes of input therefore consumes seconds to minutes of single-threaded CPU, and the HANG_RE substitution performed before matching does not collapse the pattern. TweetTokenizer is intended for tokenizing untrusted social-media text, so any service that applies it, or the module-level casual_tokenize, to submitted text can be stalled per request without authentication. Version 3.10.1 bounds the label repetition.","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:N/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-72818"}],"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-72818","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-72818","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-72818","relation":"self"}],"product_status":[],"references":[{"type":"ADVISORY","url":"https://security-tracker.debian.org/tracker/CVE-2026-72818"}]},{"provider":"osv","source_id":"GHSA-qx2g-xrx7-vfh8","relation":"self","url":"https://osv.dev/vulnerability/GHSA-qx2g-xrx7-vfh8","license":"CC-BY-4.0","published_at":"2026-08-21T00:31:23Z","modified_at":"2026-09-10T12:25:44.300334Z","summary":"NLTK TweetTokenizer vulnerable to denial of service through catastrophic regex backtracking","details":"The URLS regular expression in nltk/tokenize/casual.py, compiled into TweetTokenizer.WORD_RE and applied by TweetTokenizer.tokenize, contains a naked-domain branch whose domain-label prefix [a-z0-9]+(?:[.\\-][a-z0-9]+)* is unbounded. Input consisting of many alternating label separators can be partitioned in exponentially many ways, and because the branch also requires a trailing top-level domain that such input never supplies, the engine explores those partitions before failing at each offset. A few kilobytes of input therefore consumes seconds to minutes of single-threaded CPU, and the HANG_RE substitution performed before matching does not collapse the pattern. TweetTokenizer is intended for tokenizing untrusted social-media text, so any service that applies it, or the module-level casual_tokenize, to submitted text can be stalled per request without authentication. Version 3.10.1 bounds the label repetition.","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","source":"GHSA-qx2g-xrx7-vfh8"},{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","source":"GHSA-qx2g-xrx7-vfh8"}],"affected":[{"ecosystem":"PyPI","package":"nltk","purl":"pkg:pypi/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.1"}]}],"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.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.1"],"provider":"osv","source":"GHSA-qx2g-xrx7-vfh8","relation":"self"}],"product_status":[],"references":[{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-72818"},{"type":"WEB","url":"https://github.com/nltk/nltk/issues/3704"},{"type":"WEB","url":"https://github.com/nltk/nltk/pull/3701"},{"type":"WEB","url":"https://github.com/nltk/nltk/commit/e092ed52eccae642304448bffc8d23cb301f85c1"},{"type":"PACKAGE","url":"https://github.com/nltk/nltk"},{"type":"WEB","url":"https://github.com/nltk/nltk/blob/3.9.4/nltk/tokenize/casual.py"},{"type":"WEB","url":"https://github.com/nltk/nltk/releases/tag/v3.10.1"},{"type":"WEB","url":"https://www.vulncheck.com/advisories/nltk-tweettokenizer-url-pattern-backtracks-catastrophically-on-naked-domain-like-input"}]},{"provider":"osv","source_id":"PYSEC-2026-3870","relation":"self","url":"https://osv.dev/vulnerability/PYSEC-2026-3870","license":"CC-BY-4.0","published_at":"2026-09-10T09:44:52.802393Z","modified_at":"2026-09-10T12:15:10.108062Z","summary":"NLTK TweetTokenizer vulnerable to denial of service through catastrophic regex backtracking","details":"The URLS regular expression in nltk/tokenize/casual.py, compiled into TweetTokenizer.WORD_RE and applied by TweetTokenizer.tokenize, contains a naked-domain branch whose domain-label prefix [a-z0-9]+(?:[.\\-][a-z0-9]+)* is unbounded. Input consisting of many alternating label separators can be partitioned in exponentially many ways, and because the branch also requires a trailing top-level domain that such input never supplies, the engine explores those partitions before failing at each offset. A few kilobytes of input therefore consumes seconds to minutes of single-threaded CPU, and the HANG_RE substitution performed before matching does not collapse the pattern. TweetTokenizer is intended for tokenizing untrusted social-media text, so any service that applies it, or the module-level casual_tokenize, to submitted text can be stalled per request without authentication. Version 3.10.1 bounds the label repetition.","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","source":"PYSEC-2026-3870"},{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","source":"PYSEC-2026-3870"}],"affected":[{"ecosystem":"PyPI","package":"nltk","purl":"pkg:pypi/nltk","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"3.10.1"}]}],"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.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.1"],"provider":"osv","source":"PYSEC-2026-3870","relation":"self"}],"product_status":[],"references":[{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-72818"},{"type":"WEB","url":"https://github.com/nltk/nltk/issues/3704"},{"type":"WEB","url":"https://github.com/nltk/nltk/pull/3701"},{"type":"WEB","url":"https://github.com/nltk/nltk/commit/e092ed52eccae642304448bffc8d23cb301f85c1"},{"type":"PACKAGE","url":"https://github.com/nltk/nltk"},{"type":"WEB","url":"https://github.com/nltk/nltk/blob/3.9.4/nltk/tokenize/casual.py"},{"type":"WEB","url":"https://github.com/nltk/nltk/releases/tag/v3.10.1"},{"type":"WEB","url":"https://www.vulncheck.com/advisories/nltk-tweettokenizer-url-pattern-backtracks-catastrophically-on-naked-domain-like-input"},{"type":"PACKAGE","url":"https://pypi.org/project/nltk"},{"type":"ADVISORY","url":"https://github.com/advisories/GHSA-qx2g-xrx7-vfh8"}]},{"provider":"osv","source_id":"UBUNTU-CVE-2026-72818","relation":"self","url":"https://osv.dev/vulnerability/UBUNTU-CVE-2026-72818","license":"CC-BY-SA-4.0","published_at":"2026-08-20T22:18:00Z","modified_at":"2026-10-17T12:59:36.037667Z","details":"The URLS regular expression in nltk/tokenize/casual.py, compiled into TweetTokenizer.WORD_RE and applied by TweetTokenizer.tokenize, contains a naked-domain branch whose domain-label prefix [a-z0-9]+(?:[.\\-][a-z0-9]+)* is unbounded. Input consisting of many alternating label separators can be partitioned in exponentially many ways, and because the branch also requires a trailing top-level domain that such input never supplies, the engine explores those partitions before failing at each offset. A few kilobytes of input therefore consumes seconds to minutes of single-threaded CPU, and the HANG_RE substitution performed before matching does not collapse the pattern. TweetTokenizer is intended for tokenizing untrusted social-media text, so any service that applies it, or the module-level casual_tokenize, to submitted text can be stalled per request without authentication. Version 3.10.1 bounds the label repetition.","severity":[{"type":"CVSS_V4","score":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N","source":"UBUNTU-CVE-2026-72818"},{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","source":"UBUNTU-CVE-2026-72818"},{"type":"Ubuntu","score":"medium","source":"UBUNTU-CVE-2026-72818"}],"affected":[{"ecosystem":"Ubuntu:26.10","package":"nltk","purl":"pkg:deb/ubuntu/nltk?arch=source&distro=stonking","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.9.2-1","3.9.3-1","3.10.0-1","3.10.1-1","3.10.3-1"],"provider":"osv","source":"UBUNTU-CVE-2026-72818","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-72818","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-72818","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-72818","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-72818","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-72818","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-72818","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-72818","relation":"self"}],"product_status":[],"references":[{"type":"REPORT","url":"https://ubuntu.com/security/CVE-2026-72818"},{"type":"REPORT","url":"https://www.cve.org/CVERecord?id=CVE-2026-72818"},{"type":"REPORT","url":"https://github.com/nltk/nltk"},{"type":"REPORT","url":"https://pypi.org"},{"type":"REPORT","url":"https://github.com/cveproject/cvelistv5/tree/main/cves/2026/72xxx/cve-2026-72818.json"},{"type":"REPORT","url":"https://github.com/nltk/nltk/blob/3.9.4/nltk/tokenize/casual.py"},{"type":"REPORT","url":"https://github.com/nltk/nltk/issues/3704"},{"type":"REPORT","url":"https://github.com/nltk/nltk/releases/tag/v3.10.1"},{"type":"REPORT","url":"https://nvd.nist.gov/vuln/detail/cve-2026-72818"},{"type":"REPORT","url":"https://www.vulncheck.com/advisories/nltk-tweettokenizer-url-pattern-backtracks-catastrophically-on-naked-domain-like-input"},{"type":"REPORT","url":"https://github.com/nltk/nltk/commit/7808692d451b962711005d954859bb83aabcf8fa"},{"type":"REPORT","url":"https://security-tracker.debian.org/tracker/cve-2026-72818"}]},{"provider":"redhat-vex","source_id":"CVE-2026-72818","relation":"self","url":"https://access.redhat.com/security/cve/CVE-2026-72818","license":"CC-BY-4.0","published_at":"2026-08-20T21:57:34.23Z","modified_at":"2026-08-31T08:33:45.920937Z","summary":"nltk: NLTK TweetTokenizer: Denial of Service via crafted URL input","details":"A flaw was found in NLTK. The `TweetTokenizer` component, used for processing social media text, contains a regular expression vulnerability. A remote unauthenticated attacker can provide specially crafted input containing many alternating label separators, causing the regular expression to backtrack catastrophically. This can lead to a Denial of Service (DoS) by consuming significant CPU resources and stalling the application.","severity":[{"type":"CVSS_V3","score":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","source":"CVE-2026-72818"},{"type":"Red Hat","score":"Important","source":"CVE-2026-72818"}],"affected":[],"product_status":[{"vendor":"Red Hat","product":"Exploit Intelligence","cpe":"cpe:/a:redhat:exploit_intelligence:0","status":"not_affected","packages":["exploit-intelligence-tech-preview/vulnerability-analysis-rhel9"],"package_count":1,"fixed":[],"advisories":[],"note":"vulnerable_code_not_present","provider":"redhat-vex","source":"CVE-2026-72818"},{"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":"Affected","provider":"redhat-vex","source":"CVE-2026-72818"},{"vendor":"Red Hat","product":"OpenShift Lightspeed","cpe":"cpe:/a:redhat:openshift_lightspeed:1","status":"affected","packages":["openshift-lightspeed/lightspeed-service-api-rhel9"],"package_count":1,"fixed":[],"advisories":[],"note":"Affected","provider":"redhat-vex","source":"CVE-2026-72818"},{"vendor":"Red Hat","product":"OpenShift Lightspeed","cpe":"cpe:/a:redhat:openshift_lightspeed:1","status":"not_affected","packages":["openshift-lightspeed-tech-preview/lightspeed-rag-tool-rhel9"],"package_count":1,"fixed":[],"advisories":[],"note":"vulnerable_code_not_in_execute_path","provider":"redhat-vex","source":"CVE-2026-72818"},{"vendor":"Red Hat","product":"OpenShift Lightspeed","cpe":"cpe:/a:redhat:openshift_lightspeed:1","status":"not_affected","packages":["openshift-lightspeed/lightspeed-ocp-rag-rhel9"],"package_count":1,"fixed":[],"advisories":[],"note":"component_not_present","provider":"redhat-vex","source":"CVE-2026-72818"},{"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":"Will not fix","provider":"redhat-vex","source":"CVE-2026-72818"},{"vendor":"Red Hat","product":"Red Hat OpenShift AI (RHOAI)","cpe":"cpe:/a:redhat:openshift_ai","status":"not_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":"vulnerable_code_not_present","provider":"redhat-vex","source":"CVE-2026-72818"}],"references":[{"type":"WEB","url":"https://security.access.redhat.com/data/csaf/v2/vex/2026/cve-2026-72818.json"},{"type":"WEB","url":"https://access.redhat.com/security/cve/CVE-2026-72818"},{"type":"WEB","url":"https://bugzilla.redhat.com/show_bug.cgi?id=2520843"},{"type":"WEB","url":"https://www.cve.org/CVERecord?id=CVE-2026-72818"},{"type":"WEB","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-72818"},{"type":"WEB","url":"https://github.com/nltk/nltk"},{"type":"WEB","url":"https://github.com/nltk/nltk/blob/3.9.4/nltk/tokenize/casual.py"},{"type":"WEB","url":"https://github.com/nltk/nltk/issues/3704"},{"type":"WEB","url":"https://github.com/nltk/nltk/releases/tag/v3.10.1"},{"type":"WEB","url":"https://www.vulncheck.com/advisories/nltk-tweettokenizer-url-pattern-backtracks-catastrophically-on-naked-domain-like-input"}]}],"references":[{"type":"WEB","url":"https://github.com/nltk/nltk/issues/3704"},{"type":"WEB","url":"https://github.com/nltk/nltk/blob/3.9.4/nltk/tokenize/casual.py"},{"type":"WEB","url":"https://github.com/nltk/nltk/releases/tag/v3.10.1"},{"type":"WEB","url":"https://github.com/nltk/nltk"},{"type":"WEB","url":"https://www.vulncheck.com/advisories/nltk-tweettokenizer-url-pattern-backtracks-catastrophically-on-naked-domain-like-input"},{"type":"ADVISORY","url":"https://security-tracker.debian.org/tracker/CVE-2026-72818"},{"type":"ADVISORY","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-72818"},{"type":"WEB","url":"https://github.com/nltk/nltk/pull/3701"},{"type":"WEB","url":"https://github.com/nltk/nltk/commit/e092ed52eccae642304448bffc8d23cb301f85c1"},{"type":"PACKAGE","url":"https://pypi.org/project/nltk"},{"type":"ADVISORY","url":"https://github.com/advisories/GHSA-qx2g-xrx7-vfh8"},{"type":"REPORT","url":"https://ubuntu.com/security/CVE-2026-72818"},{"type":"REPORT","url":"https://www.cve.org/CVERecord?id=CVE-2026-72818"},{"type":"REPORT","url":"https://pypi.org"},{"type":"REPORT","url":"https://github.com/cveproject/cvelistv5/tree/main/cves/2026/72xxx/cve-2026-72818.json"},{"type":"REPORT","url":"https://nvd.nist.gov/vuln/detail/cve-2026-72818"},{"type":"REPORT","url":"https://github.com/nltk/nltk/commit/7808692d451b962711005d954859bb83aabcf8fa"},{"type":"REPORT","url":"https://security-tracker.debian.org/tracker/cve-2026-72818"},{"type":"WEB","url":"https://security.access.redhat.com/data/csaf/v2/vex/2026/cve-2026-72818.json"},{"type":"WEB","url":"https://access.redhat.com/security/cve/CVE-2026-72818"},{"type":"WEB","url":"https://bugzilla.redhat.com/show_bug.cgi?id=2520843"}],"sources":[{"provider":"cvelistv5","source_id":"CVE-2026-72818","url":"https://www.cve.org/CVERecord?id=CVE-2026-72818","license":"CC-BY-4.0","modified_at":"2026-09-24T14:18:57.476Z","relation":"self"},{"provider":"osv","source_id":"DEBIAN-CVE-2026-72818","url":"https://osv.dev/vulnerability/DEBIAN-CVE-2026-72818","modified_at":"2026-10-27T09:47:35.800364Z","relation":"self"},{"provider":"osv","source_id":"GHSA-qx2g-xrx7-vfh8","url":"https://osv.dev/vulnerability/GHSA-qx2g-xrx7-vfh8","license":"CC-BY-4.0","modified_at":"2026-09-10T12:25:44.300334Z","relation":"self"},{"provider":"osv","source_id":"PYSEC-2026-3870","url":"https://osv.dev/vulnerability/PYSEC-2026-3870","license":"CC-BY-4.0","modified_at":"2026-09-10T12:15:10.108062Z","relation":"self"},{"provider":"osv","source_id":"UBUNTU-CVE-2026-72818","url":"https://osv.dev/vulnerability/UBUNTU-CVE-2026-72818","license":"CC-BY-SA-4.0","modified_at":"2026-10-17T12:59:36.037667Z","relation":"self"},{"provider":"redhat-vex","source_id":"CVE-2026-72818","url":"https://access.redhat.com/security/cve/CVE-2026-72818","license":"CC-BY-4.0","modified_at":"2026-08-31T08:33:45.920937Z","relation":"self"}]}
