NLTK
NLTK: Compile-time regex DoS in NLTK search/tokenizer sinks: quadratic regex-engine compile bypasses the match-only timeout
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.
Affected versions and mitigation
From the CVE record and the vendor's references.Affected
- >= 3.10.0, < 3.10.4
Fixed in 3.10.4
Mitigation
Upgrade nltk to 3.10.4 or later.
References
- Vendor advisory github.com/nltk/nltk/security/advisories/GHSA-…
- Patch github.com/nltk/nltk/pull/3895
- Patch github.com/nltk/nltk/commit/002bcf714ef8cb8baf…
1 more
- Release notes github.com/nltk/nltk/releases/tag/v3.10.4
Timeline
Days relative to CVE publicationFirst public PoC 2.9 days after publication; not in CISA KEV. First PoC: googlesky/CVE-2026-129229 (created 22 Nov 2026, found by us: 22 Nov 2026).
PoC repositories
Found on GitHub.1 PoCs
PoCs 1
| Repository | Created | Found by us | Stars | Assessment |
|---|---|---|---|---|
| googlesky/CVE-2026-129229 | 22 Nov 2026 +2.9 d | 22 Nov 2026 | 0 | PoC |
Only PoCs count toward the first-PoC date and the characteristics below. Do not run PoC code from unknown sources.