Description
Mistune from 3.0.0 before 3.3.0 contains an algorithmic complexity vulnerability in the inline link parser's parse_link_text function that allows unauthenticated attackers to exhaust CPU with unbalanced brackets. Attackers can submit Markdown containing many unbalanced '[' or '![' characters, forcing repeated unbounded forward scans and tying up worker processes for minutes.
Published: 2026-10-22
Score: 8.7 High
EPSS: < 1% Very Low
KEV: No
Impact: Denial of Service
Action: Apply Patch
AI Analysis

Impact

The vulnerability resides in the inline link parser’s parse_link_text function within Mistune 3.x, where an aggressive algorithmic complexity allows unauthenticated users to consume extensive CPU time by submitting Markdown containing many unbalanced '[' or '![' characters. The parser repeatedly scans the text, resulting in exponential processing time and tying up worker processes for minutes. This behavior enables a denial‑of‑service attack that can be launched without credentials, exploiting CWE‑400 Resource Exhaustion and CWE‑606 Unchecked Input for Security‑Related Parameter.

Affected Systems

Affected versions are Mistune 3.0.0 through 3.2.x inclusive. The product is Mistune from the Mistune project. Users deploying any of those releases within a web application, CMS, or other service that renders user supplied Markdown are vulnerable until the fix is applied.

Risk and Exploitability

The CVSS score of 8.7 classifies this flaw as High severity, and the absence of an EPSS score means exploitation probability is unknown but could be significant when the flaw is widely used. Since the vulnerability is not listed in CISA’s KEV catalog, there are currently no known exploits in the wild. Nevertheless, the attack vector is local to the Markdown rendering service and does not require authentication, making it trivial for an attacker who can send crafted Markdown to a vulnerable endpoint to initiate a DoS. Mitigating actions should therefore focus on patching and input restrictions to reduce the risk, addressing both CWE‑400 Resource Exhaustion and CWE‑606 Unchecked Input for Security‑Related Parameter.

Generated by OpenCVE AI on October 23, 2026 at 13:27 UTC.

Remediation

No solution or workaround provided in the CVE record.

OpenCVE Recommended Actions

  • Apply the latest Mistune 3.3.0 or later patch.
  • Restrict Markdown input from untrusted users or limit content size to prevent excessive parsing.
  • Monitor CPU usage and isolate Markdown rendering to a dedicated, rate‑limited process.

Generated by OpenCVE AI on October 23, 2026 at 13:27 UTC.

Tracking

Sign in to view the affected projects.

Advisories

No advisories yet.

History

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

Type Values Removed Values Added
Weaknesses CWE-606
References
Metrics threat_severity

None

threat_severity

Important


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 vulnerability in the inline link parser's parse_link_text function that allows unauthenticated attackers to exhaust CPU with unbalanced brackets. Attackers can submit Markdown containing many unbalanced '[' or '![' characters, forcing repeated unbounded forward scans and tying up worker processes for minutes.
Title Mistune before 3.3.0 Quadratic-Time DoS via parse_link_text
First Time appeared Mistune Project
Mistune Project mistune
Weaknesses CWE-400
CPEs cpe:2.3:a:mistune_project:mistune:*:*:*:*:*:*:*:*
Vendors & Products Mistune Project
Mistune Project mistune
References
Metrics 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'}


Subscriptions

Mistune Project Mistune
cve-icon MITRE

Status: PUBLISHED

Assigner: VulnCheck

Published:

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

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

Link: CVE-2026-115348

cve-icon Vulnrichment

No data.

cve-icon NVD

Status : Deferred

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

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

Link: CVE-2026-115348

cve-icon Redhat

Severity : Important

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

Links: CVE-2026-115348 - Bugzilla

cve-icon OpenCVE Enrichment

Updated: 2026-10-23T13:30:07Z

Weaknesses
  • CWE-400

    Uncontrolled Resource Consumption

  • CWE-606

    Unchecked Input for Loop Condition