CVE-2026-129229
High 7.5No known exploitationFix availableNLTK: Compile-time regex DoS in NLTK search/tokenizer sinks: quadratic regex-engine compile bypasses the match-only timeout
Vendor advisory: GHSA-32p6-cwhc-8r78
Record last updated
CVSS score
High on a 0 to 10 scale
EPSS, chance of exploitation in 30 days
Higher than 54% of scored CVEs. A prediction, not evidence.
CISA remediation deadline
Not in the KEV catalog
Description
NLTK (Natural Language Toolkit) is a suite of open source Python modules, data sets, and tutorials supporting research and development in Natural Language Processing. From 3.10.0 until 3.10.4, TokenSearcher.findall and Text.findall accept caller-controlled regular expressions with an unbounded number of capturing groups throughout the affected range. Starting in 3.10.3, nltk.redos.compile and RegexpTokenizer expose the same compile-time vector. The third-party regex engine compiles group-dense patterns with roughly quadratic cost before the match-time timeout begins, allowing a small unauthenticated request to exhaust CPU and deny service. This issue is fixed in version 3.10.4.
Weakness: CWE-400, CWE-1333
Patching and mitigation
- Patch status
- Fix available (source: GitHub Advisory Database)
- Fix documented (source date)
- Mitigation
- None documented
- Vendor guidance
- github.com (opens in a new tab)
Affected products
| Vendor | Product | Affected versions | Fixed in | Per |
|---|---|---|---|---|
| nltk | nltk | >= 3.10.0, < 3.10.4 | Not documented | CVE Program |
| pip | nltk | from 3.10.0 up to and including 3.10.3 | 3.10.4 | GitHub Advisory Database |
Timeline
Disclosure
CVE record published by GitHub_M
Source: CVE Program (opens in a new tab)
Patch
Fix documented by GitHub Advisory Database
Vendor guidance and references
- GitHub Advisory GHSA-32p6-cwhc-8r78 (opens in a new tab)github-advisory
- https://github.com/nltk/nltk/commit/002bcf714ef8cb8baf94436f4be73e5516914412 (opens in a new tab)x_refsource_misc
- https://github.com/nltk/nltk/pull/3895 (opens in a new tab)x_refsource_misc
- https://github.com/nltk/nltk/releases/tag/v3.10.4 (opens in a new tab)x_refsource_misc
- https://github.com/nltk/nltk/security/advisories/GHSA-32p6-cwhc-8r78 (opens in a new tab)x_refsource_confirm