CVE-2026-81725
nltk: NLTK: Regular Expression Denial of Service via malformed TEI blocks
Overview
Description
NLTK before 3.10.3 contains a regular expression denial of service vulnerability in Pl196xCorpusReader that allows attackers to cause quadratic CPU consumption by supplying malformed TEI blocks with many unmatched opening tags. Attackers can exploit lazy regex patterns in the read_block method through public APIs like words() and tagged_words() to force repeated rescans and achieve near-quadratic runtime growth.
Source: OX vulnerability database
Severity
3.7 · MEDIUM
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
- Low
CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:L
Weakness: CWE-400
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-81725
- github.com https://github.com/nltk/nltk
- github.com https://github.com/nltk/nltk/commit/7808692d451b962711005d954859bb83aabcf8fa
- github.com https://github.com/nltk/nltk/releases/tag/v3.10.3
- github.com https://github.com/nltk/nltk/security/advisories/GHSA-8mpw-7fpc-4gqj
- github.com https://github.com/pypa/advisory-database/tree/main/vulns/nltk/PYSEC-2026-3752.yaml
- nvd.nist.gov https://nvd.nist.gov/vuln/detail/CVE-2026-81725
- www.cve.org https://www.cve.org/CVERecord?id=CVE-2026-81725
- www.vulncheck.com https://www.vulncheck.com/advisories/nltk-before-3.10.3-regular-expression-denial-of-service-via-pl196xcorpusreader
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.