Skip to content

CVE-2026-59922 Mistune plugins/formatting: quadratic-time parsing on long runs of `~~x~~`, `==x==`, and `^^x^^` markers (strikethrough / mark / insert)

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

Description

Mistune is a Python Markdown parser with renderers and plugins. Prior to 3.3.0, a run of closed tilde, equals-sign, or caret marker pairs around a character causes quadratic work in src/mistune/plugins/formatting.py when the strikethrough, mark, or insert plugin scans for matching markers from each possible start position, allowing denial of service through CPU exhaustion. This issue is fixed in version 3.3.0.

Upgrade path

35 packages: 4 fixed, 30 with no fix yet.

PackageAffectedFixed inStatus
azure linux python-mistune(Azure Linux 3.0) All versions No fix listed No fix yet
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
redhat/mta/mta-solution-server-rhel9(Red Hat migration_toolkit_applications 8) All versions No fix listed No fix yet
redhat/python-mistune(Red Hat openshift 4) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-datascience-cpu-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-minimal-cpu-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-pytorch-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-pytorch-llmcompressor-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-pytorch-rocm-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-tensorflow-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-pipeline-runtime-tensorflow-rocm-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-th06-cpu-torch210-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-th06-cpu-torch291-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-th06-cuda130-torch210-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-th06-cuda130-torch291-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-th06-rocm64-torch291-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-datascience-cpu-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-minimal-cpu-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-minimal-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-minimal-rocm-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-pytorch-cuda-py312-rhel9(Red Hat openshift_ai) 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(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-tensorflow-cuda-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-tensorflow-rocm-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
redhat/rhoai/odh-workbench-jupyter-trustyai-cpu-py312-rhel9(Red Hat openshift_ai) All versions No fix listed No fix yet
ubuntu/mistune(Ubuntu 22.04) 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

… and 5 more packages.

Affected products

ProductAffected versionsFixed in
pypi mistune(PyPI) < 3.3.0 3.3.0
pypi mistune(PyPI) = 0.1.0 No fix listed
pypi mistune(PyPI) = 0.2.0 No fix listed
pypi mistune(PyPI) = 0.3.0 No fix listed
pypi mistune(PyPI) = 0.3.1 No fix listed
pypi mistune(PyPI) = 0.4 No fix listed
pypi mistune(PyPI) = 0.4.1 No fix listed
pypi mistune(PyPI) = 0.5 No fix listed
pypi mistune(PyPI) = 0.5.1 No fix listed
pypi mistune(PyPI) = 0.6 No fix listed
pypi mistune(PyPI) = 0.7 No fix listed
pypi mistune(PyPI) = 0.7.1 No fix listed
pypi mistune(PyPI) = 0.7.2 No fix listed
pypi mistune(PyPI) = 0.7.3 No fix listed
pypi mistune(PyPI) = 0.7.4 No fix listed
pypi mistune(PyPI) = 0.8 No fix listed
pypi mistune(PyPI) = 0.8.1 No fix listed
pypi mistune(PyPI) = 0.8.2 No fix listed
pypi mistune(PyPI) = 0.8.3 No fix listed
pypi mistune(PyPI) = 0.8.4 No fix listed
pypi mistune(PyPI) = 2.0.0 No fix listed
pypi mistune(PyPI) = 2.0.0a1 No fix listed
pypi mistune(PyPI) = 2.0.0a2 No fix listed
pypi mistune(PyPI) = 2.0.0a3 No fix listed
pypi mistune(PyPI) = 2.0.0a4 No fix listed
Show 67 more
ProductAffected versionsFixed in
pypi mistune(PyPI) = 2.0.0a5 No fix listed
pypi mistune(PyPI) = 2.0.0a6 No fix listed
pypi mistune(PyPI) = 2.0.0rc1 No fix listed
pypi mistune(PyPI) = 2.0.1 No fix listed
pypi mistune(PyPI) = 2.0.2 No fix listed
pypi mistune(PyPI) = 2.0.3 No fix listed
pypi mistune(PyPI) = 2.0.4 No fix listed
pypi mistune(PyPI) = 2.0.5 No fix listed
pypi mistune(PyPI) = 2.1.0 No fix listed
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
pypi mistune(PyPI) = 3.2.1 No fix listed
lepture mistune = < 3.3.0 No fix listed
redhat/mta/mta-solution-server-rhel9(Red Hat:migration_toolkit_applications:8) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-datascience-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-minimal-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-pytorch-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-pytorch-llmcompressor-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-pytorch-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-tensorflow-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-pipeline-runtime-tensorflow-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-th06-cpu-torch210-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-th06-cpu-torch291-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-th06-cuda130-torch210-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-th06-cuda130-torch291-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-th06-rocm64-torch291-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-datascience-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-minimal-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-minimal-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-minimal-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-pytorch-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-pytorch-llmcompressor-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-pytorch-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-tensorflow-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-tensorflow-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-workbench-jupyter-trustyai-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/python-mistune(Red Hat:openshift:4) All versions No fix listed
ubuntu/mistune(Ubuntu:22.04) 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
mistune project mistune < 3.3.0 3.3.0
debian/mistune(Debian:14) < 3.3.4-1 3.3.4-1
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) = 3.1.3-1 No fix listed
debian/mistune(Debian:14) = 3.1.4-1 No fix listed
azure linux python-mistune(Azure Linux:3.0) All versions No fix listed
azure linux python-mistune(Azure Linux:4.0) < 0:3.3.4-2.azl4 0:3.3.4-2.azl4

References