Inefficient Algorithmic Complexity Affecting mistune package, versions [,3.3.0)


Severity

Recommended
0.0
high
0
10

CVSS assessment by Snyk's Security Team. Learn more

Threat Intelligence

Exploit Maturity
Proof of Concept
EPSS
0.44% (38th percentile)

Do your applications use this vulnerable package?

In a few clicks we can analyze your entire application and see what components are vulnerable in your application, and suggest you quick fixes.

Test your applications
  • Snyk IDSNYK-PYTHON-MISTUNE-21460663
  • published23 Oct 2026
  • disclosed22 Oct 2026
  • creditoffset

Introduced: 22 Oct 2026

NewCVE-2026-115352  (opens in a new tab)
CWE-407  (opens in a new tab)

How to fix?

Upgrade mistune to version 3.3.0 or higher.

Overview

Affected versions of this package are vulnerable to Inefficient Algorithmic Complexity via the _contains_nested_link method in src/mistune/inline_parser.py, where bracket parsing during inline link resolution triggers catastrophic backtracking. An attacker can supply input containing deeply nested or repeated bracket sequences that cause the parser to perform exponential work, crashing the process.

CVSS Base Scores

version 4.0
version 3.1