Mistune
Mistune: Quadratic-time DoS in parse_link_href via unbounded parenthesis scan on empty-label links
Mistune is a Python Markdown parser with renderers and plugins. Prior to 3.3.4, parse_link_href performs an unbounded parenthesis-balancing scan to the end of the document for each unmatched opening parenthesis reached through an empty [] link label. In src/mistune/helpers.py and src/mistune/inline_parser.py, the empty label bypasses no_close_bracket_before, and no_link_before advances only past the short label, so successive [] ( candidates repeatedly scan the remaining document. Rendering untrusted Markdown with the default HTML renderer and no plugins can perform quadratic CPU work and keep a worker at 100 percent utilization. This issue is fixed in version 3.3.4.
Affected versions and mitigation
From the CVE record and the vendor's references.Affected
- < 3.3.4
Fixed in 3.3.4
Mitigation
Upgrade mistune to 3.3.4 or later.
References
- Vendor advisory github.com/lepture/mistune/security/advisories…
- Patch github.com/lepture/mistune/commit/b4dd3284e52e…
- Release notes github.com/lepture/mistune/releases/tag/v3.3.4
Timeline
Days relative to CVE publicationNo public PoC found yet; not in CISA KEV.
PoC repositories
Found on GitHub.No PoC repositories found yet.