Inefficient Regular Expression Complexity Affecting python313-mistune package, versions <3.1.3-160000.3.1


Severity

Recommended
0.0
high
0
10

Based on SUSE Linux Enterprise Server security rating.

Threat Intelligence

EPSS
0.52% (41st 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-SLES1600-PYTHON313MISTUNE-17123967
  • published2 Jun 2026
  • disclosed28 May 2026

Introduced: 28 May 2026

CVE-2026-33079  (opens in a new tab)
CWE-1333  (opens in a new tab)

How to fix?

Upgrade SLES:16.0.0 python313-mistune to version 3.1.3-160000.3.1 or higher.

NVD Description

Note: Versions mentioned in the description apply only to the upstream python313-mistune package and not the python313-mistune package as distributed by SLES. See How to fix? for SLES:16.0.0 relevant fixed versions and status.

In versions 3.0.0a1 through 3.2.0 of Mistune, there is a ReDoS (Regular Expression Denial of Service) vulnerability in LINK_TITLE_RE that allows an attacker who can supply Markdown for parsing to cause denial of service. The regular expression used for parsing link titles contains overlapping alternatives that can trigger catastrophic backtracking. In both the double-quoted and single-quoted branches, a backslash followed by punctuation can be matched either as an escaped punctuation sequence or as two ordinary characters, creating an ambiguous pattern inside a repeated group. If an attacker supplies Markdown containing repeated ! sequences with no closing quote, the regex engine explores an exponential number of backtracking paths. This is reachable through normal Markdown parsing of inline links and block link reference definitions. A small crafted input can therefore cause significant CPU consumption and make applications using Mistune unresponsive.

CVSS Base Scores

version 3.1