CVE-2026-59928 Mistune block_parser: quadratic-time parsing on long lists of repeated reference-link definitions
HighCVSS 7.5
EPSS 0.65%
- 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 Markdown document containing many repeated or distinct reference-link definitions causes quadratic work in src/mistune/block_parser.py and the ref_links environment dictionary handling, allowing denial of service through CPU exhaustion. This issue is fixed in version 3.3.0.
Upgrade path
36 packages: 4 fixed, 31 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 |
| redhat/satellite/iop-advisor-engine-rhel9(Red Hat satellite 6) | 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 |
… and 6 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 68 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 |
| redhat/satellite/iop-advisor-engine-rhel9(Red Hat:satellite:6) | 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-ffq3-xpv3-j92q exploit third-party-advisory vendor-advisory
- nvd.nist.gov third-party-advisory vendor-advisory
- https://github.com/lepture/mistune/commit/2b04d7ba341c16ac78fe82d3076bdd5c3de87c69 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 2498156 issue-tracking
- www.cve.org
- github.com
- Debian Security Tracker CVE-2026-59928 vendor-advisory
- Ubuntu CVE tracker vendor-advisory
- bugs.debian.org issue-tracking
- Release Notes vendor-advisory