Bug 2524336 (CVE-2026-80206) - CVE-2026-80206 nltk: NLTK: Denial of Service vulnerability in tgrep module
Summary: CVE-2026-80206 nltk: NLTK: Denial of Service vulnerability in tgrep module
Keywords:
Status: NEW
Alias: CVE-2026-80206
Product: Security Response
Classification: Other
Component: vulnerability
Version: unspecified
Hardware: All
OS: Linux
medium
medium
Target Milestone: ---
Assignee: Product Security
QA Contact:
URL:
Whiteboard:
Depends On: 2524976 2524977
Blocks:
TreeView+ depends on / blocked
 
Reported: 2026-08-26 10:51 UTC by OSIDB Bzimport
Modified: 2026-08-27 14:13 UTC (History)
19 users (show)

Fixed In Version:
Clone Of:
Environment:
Last Closed:
Embargoed:


Attachments (Terms of Use)

Description OSIDB Bzimport 2026-08-26 10:51:29 UTC
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.


Note You need to log in before you can comment on or make changes to this bug.