{"schemaVersion":1,"url":"https://cve.openhack.com/cve/CVE-2026-126301","id":"CVE-2026-126301","title":"NLTK denial of service in LegalitySyllableTokenizer","description":"NLTK from 3.6 before 3.10.4 contains an algorithmic complexity vulnerability in LegalitySyllableTokenizer.tokenize that allows remote attackers to exhaust CPU by supplying long all-vowel tokens. Attackers can submit a token such as a long run of vowels, causing the unguarded onset reversal loop to perform quadratic work and deny service to syllabification components.","descriptionLong":"NLTK from 3.6 before 3.10.4 contains an algorithmic complexity vulnerability in LegalitySyllableTokenizer.tokenize that allows remote attackers to exhaust CPU by supplying long all-vowel tokens. Attackers can submit a token such as a long run of vowels, causing the unguarded onset reversal loop to perform quadratic work and deny service to syllabification components.","published":"2026-11-13T09:36:25.223Z","updated":"2026-11-18T20:45:56.474559349Z","reserved":"2026-11-10T20:15:54.612Z","status":"Awaiting Analysis","rejected":false,"assigner":"VulnCheck","metric":{"version":"4.0","score":6.9,"vector":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N","rating":"medium","source":"VulnCheck"},"metrics":[{"version":"4.0","score":6.9,"vector":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N","rating":"medium","source":"VulnCheck"},{"version":"4.0","score":6.9,"vector":"CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/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":"medium","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:L/SC:N/SI:N/SA:N","rating":"unrated","source":"OSV"},{"version":"3.1","score":5.3,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","rating":"medium","source":"VulnCheck"},{"version":"3.1","score":5.3,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","rating":"medium","source":"vulncheck.com"},{"version":"3.1","score":5.3,"vector":"CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L","rating":"medium","source":"GitHub"}],"rating":"medium","products":["nltk"],"affectedProducts":[{"vendor":"nltk","product":"nltk","defaultStatus":"unaffected","versions":[{"version":"3.6","status":"affected","versionType":"custom","lessThan":"3.10.4"},{"version":"3.10.4","status":"unaffected","versionType":"semver"}],"platforms":[]}],"packages":[{"ecosystem":"PyPI","name":"nltk","purl":"pkg:pypi/nltk","ranges":[">=3.6 <3.10.4"],"fixed":["3.10.4"],"advisory":"GHSA-gpwc-27cw-rh9r"}],"cwes":["CWE-407","CWE-400"],"aliases":["GHSA-gpwc-27cw-rh9r"],"references":[{"url":"https://github.com/nltk/nltk/security/advisories/GHSA-gpwc-27cw-rh9r","tags":["vendor-advisory","exploit","advisory","web"]},{"url":"https://www.vulncheck.com/advisories/nltk-from-3.6-before-3.10.4-quadratic-cpu-exhaustion-via-legalitysyllabletokenizer-tokenize","tags":["third-party-advisory","advisory","web"]},{"url":"https://github.com/CVEProject/cvelistV5/tree/main/cves/2026/126xxx/CVE-2026-126301.json","tags":["advisory"]},{"url":"https://nvd.nist.gov/vuln/detail/CVE-2026-126301","tags":["advisory"]},{"url":"https://github.com/nltk/nltk/pull/3895","tags":["web"]},{"url":"https://github.com/nltk/nltk/commit/78781ba4575d536fb1540897f27baca0fb40617c","tags":["web"]},{"url":"https://github.com/nltk/nltk/commit/e20c40e26ec9306de885703f6e53250695f1f49b","tags":["web"]},{"url":"https://github.com/nltk/nltk","tags":["package"]},{"url":"https://github.com/nltk/nltk/releases/tag/v3.10.4","tags":["web"]}],"patchReferenced":false,"fixAvailable":true,"exploitReferenced":true,"kev":false,"kevAdded":null,"kevDue":null,"kevEntry":null,"ssvc":{"exploitation":"poc","automatable":"yes","technicalImpact":"partial"},"epss":0.00509,"epssPercentile":0.4421,"sources":[{"name":"CVE List","url":"https://www.cve.org/CVERecord?id=CVE-2026-126301","ok":true},{"name":"NVD","url":"https://nvd.nist.gov/vuln/detail/CVE-2026-126301","ok":true,"note":"Awaiting Analysis"},{"name":"OSV","url":"https://osv.dev/vulnerability/CVE-2026-126301","ok":true,"note":"1 package"},{"name":"GitHub Advisory","url":"https://github.com/advisories/GHSA-gpwc-27cw-rh9r","ok":true,"note":"GHSA-gpwc-27cw-rh9r"},{"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-126301","ok":true,"note":"scored 2026-11-19"}],"aiTitle":true,"tech":[],"critical":[],"attention":null}