Skip to content

CVE-2026-33079 Mistune ReDoS in LINK_TITLE_RE allows denial of service with crafted Markdown titles

HighCVSS 8.7 EPSS 0.59%
Published
Updated
Exploit status
No public exploit known
CISA SSVC
Proof of concept public · automatable: yes · technical impact: partial
Technology
UbuntuDebianRed Hat

Description

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.

Upgrade path

32 packages: 3 fixed, 1 partially fixed, 26 with no fix yet.

PackageAffectedFixed inStatus
debian/mistune(Debian 13) = 3.1.3-1; = 3.1.4-1; = 3.3.4-1; = 3.4.0-1 +1 more No fix listed No fix yet
debian/mistune(Debian 14) = 3.1.3-1; = 3.1.4-1; = 3.3.4-1; = 3.4.0-1 +1 more No fix listed No fix yet
redhat/mta/mta-solution-server-rhel9:1784109883(Red Hat migration_toolkit_applications 8.2 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-datascience-cpu-py312-rhel9:1787073866(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-minimal-cpu-py312-rhel9:1787073936(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-pytorch-cuda-py312-rhel9:1787073873(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-pytorch-llmcompressor-cuda-py312-rhel9:1787073459(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-pytorch-rocm-py312-rhel9:1787073611(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-tensorflow-cuda-py312-rhel9:1787073451(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-tensorflow-rocm-py312-rhel9:1787073451(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-th06-cpu-torch210-py312-rhel9:1787076778(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-th06-cuda130-torch210-py312-rhel9:1787077779(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-th06-rocm64-torch291-py312-rhel9:1787076481(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-datascience-cpu-py312-rhel9:1787074331(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-minimal-cpu-py312-rhel9:1787073913(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-minimal-cuda-py312-rhel9:1787074078(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-minimal-rocm-py312-rhel9:1787073929(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-pytorch-cuda-py312-rhel9:1787073605(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-pytorch-llmcompressor-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-pytorch-rocm-py312-rhel9:1787073546(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-tensorflow-cuda-py312-rhel9:1787073717(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-tensorflow-rocm-py312-rhel9:1787073713(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-trustyai-cpu-py312-rhel9:1787073593(Red Hat openshift_ai 3.4 el9) All versions No fix listed No fix yet
ubuntu/mistune(Ubuntu 24.04) All versions No fix listed No fix yet
ubuntu/mistune(Ubuntu 26.04) All versions No fix listed No fix yet
ubuntu/mistune(Ubuntu 26.10) All versions No fix listed No fix yet
redhat openshift ai < 1787073451; < 1787073459; < 1787073546; < 1787073593 +15 more 1787073451, 1787073459, 1787073546, 1787073593, 1787073605, 1787073611, 1787073713, 1787073717, 1787073866, 1787073873, 1787073913, 1787073929, 1787073936, 1787074078, 1787074331, 1787076481, 1787076778, 1787077779 Partially fixed
azure linux python-mistune(Azure Linux 3.0) < 3.2.1-1 3.2.1-1 Fixed
pypi mistune(PyPI) = 3.0.0; = 3.0.0a1; = 3.0.0a2; = 3.0.0a3 +15 more 3.2.1 Fixed
redhat migration toolkit applications < 1784109883 1784109883 Fixed

… and 2 more packages.

Affected products

ProductAffected versionsFixed in
pypi mistune(PyPI) >= 3.0.0a1, < 3.2.1 3.2.1
pypi mistune(PyPI) = 3.0.0 No fix listed
pypi mistune(PyPI) = 3.0.0a1 No fix listed
pypi mistune(PyPI) = 3.0.0a2 No fix listed
pypi mistune(PyPI) = 3.0.0a3 No fix listed
pypi mistune(PyPI) = 3.0.0rc1 No fix listed
pypi mistune(PyPI) = 3.0.0rc2 No fix listed
pypi mistune(PyPI) = 3.0.0rc3 No fix listed
pypi mistune(PyPI) = 3.0.0rc4 No fix listed
pypi mistune(PyPI) = 3.0.0rc5 No fix listed
pypi mistune(PyPI) = 3.0.1 No fix listed
pypi mistune(PyPI) = 3.0.2 No fix listed
pypi mistune(PyPI) = 3.1.0 No fix listed
pypi mistune(PyPI) = 3.1.1 No fix listed
pypi mistune(PyPI) = 3.1.2 No fix listed
pypi mistune(PyPI) = 3.1.3 No fix listed
pypi mistune(PyPI) = 3.1.4 No fix listed
pypi mistune(PyPI) = 3.2.0 No fix listed
lepture mistune = >=3.0.0a1, <= 3.2.0 No fix listed
redhat migration toolkit applications < 1784109883 1784109883
redhat openshift ai < 1787073866 1787073866
redhat openshift ai < 1787073936 1787073936
redhat openshift ai < 1787073873 1787073873
redhat openshift ai < 1787073459 1787073459
redhat openshift ai < 1787073611 1787073611
Show 51 more
ProductAffected versionsFixed in
redhat openshift ai < 1787073451 1787073451
redhat openshift ai < 1787076778 1787076778
redhat openshift ai < 1787077779 1787077779
redhat openshift ai < 1787076481 1787076481
redhat openshift ai < 1787074331 1787074331
redhat openshift ai < 1787073913 1787073913
redhat openshift ai < 1787074078 1787074078
redhat openshift ai < 1787073929 1787073929
redhat openshift ai < 1787073605 1787073605
redhat openshift ai < 1787073546 1787073546
redhat openshift ai < 1787073717 1787073717
redhat openshift ai < 1787073713 1787073713
redhat openshift ai < 1787073593 1787073593
redhat openshift ai All versions No fix listed
redhat satellite = 6 No fix listed
pypi mistune(PyPI) >= 3.0.0a1, <= 3.2.0 No fix listed
debian/mistune(Debian:13) All versions No fix listed
debian/mistune(Debian:13) = 3.1.3-1 No fix listed
debian/mistune(Debian:13) = 3.1.4-1 No fix listed
debian/mistune(Debian:13) = 3.3.4-1 No fix listed
debian/mistune(Debian:13) = 3.4.0-1 No fix listed
debian/mistune(Debian:14) All versions No fix listed
debian/mistune(Debian:14) = 3.1.3-1 No fix listed
debian/mistune(Debian:14) = 3.1.4-1 No fix listed
debian/mistune(Debian:14) = 3.3.4-1 No fix listed
debian/mistune(Debian:14) = 3.4.0-1 No fix listed
redhat/mta/mta-solution-server-rhel9:1784109883(Red Hat:migration_toolkit_applications:8.2::el9) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-datascience-cpu-py312-rhel9:1787073866(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-minimal-cpu-py312-rhel9:1787073936(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-pytorch-cuda-py312-rhel9:1787073873(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-pytorch-llmcompressor-cuda-py312-rhel9:1787073459(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-pytorch-rocm-py312-rhel9:1787073611(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-tensorflow-cuda-py312-rhel9:1787073451(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-tensorflow-rocm-py312-rhel9:1787073451(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-th06-cpu-torch210-py312-rhel9:1787076778(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-th06-cuda130-torch210-py312-rhel9:1787077779(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-th06-rocm64-torch291-py312-rhel9:1787076481(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-datascience-cpu-py312-rhel9:1787074331(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-minimal-cpu-py312-rhel9:1787073913(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-minimal-cuda-py312-rhel9:1787074078(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-minimal-rocm-py312-rhel9:1787073929(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-pytorch-cuda-py312-rhel9:1787073605(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-pytorch-rocm-py312-rhel9:1787073546(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-tensorflow-cuda-py312-rhel9:1787073717(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-tensorflow-rocm-py312-rhel9:1787073713(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-trustyai-cpu-py312-rhel9:1787073593(Red Hat:openshift_ai:3.4::el9) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-pytorch-llmcompressor-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
ubuntu/mistune(Ubuntu:24.04) All versions No fix listed
ubuntu/mistune(Ubuntu:26.04) All versions No fix listed
ubuntu/mistune(Ubuntu:26.10) All versions No fix listed
azure linux python-mistune(Azure Linux:3.0) < 3.2.1-1 3.2.1-1

References