CVE-2026-126300
MEDIUM 6.9 UPDATED SOURCE DATASource catalogue and publisher evidence; linked resources have not been executed or independently validated by Vulnpedia.
NLTK from 3.2.5 before 3.10.4 contains an algorithmic complexity vulnerability in TreebankWordTokenizer.span_tokenize that allows remote attackers to cause quadratic CPU consumption through repeated list.pop(0) calls. Attackers can submit long runs of double-quote characters to services span-tokenizing untrusted text, exhausting a CPU core and degrading availability.
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 · 41st 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.2.5
- Fixed boundary (excluded): 3.10.4
31 explicitly listed affected versions
3.10.0, 3.10.1, 3.10.2, 3.10.3, 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
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr · Updated 2026-11-13T21:15:14.554118302ZAdditional 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-ffr9-mgrr-wcvr/GHSA-ffr9-mgrr-wcvr.json" } }
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 Primary
CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:L
References
Advisories
- https://github.com/nltk/nltk/security/advisories/GHSA-ffr9-mgrr-wcvr CVE record · VulnCheck · Updated 2026-11-13T09:36:25.918Z
NVD · CVE-2026-126300 · Updated 2026-11-13T10:17:35.043
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr · Updated 2026-11-13T21:15:14.554118302Z - https://www.vulncheck.com/advisories/nltk-from-3.2.5-before-3.10.4-cpu-exhaustion-via-treebankwordtokenizer-span-tokenize CVE record · VulnCheck · Updated 2026-11-13T09:36:25.918Z
NVD · CVE-2026-126300 · Updated 2026-11-13T10:17:35.043
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr · Updated 2026-11-13T21:15:14.554118302Z - https://nvd.nist.gov/vuln/detail/CVE-2026-126300 GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr · Updated 2026-11-13T21:15:14.554118302Z - https://osv.dev/vulnerability/GHSA-ffr9-mgrr-wcvr GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr · Updated 2026-11-13T21:15:14.554118302Z - https://euvd.enisa.europa.eu/vulnerability/EUVD-2026-125221 EUVD · EUVD-2026-125221
Technical & other
- https://github.com/nltk/nltk GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr · Updated 2026-11-13T21:15:14.554118302Z - https://github.com/nltk/nltk/commit/e20c40e26ec9306de885703f6e53250695f1f49b GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr · Updated 2026-11-13T21:15:14.554118302Z - https://github.com/nltk/nltk/pull/3895 GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr · Updated 2026-11-13T21:15:14.554118302Z - https://github.com/nltk/nltk/releases/tag/v3.10.4 GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr
GitHub Advisory Database · GHSA-ffr9-mgrr-wcvr · Updated 2026-11-13T21:15:14.554118302Z
Sources: NVD · CVE.org · All sources and attribution · EPSS