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.
| Package | Affected | Fixed in | Status |
|---|---|---|---|
| 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
| Product | Affected versions | Fixed 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
| Product | Affected versions | Fixed 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
- https://github.com/lepture/mistune/security/advisories/GHSA-c8j7-8cv4-2xmq exploit vendor-advisory
- nvd.nist.gov third-party-advisory vendor-advisory
- https://github.com/lepture/mistune/commit/96d0f57f8fe9eeb06bb4cff521962a27d7c402e7 patch
- github.com product
- https://github.com/lepture/mistune/releases/tag/v3.3.0 release-notes vendor-advisory
- github.com
- MSRC Security Update Guide vendor-advisory
- Red Hat CVE page mitigation vendor-advisory
- Red Hat Bugzilla 2498140 issue-tracking
- www.cve.org
- github.com
- Debian Security Tracker CVE-2026-59922 vendor-advisory
- Ubuntu CVE tracker vendor-advisory
- bugs.debian.org issue-tracking
- Release Notes vendor-advisory