CVE-2026-129229
Awaiting Analysis Awaiting Analysis - Queue

ReDoS Vulnerability in NLTK Token Search

Vulnerability report for CVE-2026-129229, including description, CVSS score, EPSS score, affected products, exploitability, helpful resources, and attack-flow context.

Publication date: 2026-11-19

Last updated on: 2026-11-19

Assigner: GitHub, Inc.

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.

CVSS Scores

EPSS Scores

Probability:
Percentile:

Meta Information

Published
2026-11-19
Last Modified
2026-11-19
Generated
2026-11-20
AI Q&A
2026-11-20
EPSS Evaluated
N/A
NVD
EUVD

Affected Vendors & Products

Showing 2 associated CPEs
Vendor Product Version / Range
nltk nltk From 3.10.0 (inc) to 3.10.4 (inc)
nltk nltk 3.10.4

Helpful Resources

Exploitability

CWE
CWE Icon
KEV
KEV Icon
CWE ID Description
CWE-1333 The product uses a regular expression with a worst-case computational complexity that is inefficient and possibly exponential.
CWE-400 The product does not properly control the allocation and maintenance of a limited resource.

Attack-Flow Graph

AI Quick Actions

Instant insights powered by AI
Executive Summary

This vulnerability affects NLTK versions 3.10.0 to 3.10.4. It involves TokenSearcher.findall, Text.findall, nltk.redos.compile, and RegexpTokenizer accepting caller-controlled regular expressions with excessive capturing groups. The regex engine compiles these patterns inefficiently, causing quadratic CPU exhaustion before timeout checks, leading to denial of service.

Detection Guidance

Check NLTK version with pip show nltk. If version is between 3.10.0 and 3.10.4, the system is vulnerable. Look for processes using nltk.redos.compile or RegexpTokenizer with group-dense regex patterns.

Impact Analysis

An attacker could send a small malicious request exploiting this flaw, causing high CPU usage and potentially crashing the service. This results in denial of service, disrupting availability for all users relying on the affected NLTK components.

Mitigation Strategies

Upgrade NLTK to version 3.10.4 or later immediately. Review applications using NLTK for regex patterns passed to TokenSearcher.findall, Text.findall, nltk.redos.compile, or RegexpTokenizer.

Chat Assistant

Ask questions about this CVE
Hi! I’m here to help you understand CVE-2026-129229. Ask me anything about the vulnerability, its impact, or mitigation strategies.
0/70

EPSS Chart

Security Radar

News mentioning this vulnerability
Loading related security news...