CVE-2026-129229
Description
NLTK 3.10.0-3.10.3: untrusted search patterns reach the third-party regex engine via TokenSearcher.findall/Text.findall/RegexpTokenizer with ~quadratic compilation cost — '()' * 25000 pins a core for tens of seconds; the match timeout does not apply at compile time. 3.10.3 vs 3.10.4: ~5.8 s compile CPU on vuln, ValueError refusal on fixed
CVE-CVE-2026-129229 Details
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 p...
Related PoCs for CVE-2026-129229
No other PoCs found for this CVE.