CVE-2026-126299 NLTK before 3.10.4 Quadratic-Time Denial of Service via CCG Lexicon fromstring
HighCVSS 8.7
EPSS 0.58%
- Published
- Updated
- Exploit status
- No public exploit known
- CISA SSVC
- Proof of concept public · automatable: yes · technical impact: partial
Description
NLTK before 3.10.4 contains a denial of service vulnerability in the CCG lexicon parser fromstring that allows remote attackers to exhaust CPU by supplying wide inputs. Attackers can submit lexicon text with long flat bracket bodies or operator chains, triggering quadratic string re-slicing in matchBrackets and augParseCategory that blocks worker threads.
Upgrade path
3 packages: 2 fixed, 1 with no fix yet.
| Package | Affected | Fixed in | Status |
|---|---|---|---|
| azure linux python-nltk(Azure Linux 4.0) | All versions | No fix listed | No fix yet |
| pypi nltk | < 3.10.4 | 3.10.4 | Fixed |
| pypi nltk(PyPI) | < 3.10.4; <= 3.10.3; = 0.8; = 0.9 +67 more | 3.10.4 | Fixed |
Affected products
| Product | Affected versions | Fixed in |
|---|---|---|
| pypi nltk | < 3.10.4 | 3.10.4 |
| pypi nltk(PyPI) | < 3.10.4 | 3.10.4 |
| pypi nltk(PyPI) | = 0.8 | No fix listed |
| pypi nltk(PyPI) | = 0.9 | No fix listed |
| pypi nltk(PyPI) | = 0.9.3 | No fix listed |
| pypi nltk(PyPI) | = 0.9.4 | No fix listed |
| pypi nltk(PyPI) | = 0.9.5 | No fix listed |
| pypi nltk(PyPI) | = 0.9.6 | No fix listed |
| pypi nltk(PyPI) | = 0.9.7 | No fix listed |
| pypi nltk(PyPI) | = 0.9.8 | No fix listed |
| pypi nltk(PyPI) | = 0.9.9 | No fix listed |
| pypi nltk(PyPI) | = 2.0.1 | No fix listed |
| pypi nltk(PyPI) | = 2.0.1rc1 | No fix listed |
| pypi nltk(PyPI) | = 2.0.1rc2-git | No fix listed |
| pypi nltk(PyPI) | = 2.0.1rc3 | No fix listed |
| pypi nltk(PyPI) | = 2.0.1rc4 | No fix listed |
| pypi nltk(PyPI) | = 2.0.2 | No fix listed |
| pypi nltk(PyPI) | = 2.0.3 | No fix listed |
| pypi nltk(PyPI) | = 2.0.4 | No fix listed |
| pypi nltk(PyPI) | = 2.0.5 | No fix listed |
| pypi nltk(PyPI) | = 2.0b4 | No fix listed |
| pypi nltk(PyPI) | = 2.0b5 | No fix listed |
| pypi nltk(PyPI) | = 2.0b6 | No fix listed |
| pypi nltk(PyPI) | = 2.0b7 | No fix listed |
| pypi nltk(PyPI) | = 2.0b8 | No fix listed |
Show 48 more
| Product | Affected versions | Fixed in |
|---|---|---|
| pypi nltk(PyPI) | = 2.0b9 | No fix listed |
| pypi nltk(PyPI) | = 3.0.0 | No fix listed |
| pypi nltk(PyPI) | = 3.0.0b1 | No fix listed |
| pypi nltk(PyPI) | = 3.0.0b2 | No fix listed |
| pypi nltk(PyPI) | = 3.0.1 | No fix listed |
| pypi nltk(PyPI) | = 3.0.2 | No fix listed |
| pypi nltk(PyPI) | = 3.0.3 | No fix listed |
| pypi nltk(PyPI) | = 3.0.4 | No fix listed |
| pypi nltk(PyPI) | = 3.0.5 | No fix listed |
| pypi nltk(PyPI) | = 3.1 | No fix listed |
| pypi nltk(PyPI) | = 3.10.0 | No fix listed |
| pypi nltk(PyPI) | = 3.10.1 | No fix listed |
| pypi nltk(PyPI) | = 3.10.2 | No fix listed |
| pypi nltk(PyPI) | = 3.10.3 | No fix listed |
| pypi nltk(PyPI) | = 3.2 | No fix listed |
| pypi nltk(PyPI) | = 3.2.1 | No fix listed |
| pypi nltk(PyPI) | = 3.2.2 | No fix listed |
| pypi nltk(PyPI) | = 3.2.3 | No fix listed |
| pypi nltk(PyPI) | = 3.2.4 | No fix listed |
| pypi nltk(PyPI) | = 3.2.5 | No fix listed |
| pypi nltk(PyPI) | = 3.3 | No fix listed |
| pypi nltk(PyPI) | = 3.4 | No fix listed |
| pypi nltk(PyPI) | = 3.4.1 | No fix listed |
| pypi nltk(PyPI) | = 3.4.2 | No fix listed |
| pypi nltk(PyPI) | = 3.4.3 | No fix listed |
| pypi nltk(PyPI) | = 3.4.4 | No fix listed |
| pypi nltk(PyPI) | = 3.4.5 | No fix listed |
| pypi nltk(PyPI) | = 3.5 | No fix listed |
| pypi nltk(PyPI) | = 3.5b1 | No fix listed |
| pypi nltk(PyPI) | = 3.6 | No fix listed |
| pypi nltk(PyPI) | = 3.6.1 | No fix listed |
| pypi nltk(PyPI) | = 3.6.2 | No fix listed |
| pypi nltk(PyPI) | = 3.6.3 | No fix listed |
| pypi nltk(PyPI) | = 3.6.4 | No fix listed |
| pypi nltk(PyPI) | = 3.6.5 | No fix listed |
| pypi nltk(PyPI) | = 3.6.6 | No fix listed |
| pypi nltk(PyPI) | = 3.6.7 | No fix listed |
| pypi nltk(PyPI) | = 3.7 | No fix listed |
| pypi nltk(PyPI) | = 3.8 | No fix listed |
| pypi nltk(PyPI) | = 3.8.1 | No fix listed |
| pypi nltk(PyPI) | = 3.9 | No fix listed |
| pypi nltk(PyPI) | = 3.9.1 | No fix listed |
| pypi nltk(PyPI) | = 3.9.2 | No fix listed |
| pypi nltk(PyPI) | = 3.9.3 | No fix listed |
| pypi nltk(PyPI) | = 3.9.4 | No fix listed |
| pypi nltk(PyPI) | = 3.9b1 | No fix listed |
| pypi nltk(PyPI) | <= 3.10.3 | No fix listed |
| azure linux python-nltk(Azure Linux:4.0) | All versions | No fix listed |
References
- GitHub Security Advisory (GHSA-89p3-fcch-88ph) vendor-advisory
- VulnCheck Advisory: NLTK before 3.10.4 Quadratic-Time Denial of Service via CCG Lexicon fromstring third-party-advisory
- nvd.nist.gov third-party-advisory vendor-advisory
- github.com patch
- github.com patch
- github.com patch
- github.com
- github.com
- github.com product
- MSRC Security Update Guide vendor-advisory
- Release Notes vendor-advisory
- ENISA EUVD EUVD-2026-125222 third-party-advisory