CVE-2026-129229

GHSA-32p6-cwhc-8r78 · published 19 Nov 2026 · updated 20 Nov 2026

NLTK: Compile-time regex DoS in NLTK search/tokenizer sinks: quadratic regex-engine compile bypasses the match-only timeout

7.5HighCVSS 7.5EPSS 1%

No exploitation in the wild has been reported. EPSS puts the chance of exploitation in the next 30 days at 1%. Fixed in nltk 3.10.4.

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

Vendors, products and packages with version ranges

VendorProductVersionsFixed
nltk>=3.10.0 <3.10.4
pypi: nltk>=3.10.0 <3.10.4, >=3.10.0 <=3.10.33.10.4

Timeline

Every event on this vulnerability

Related

Other vulnerabilities in nltk (PyPI), strongest first

Embed

A live severity badge for an advisory, README or ticket

CVE-2026-129229 severity on Zeptric[![CVE-2026-129229](https://zeptric.io/badge/cve/CVE-2026-129229.svg)](https://zeptric.io/cve/CVE-2026-129229)