Description
Mistune before 3.3.0 contains an inefficient algorithmic complexity vulnerability in parse_link_text that allows remote attackers to cause denial of service through unbalanced square brackets. Attackers can submit markdown containing long runs of unmatched brackets to mistune.html(), triggering repeated forward scans that stall worker processes for minutes.
Published: 2026-10-22
Score: 8.7 High
EPSS: n/a
KEV: No
Impact: Denial of Service
Action: Apply Patch
AI Analysis

Impact

The vulnerability resides in Mistune before 3.3.0, where the parse_link_text function uses an inefficient quadratic algorithm. When an attacker supplies markdown containing long runs of unmatched square brackets, the parser repeatedly performs forward scans, causing the host process to hang for minutes. This results in a denial of service affecting the availability of the application or web service that renders markdown.

Affected Systems

The affected product is Mistune, the popular Python markdown parser. Versions prior to 3.3.0, as identified by the mistune_project CPE, are vulnerable. Any installation of Mistune before that release that processes user‑supplied markdown is at risk.

Risk and Exploitability

The CVSS score of 8.7 indicates high severity. The EPSS score is unavailable, and the vulnerability is not listed in CISA KEV, but the attack surface is remote: a malicious user can submit crafted markdown to any endpoint that uses mistune.html(). The exploit requires no special privileges and can be executed over HTTP or other transport, leading to applications becoming unresponsive for minutes.

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 Mistune to version 3.3.0 or later to remove the quadratic algorithm.
  • If an upgrade cannot be performed immediately, limit the maximum size of markdown input or sanitize input by stripping unbalanced brackets before passing it to mistune.
  • Monitor web servers for repeated or unusually long markdown parsing requests and block or rate‑limit clients that trigger timeouts.

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 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 before 3.3.0 contains an inefficient algorithmic complexity vulnerability in parse_link_text that allows remote attackers to cause denial of service through unbalanced square brackets. Attackers can submit markdown containing long runs of unmatched brackets to mistune.html(), triggering repeated forward scans that stall worker processes for minutes.
Title Mistune before 3.3.0 Quadratic Denial of Service via parse_link_text
First Time appeared Mistune Project
Mistune Project mistune
Weaknesses CWE-407
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:24.689Z

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

Link: CVE-2026-115347

cve-icon Vulnrichment

No data.

cve-icon NVD

Status : Deferred

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

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

Link: CVE-2026-115347

cve-icon Redhat

Severity : Important

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

Links: CVE-2026-115347 - Bugzilla

cve-icon OpenCVE Enrichment

Updated: 2026-10-23T05:15:13Z

Weaknesses
  • CWE-407

    Inefficient Algorithmic Complexity

  • CWE-606

    Unchecked Input for Loop Condition