CVE-2026-80206
nltk: NLTK: Denial of Service vulnerability in tgrep module
Overview
Description
NLTK before 3.10.3 contains a regular expression denial of service (ReDoS) vulnerability in the tgrep module. The _tgrep_node_action function compiles user-supplied regular expressions embedded in /regex/ pattern nodes and executes them via re.search against tree node labels without any validation or timeout. An attacker who controls the tgrep pattern (e.g., via tgrep_positions() or tgrep_compile() exposed to external input) can supply a pattern that triggers catastrophic backtracking, causing indefinite CPU saturation that blocks the Python process.
Source: OX vulnerability database
Severity
5.9 · HIGH
CVSS 3.1 base score, scored by NVD.
- Attack vector
- Network
- Attack complexity
- High
- Privileges required
- None
- User interaction
- None
- Scope
- Unchanged
- Confidentiality
- None
- Integrity
- None
- Availability
- High
CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H
Weakness: CWE-1333
Affected packages · 1
| Ecosystem | Package | Vulnerable | Fixed in |
|---|---|---|---|
| PyPI | nltk | <3.10.3 | 3.10.3 |
Open a package to see all its vulnerabilities.
Operating systems · 6 fixes
debian 4 releases · 1 package
| Release | Package | Fixed in |
|---|---|---|
| 11 | nltk | affected |
| 12 | nltk | affected |
| 13 | nltk | affected |
| 14 | nltk | 3.10.3-1 |
echo 1 release · 1 package
| Release | Package | Fixed in |
|---|---|---|
| nltk | affected |
minimos 1 release · 1 package
| Release | Package | Fixed in |
|---|---|---|
| label-studio | 1.23.1-r0 |
References
- access.redhat.com https://access.redhat.com/security/cve/CVE-2026-80206
- github.com https://github.com/nltk/nltk
- github.com https://github.com/nltk/nltk/commit/0072ea2fb8be22e038a36e887b7061bb6b9339d9
- github.com https://github.com/nltk/nltk/releases/tag/v3.10.3
- github.com https://github.com/nltk/nltk/security/advisories/GHSA-w3v8-gmh9-3wv7
- github.com https://github.com/pypa/advisory-database/tree/main/vulns/nltk/PYSEC-2026-3751.yaml
- nvd.nist.gov https://nvd.nist.gov/vuln/detail/CVE-2026-80206
- www.cve.org https://www.cve.org/CVERecord?id=CVE-2026-80206
- www.vulncheck.com https://www.vulncheck.com/advisories/nltk-3.10.2-regular-expression-denial-of-service-via-tgrep
OX Radar and Response Center
Find threats in your stack.
OX Radar can check high-priority threats, like critical package CVEs, against your context.
Each incident is marked Detected or Not Detected with a remediation plan and proof all tracked in the Response Center.