Description
Mistune from 3.0.0 before 3.3.0 contains an algorithmic complexity denial of service vulnerability in the parse_link_text function in src/mistune/helpers.py. Attackers can submit markdown with deeply nested square brackets triggering quadratic parsing time, exhausting server CPU with small crafted requests.
Published: 2026-10-22
Score: 8.7 High
EPSS: n/a
KEV: No
Impact: Denial of Service
Action: Immediate Patch
AI Analysis

Impact

The vulnerability resides in Mistune’s parse_link_text function and causes quadratic time complexity when the input contains deeply nested square brackets. An attacker can submit a small markdown payload that forces the parser to perform O(n^2) operations, consuming excessive CPU resources and causing the application processing the markdown to become unresponsive. The weakness is an example of algorithmic complexity denial of service (CWE-1333) with additional unchecked array access (CWE-606).

Affected Systems

Lepture Mistune 3.0.0 through 3.2.x (any release before 3.3.0). This includes any application that imports the Mistune package within that version range, regardless of operating system or deployment environment. The CPE mapping indicates mistune_project:mistune across all platforms.

Risk and Exploitability

The CVSS score of 8.7 classifies this issue as high severity. EPSS data is not available, and the vulnerability is not listed in the CISA Known Exploited Vulnerabilities catalog, suggesting no confirmed exploits to date. However, because the vulnerability can be triggered by arbitrary markdown input, the attack vector is likely remote, straightforward, and requires no privileged access. The impact could be full application outage or degraded service if the attacker repeatedly sends the crafted payload, making it a significant operational risk for any service that renders untrusted Markdown.

Generated by OpenCVE AI on October 23, 2026 at 03:17 UTC.

Remediation

No solution or workaround provided in the CVE record.

OpenCVE Recommended Actions

  • Upgrade the Mistune library to version 3.3.0 or later so the vulnerable parsing logic is removed.
  • • In applications that still require markdown processing, configure the parser to reject or limit deeply nested brackets, for example by specifying a maximum nesting depth.
  • • After applying the update, monitor CPU usage and responsiveness to ensure that the denial‑of‑service attack vector is no longer exploitable.

Generated by OpenCVE AI on October 23, 2026 at 03:17 UTC.

Tracking

Sign in to view the affected projects.

Advisories

No advisories yet.

History

Fri, 23 Oct 2026 04:30:00 +0000

Type Values Removed Values Added
First Time appeared Lepture
Lepture mistune
Vendors & Products Lepture
Lepture mistune

Fri, 23 Oct 2026 00:45:00 +0000

Type Values Removed Values Added
Description Mistune from 3.0.0 before 3.3.0 contains an algorithmic complexity denial of service vulnerability in the parse_link_text function in src/mistune/helpers.py. Attackers can submit markdown with deeply nested square brackets triggering quadratic parsing time, exhausting server CPU with small crafted requests.
Title Mistune 3.0.0 before 3.3.0 Denial of Service via Nested Bracket Parsing
First Time appeared Mistune Project
Mistune Project mistune
Weaknesses CWE-1333
CWE-606
CPEs cpe:2.3:a:mistune_project:mistune:*:*:*:*:*:*:*:*
Vendors & Products Mistune Project
Mistune Project mistune
References
Metrics threat_severity

None

cvssV3_1

{'score': 7.5, 'vector': 'CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H'}

cvssV4_0

{'score': 8.7, 'vector': 'CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N'}

threat_severity

Important


Subscriptions

Lepture Mistune
Mistune Project Mistune
cve-icon MITRE

Status: PUBLISHED

Assigner: VulnCheck

Published:

Updated: 2026-10-22T19:13:26.171Z

Reserved: 2026-10-22T11:20:02.626Z

Link: CVE-2026-115349

cve-icon Vulnrichment

No data.

cve-icon NVD

Status : Deferred

Published: 2026-10-22T19:17:40.597

Modified: 2026-10-22T19:17:40.723

Link: CVE-2026-115349

cve-icon Redhat

Severity : Important

Publid Date: 2026-10-22T19:13:26Z

Links: CVE-2026-115349 - Bugzilla

cve-icon OpenCVE Enrichment

Updated: 2026-10-23T04:15:18Z

Weaknesses
  • CWE-1333

    Inefficient Regular Expression Complexity

  • CWE-606

    Unchecked Input for Loop Condition