CVE-2026-126301
MEDIUM 6.9 UPDATED SOURCE DATASource catalogue and publisher evidence; linked resources have not been executed or independently validated by Vulnpedia.
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.
Current sources show no confirmed exploitation or catalogued public PoC. Missing or low probability estimates do not establish safety. Track for changes.
Exploitation likelihood
0.5%chance of exploitation in 30 days · 44th percentile
Impact if exploited
6.9CVSS 4.0 · MEDIUM · CNA
- ConfidentialityNone
- IntegrityNone
- AvailabilityLow
What an attacker needs
- ✓Access: Reachable over the network — no local access needed
- ✓Privileges: No account or privileges required
- ✓User interaction: No user interaction needed
- ✓Complexity: No special conditions — reliably repeatable
- ✓Requirements: No special attack requirements
✓ lowers the bar for an attacker · ⚠ raises it
Proof of concept
No public PoC is currently catalogued.
Search for new PoCs
Search GitHub now — results may be empty or unverified.
Supported CVE and PoC feeds are scheduled every 30 minutes, including for older CVEs. Other enrichment runs daily or weekly; source availability can delay updates. A later release appears after a tracked source lists it and a refresh succeeds.
Data snapshot:
Weakness (CWE)
- CWE-407: Inefficient Algorithmic Complexity
CVSS 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
References and research data (JSON) · Change history
Packages and version ranges
Each advisory describes its own package and affected ranges. A boundary applies to that range; it is not a universal upgrade recommendation.
nltk PyPI
pkg:pypi/nltk
ECOSYSTEM range- Introduced version (included): 3.6
- Fixed boundary (excluded): 3.10.4
21 explicitly listed affected versions
3.10.0, 3.10.1, 3.10.2, 3.10.3, 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
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r · Updated 2026-11-16T15:00:09.650081518ZAdditional upstream package constraints
{ "database": { "last_known_affected_version_range": "<= 3.10.3", "source": "https://github.com/github/advisory-database/blob/main/advisories/github-reviewed/2026/11/GHSA-gpwc-27cw-rh9r/GHSA-gpwc-27cw-rh9r.json" } }
Unverified PoC candidates
Publisher-linked references and catalogue matches for further research. Candidate links do not establish public PoC availability. Their availability and exploit execution have not been verified by Vulnpedia.
1 candidate
- https://github.com/nltk/nltk/security/advisories/GHSA-gpwc-27cw-rh9r
Primary CVE reference tagged exploit · CVE-2026-126301 · Unverified candidate
CVE record · CISA-ADP · Updated 2026-11-17T19:12:05.880Z
All CVSS metrics
- MEDIUM 6.9 v4.0 · CNA Primary
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 - MEDIUM 5.3 v3.1 · CNA Primary
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L - MEDIUM 6.9 v4.0 · NVD Secondary
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 - MEDIUM 5.3 v3.1 · NVD Secondary
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
References
Exploit-tagged references (not proof of a PoC)
- https://github.com/nltk/nltk/security/advisories/GHSA-gpwc-27cw-rh9r CVE record · VulnCheck · Updated 2026-11-13T09:36:25.223Z
CVE record · CISA-ADP · Updated 2026-11-17T19:12:05.880Z
NVD · CVE-2026-126301 · Updated 2026-11-17T19:17:50.157
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r · Updated 2026-11-16T15:00:09.650081518Z
Advisories
- https://www.vulncheck.com/advisories/nltk-from-3.6-before-3.10.4-quadratic-cpu-exhaustion-via-legalitysyllabletokenizer-tokenize CVE record · VulnCheck · Updated 2026-11-13T09:36:25.223Z
NVD · CVE-2026-126301 · Updated 2026-11-17T19:17:50.157
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r · Updated 2026-11-16T15:00:09.650081518Z - https://nvd.nist.gov/vuln/detail/CVE-2026-126301 GitHub Advisory Database · GHSA-gpwc-27cw-rh9r
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r · Updated 2026-11-16T15:00:09.650081518Z - https://osv.dev/vulnerability/GHSA-gpwc-27cw-rh9r GitHub Advisory Database · GHSA-gpwc-27cw-rh9r
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r · Updated 2026-11-16T15:00:09.650081518Z - https://euvd.enisa.europa.eu/vulnerability/EUVD-2026-125220 EUVD · EUVD-2026-125220
Technical & other
- https://github.com/nltk/nltk GitHub Advisory Database · GHSA-gpwc-27cw-rh9r
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r · Updated 2026-11-16T15:00:09.650081518Z - https://github.com/nltk/nltk/commit/78781ba4575d536fb1540897f27baca0fb40617c GitHub Advisory Database · GHSA-gpwc-27cw-rh9r
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r · Updated 2026-11-16T15:00:09.650081518Z - https://github.com/nltk/nltk/commit/e20c40e26ec9306de885703f6e53250695f1f49b GitHub Advisory Database · GHSA-gpwc-27cw-rh9r
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r · Updated 2026-11-16T15:00:09.650081518Z - https://github.com/nltk/nltk/pull/3895 GitHub Advisory Database · GHSA-gpwc-27cw-rh9r
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r · Updated 2026-11-16T15:00:09.650081518Z - https://github.com/nltk/nltk/releases/tag/v3.10.4 GitHub Advisory Database · GHSA-gpwc-27cw-rh9r
GitHub Advisory Database · GHSA-gpwc-27cw-rh9r · Updated 2026-11-16T15:00:09.650081518Z
Sources: NVD · CVE.org · All sources and attribution · EPSS