{"schemaVersion":1,"url":"https://cve.openhack.com/cve/CVE-2026-72818","id":"CVE-2026-72818","title":"NLTK TweetTokenizer URL Pattern Backtracks Catastrophically on Naked-Domain-Like Input","description":"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 t","descriptionLong":"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.","published":"2026-08-20T21:57:34.230Z","updated":"2026-10-28T02:30:52.414636100Z","reserved":"2026-08-10T15:12:16.754Z","status":"Awaiting Analysis","rejected":false,"assigner":"VulnCheck","metric":{"version":"4.0","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","rating":"high","source":"VulnCheck"},"metrics":[{"version":"4.0","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","rating":"high","source":"VulnCheck"},{"version":"4.0","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/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","rating":"high","source":"vulncheck.com"},{"version":"4.0","score":null,"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","rating":"unrated","source":"OSV"},{"version":"4.0","score":null,"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","rating":"high","source":"GitHub"},{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"VulnCheck"},{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"vulncheck.com"},{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"GitHub"},{"version":"3.1","score":7.5,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H","rating":"high","source":"OSV"}],"rating":"high","products":["nltk"],"affectedProducts":[{"vendor":"nltk","product":"nltk","defaultStatus":"unaffected","versions":[{"version":"0","lessThan":"3.10.1","status":"affected","versionType":"semver"},{"version":"3.10.1","status":"unaffected","versionType":"semver"}],"platforms":[]}],"packages":[{"ecosystem":"PyPI","name":"nltk","purl":"pkg:pypi/nltk","ranges":["<3.10.1"],"fixed":["3.10.1"],"advisory":"GHSA-qx2g-xrx7-vfh8"}],"cwes":["CWE-1333"],"aliases":["GHSA-qx2g-xrx7-vfh8","PYSEC-2026-3870"],"references":[{"url":"https://github.com/nltk/nltk/issues/3704","tags":["issue-tracking","exploit","report","web"]},{"url":"https://github.com/nltk/nltk/blob/3.9.4/nltk/tokenize/casual.py","tags":["technical-description","article","web"]},{"url":"https://github.com/nltk/nltk/releases/tag/v3.10.1","tags":["release-notes","advisory","web"]},{"url":"https://github.com/nltk/nltk","tags":["product","package"]},{"url":"https://www.vulncheck.com/advisories/nltk-tweettokenizer-url-pattern-backtracks-catastrophically-on-naked-domain-like-input","tags":["third-party-advisory","advisory","web"]},{"url":"https://pypi.org","tags":["web"]},{"url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/72xxx/CVE-2026-72818.json","tags":["advisory"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2026-72818","tags":["advisory"]},{"url":"https://github.com/nltk/nltk/pull/3701","tags":["web"]},{"url":"https://github.com/nltk/nltk/commit/e092ed52eccae642304448bffc8d23cb301f85c1","tags":["web"]},{"url":"https://pypi.org/project/nltk","tags":["package"]},{"url":"https://github.com/advisories/GHSA-qx2g-xrx7-vfh8","tags":["advisory"]}],"patchReferenced":false,"fixAvailable":true,"exploitReferenced":true,"kev":false,"kevAdded":null,"kevDue":null,"kevEntry":null,"ssvc":{"exploitation":"poc","automatable":"yes","technicalImpact":"partial"},"epss":0.00742,"epssPercentile":0.55591,"sources":[{"name":"CVE List","url":"https://www.cve.org/CVERecord?id=CVE-2026-72818","ok":true},{"name":"NVD","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-72818","ok":true,"note":"Awaiting Analysis"},{"name":"OSV","url":"https://osv.dev/vulnerability/CVE-2026-72818","ok":true,"note":"1 package"},{"name":"GitHub Advisory","url":"https://github.com/advisories/GHSA-qx2g-xrx7-vfh8","ok":true,"note":"GHSA-qx2g-xrx7-vfh8"},{"name":"CISA KEV","url":"https://www.cisa.gov/known-exploited-vulnerabilities-catalog","ok":true,"note":"not listed"},{"name":"EPSS","url":"https://api.first.org/data/v1/epss?cve=CVE-2026-72818","ok":true,"note":"scored 2026-11-20"}],"aiTitle":false,"tech":[],"critical":[],"attention":null}