ubuntu-cve-2026-80206
Vulnerability from osv_ubuntu
Published
2026-08-26 11:16
Modified
2026-09-02 16:27
Summary
Details
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.
Severity
5.9 (Medium)
N/A (UNKNOWN)
References
{
"affected": [
{
"ecosystem_specific": {
"binaries": [
{
"binary_name": "python-nltk",
"binary_version": "2.0~b9-0ubuntu4.1~esm6"
}
]
},
"package": {
"ecosystem": "Ubuntu:Pro:14.04:LTS",
"name": "nltk",
"purl": "pkg:deb/ubuntu/nltk@2.0~b9-0ubuntu4.1~esm6?arch=source\u0026distro=esm-infra-legacy/trusty"
},
"ranges": [
{
"events": [
{
"introduced": "0"
}
],
"type": "ECOSYSTEM"
}
],
"versions": [
"2.0~b9-0ubuntu4",
"2.0~b9-0ubuntu4.1~esm2",
"2.0~b9-0ubuntu4.1~esm4",
"2.0~b9-0ubuntu4.1~esm5",
"2.0~b9-0ubuntu4.1~esm6"
]
},
{
"ecosystem_specific": {
"binaries": [
{
"binary_name": "python-nltk",
"binary_version": "3.1-1ubuntu0.1+esm4"
},
{
"binary_name": "python3-nltk",
"binary_version": "3.1-1ubuntu0.1+esm4"
}
]
},
"package": {
"ecosystem": "Ubuntu:Pro:16.04:LTS",
"name": "nltk",
"purl": "pkg:deb/ubuntu/nltk@3.1-1ubuntu0.1+esm4?arch=source\u0026distro=esm-apps-legacy/xenial"
},
"ranges": [
{
"events": [
{
"introduced": "0"
}
],
"type": "ECOSYSTEM"
}
],
"versions": [
"3.0.4-1",
"3.0.5-1",
"3.1-1",
"3.1-1ubuntu0.1",
"3.1-1ubuntu0.1+esm1",
"3.1-1ubuntu0.1+esm2",
"3.1-1ubuntu0.1+esm3",
"3.1-1ubuntu0.1+esm4"
]
},
{
"ecosystem_specific": {
"binaries": [
{
"binary_name": "python-nltk",
"binary_version": "3.2.5-1ubuntu0.1+esm4"
},
{
"binary_name": "python3-nltk",
"binary_version": "3.2.5-1ubuntu0.1+esm4"
}
]
},
"package": {
"ecosystem": "Ubuntu:Pro:18.04:LTS",
"name": "nltk",
"purl": "pkg:deb/ubuntu/nltk@3.2.5-1ubuntu0.1+esm4?arch=source\u0026distro=esm-apps/bionic"
},
"ranges": [
{
"events": [
{
"introduced": "0"
}
],
"type": "ECOSYSTEM"
}
],
"versions": [
"3.2.4-1",
"3.2.5-1",
"3.2.5-1ubuntu0.1",
"3.2.5-1ubuntu0.1+esm1",
"3.2.5-1ubuntu0.1+esm2",
"3.2.5-1ubuntu0.1+esm3",
"3.2.5-1ubuntu0.1+esm4"
]
},
{
"ecosystem_specific": {
"binaries": [
{
"binary_name": "python3-nltk",
"binary_version": "3.4.5-2ubuntu0.1~esm4"
}
]
},
"package": {
"ecosystem": "Ubuntu:Pro:20.04:LTS",
"name": "nltk",
"purl": "pkg:deb/ubuntu/nltk@3.4.5-2ubuntu0.1~esm4?arch=source\u0026distro=esm-apps/focal"
},
"ranges": [
{
"events": [
{
"introduced": "0"
}
],
"type": "ECOSYSTEM"
}
],
"versions": [
"3.4.5-1",
"3.4.5-2",
"3.4.5-2ubuntu0.1~esm1",
"3.4.5-2ubuntu0.1~esm2",
"3.4.5-2ubuntu0.1~esm3",
"3.4.5-2ubuntu0.1~esm4"
]
},
{
"ecosystem_specific": {
"binaries": [
{
"binary_name": "python3-nltk",
"binary_version": "3.7-1ubuntu0.1~esm2"
}
]
},
"package": {
"ecosystem": "Ubuntu:Pro:22.04:LTS",
"name": "nltk",
"purl": "pkg:deb/ubuntu/nltk@3.7-1ubuntu0.1~esm2?arch=source\u0026distro=esm-apps/jammy"
},
"ranges": [
{
"events": [
{
"introduced": "0"
}
],
"type": "ECOSYSTEM"
}
],
"versions": [
"3.5-1",
"3.6.5-1",
"3.6.7-1",
"3.7-1",
"3.7-1ubuntu0.1~esm1",
"3.7-1ubuntu0.1~esm2"
]
},
{
"ecosystem_specific": {
"binaries": [
{
"binary_name": "python3-nltk",
"binary_version": "3.8.1-1ubuntu0.1~esm2"
}
]
},
"package": {
"ecosystem": "Ubuntu:Pro:24.04:LTS",
"name": "nltk",
"purl": "pkg:deb/ubuntu/nltk@3.8.1-1ubuntu0.1~esm2?arch=source\u0026distro=esm-apps/noble"
},
"ranges": [
{
"events": [
{
"introduced": "0"
}
],
"type": "ECOSYSTEM"
}
],
"versions": [
"3.8.1-1",
"3.8.1-1ubuntu0.1~esm1",
"3.8.1-1ubuntu0.1~esm2"
]
},
{
"ecosystem_specific": {
"binaries": [
{
"binary_name": "python3-nltk",
"binary_version": "3.9.2-1ubuntu0.1~esm2"
}
]
},
"package": {
"ecosystem": "Ubuntu:Pro:26.04:LTS",
"name": "nltk",
"purl": "pkg:deb/ubuntu/nltk@3.9.2-1ubuntu0.1~esm2?arch=source\u0026distro=esm-apps/resolute"
},
"ranges": [
{
"events": [
{
"introduced": "0"
}
],
"type": "ECOSYSTEM"
}
],
"versions": [
"3.9.1-2",
"3.9.1-2build1",
"3.9.2-1",
"3.9.2-1ubuntu0.1~esm1",
"3.9.2-1ubuntu0.1~esm2"
]
}
],
"aliases": [],
"details": "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.",
"id": "UBUNTU-CVE-2026-80206",
"modified": "2026-09-02T16:27:48Z",
"published": "2026-08-26T11:16:00Z",
"references": [
{
"type": "REPORT",
"url": "https://ubuntu.com/security/CVE-2026-80206"
},
{
"type": "REPORT",
"url": "https://www.cve.org/CVERecord?id=CVE-2026-80206"
},
{
"type": "REPORT",
"url": "https://github.com/nltk/nltk/security/advisories/GHSA-w3v8-gmh9-3wv7"
}
],
"related": [],
"schema_version": "1.7.0",
"severity": [
{
"score": "CVSS:3.1/AV:N/AC:H/PR:N/UI:N/S:U/C:N/I:N/A:H",
"type": "CVSS_V3"
},
{
"score": "CVSS:4.0/AV:N/AC:H/AT:P/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N",
"type": "CVSS_V4"
},
{
"score": "medium",
"type": "Ubuntu"
}
],
"upstream": [
"CVE-2026-80206"
]
}
Loading…
Loading…
Experimental. This forecast is provided for visualization only and may change without notice. Do not use it for operational decisions.
Forecast uses a logistic model when the trend is rising, or an exponential decay model when the trend is falling. Fitted via linearized least squares.
Sightings
| Author | Source | Type | Date | Other |
|---|
Nomenclature
- Seen: The vulnerability was mentioned, discussed, or observed by the user.
- Confirmed: The vulnerability has been validated from an analyst's perspective.
- Published Proof of Concept: A public proof of concept is available for this vulnerability.
- Exploited: The vulnerability was observed as exploited by the user who reported the sighting.
- Patched: The vulnerability was observed as successfully patched by the user who reported the sighting.
- Not exploited: The vulnerability was not observed as exploited by the user who reported the sighting.
- Not confirmed: The user expressed doubt about the validity of the vulnerability.
- Not patched: The vulnerability was not observed as successfully patched by the user who reported the sighting.
Loading…
The MITRE ATT&CK techniques below are AI-generated suggestions, inferred from the description of the
vulnerability by the CIRCL/vulnerability-attack-technique-classification-roberta-base
model, served locally by ML-Gateway.
They have not been verified by an analyst and are provided for guidance only.
The approach is described in our paper Mapping CVEs to MITRE ATT&CK Techniques: A Curated Gold-Set Classifier and the Limits of LLM-Assisted Label Expansion.
Browse all ATT&CK techniques and the vulnerabilities related to each.
The approach is described in our paper Mapping CVEs to MITRE ATT&CK Techniques: A Curated Gold-Set Classifier and the Limits of LLM-Assisted Label Expansion.
Browse all ATT&CK techniques and the vulnerabilities related to each.
Loading…
Related by attack behaviour
Vulnerabilities whose description is nearest to this one in the vector space of the CIRCL/vulnerability-attack-technique-biencoder model. This is a similarity search over the bi-encoder space (plain cosine), not a classification, and it has no measured accuracy.
Loading…