8.7High

CVE-2026-49851Mistune: Potential DoS via quadratic-time parsing in parse_link_text

lepture mistune; Red Hat Red Hat OpenShift AI 3.4; Red Hat Migration Toolkit for Applications 8; Red Hat Red Hat OpenShift AI (RHOAI) Published: (4 months ago)

Description

Mistune is a Python Markdown parser with renderers and plugins. Prior to 3.3.0, Mistune is vulnerable to a CPU exhaustion DoS due to superlinear (approximately O(n²)) behavior in parse_link_text. When parsing Markdown containing many consecutive [ characters, parse_link_text repeatedly scans the input using a regex search inside a loop. Each iteration re-scans a large portion of the remaining string, resulting in quadratic-time behavior. An attacker-controlled Markdown input can therefore trigger excessive CPU usage with a very small payload. This vulnerability is fixed in 3.3.0.

Data: CVE.org, NVD, CISA KEV, FIRST EPSS, Ubuntu. Published as the sources state it, in English.

Affected products and versions

References and patches