Skip to content
OpenAdvisories
High · 7.5 CVE-2026-59928 EUVD-2026-42338GHSA-ffq3-xpv3-j92qPYSEC-2026-2216

Mistune block_parser: quadratic-time parsing on long lists of repeated reference-link definitions

Published Jul 8, 2026 · Updated Jul 8, 2026 · Assigned by GitHub_M

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.

Affected products

VendorProductAffectedFixed
lepture mistune < 3.3.0 —

Fixed in Linux distributions

Distributions backport fixes, so the version that fixes this vulnerability differs per release — upgrade to at least the version shown. From the distributions' security trackers and advisories.

ReleasePackageFixed inAdvisory
Debian 14 mistune No fix yet —
Debian 13 mistune No fix yet —
ReleasePackageFixed inAdvisory
Ubuntu 26.10 mistune No fix yet —
Ubuntu 26.04 LTS mistune No fix yet —
Ubuntu 25.10 mistune No fix yet —
Ubuntu 24.04 LTS mistune No fix yet —
Ubuntu 20.04 LTS mistune No fix yet —
Show 2 more (older releases, extended support, other products)
ReleasePackageFixed inAdvisory
Ubuntu 18.04 LTS mistune No fix yet —
Ubuntu 16.04 LTS mistune No fix yet —
ReleasePackageFixed inAdvisory
SLES for SAP 16.0 python-mistune 3.1.3-160000.5.1 SUSE-SU-2026:22655-1
SLES 16.0 python-mistune 3.1.3-160000.5.1 SUSE-SU-2026:22655-1
ReleasePackageFixed inAdvisory
openSUSE Leap 16.0 python-mistune 3.1.3-160000.5.1 openSUSE-SU-2026:21339-1

Azure Linux

ReleasePackageFixed inAdvisory
Azure Linux 3 python-mistune 3.3.0-1 —

Affected packages

EcosystemPackageAffectedFixedRecord
PyPI mistune < 3.3.0 3.3.0 GHSA-ffq3-xpv3-j92q

Advisories 2

References