CVE-2026-115352: Mistune algorithmic complexity DoS in inline link parser

CVE-2026-115352 · Severity: high · CVSS 7.5 · Published 2026-10-22

Mistune is a markdown rendering library used by web applications to convert user-provided markdown text into HTML. An attacker can send a small markdown document filled with unmatched bracket characters that triggers quadratic-time parsing, causing the server's CPU to spike for 30+ seconds on a 16 KB payload. A single attacker can repeatedly submit such payloads to exhaust the application's rendering capacity and make it unresponsive.

Technologies: Lepture Mistune. Vendors: Lepture.

Quick answers

Is CVE-2026-115352 exploited in the wild?
No. Junglewise Threat Intelligence has no report of CVE-2026-115352 being exploited in the wild.
How severe is CVE-2026-115352?
High severity, with a CVSS score of 7.5, published 22 October 2026.
Which products and versions are affected?
Lepture Mistune before 3.3.0.
Is there a fix for CVE-2026-115352?
Yes: fixed in 3.3.0. Junglewise finds every place you run it, drafts the upgrade and applies it once you approve.
How is CVE-2026-115352 attacked?
It is attacked over the network, in a software library.
Am I affected by CVE-2026-115352?
Check whether you run Lepture Mistune at an affected version. Junglewise does that check for you around the clock: connect your code, cloud and domains, and it matches new vulnerabilities like this one against what you actually run and tells you when one reaches you.

How to fix

  • Fixed in: 3.3.0

Technical details

The inline parser contains an O(N²) algorithmic complexity vulnerability in the link/image parsing dispatch loop. Every unmatched '[' character is treated as a potential link start and causes parse_link_text and parse_link_label to probe forward, resulting in quadratic work for N consecutive brackets. The vulnerability requires no authentication, affects default configurations, and has been confirmed PoC'd with parse times scaling as t = 0.0001 × N² milliseconds (16 KB ≈ 50 seconds).

Affected products

  • lepture Mistune before 3.3.0

Timeline

  • 2026-06-21: advisory: GitHub Security Advisory GHSA-xrpv-r66x-8p7j published
  • 2026-10-22: disclosed: CVE-2026-115352 published on NVD

References

This page as Markdown. Free to reuse under CC BY 4.0 with a link back.