CVE-2019-25781

Python-Markdown 3.0 through 3.11.2 Denial of Service via Link Bracket Parsing

Published Oct 29, 2026 CVSS 4.0 · 8.7 High EPSS < 1% KEV · Not listed
Description
Python-Markdown 3.0 through 3.11.2 contains an algorithmic complexity vulnerability in inline link parsing that allows remote attackers to exhaust CPU through unmatched brackets. Attackers can submit short Markdown containing repeated [ or ![ characters, forcing LinkInlineProcessor.getText() and getLink() into quadratic scans that keep workers busy for minutes.

Analysis

AI-generated

Technical impact

Python-Markdown versions 3.0 through 3.11.2 contain an algorithmic complexity flaw in the inline link parser. When a Markdown document includes many unmatched open brackets or exclamation‑bracket sequences, the library repeatedly scans the text, producing quadratic‑time behavior. The resulting CPU usage spikes can keep the application busy for minutes, leading to service unavailability.

Affected Systems

The vulnerability affects the Python-Markdown library released as the Markdown project. Any installation of Python-Markdown 3.0 up to and including 3.11.2 that processes user‑supplied Markdown content is susceptible. Environments such as web frameworks, static site generators, or any tool that imports the library for rendering need to ensure they are using an unpatched version.

Risk and Exploitability

The CVSS score of 8.7 reflects a high severity impact on availability. Although the EPSS score is not available and the vulnerability is not listed in CISA’s KEV catalog, the remote nature of the flaw—exploitable through crafted Markdown submitted by an attacker—suggests a realistic threat to any exposed service that accepts untrusted content. The lack of an EPSS figure means risk assessment relies primarily on the high CVSS score and the known algorithmic complexity nature of the exploit.

Remediation

No solution or workaround provided in the CVE record.

OpenCVE Recommended Actions

  • Upgrade the Python-Markdown library to a version that contains the fix (for example, Python-Markdown 3.11.3 or later).
  • If an immediate upgrade is not possible, apply input validation to reject or escape strings containing excessive '[' or '![' characters before passing them to the parser.
  • Enforce a maximum length or complexity restriction on Markdown documents submitted for rendering to prevent resource exhaustion.

Generated by OpenCVE AI on October 30, 2026 at 13:27 UTC.

Tracking

Sign in to view the affected projects.

Advisories

No advisories available
History
Type Values Removed Values Added
Metrics ssvc

{'options': {'Automatable': 'yes', 'Exploitation': 'poc', 'Technical Impact': 'partial'}, 'version': '2.0.3'}

Type Values Removed Values Added
First Time appeared Python-markdown
Python-markdown markdown
Vendors & Products Python-markdown
Python-markdown markdown
Type Values Removed Values Added
Description Python-Markdown 3.0 through 3.11.2 contains an algorithmic complexity vulnerability in inline link parsing that allows remote attackers to exhaust CPU through unmatched brackets. Attackers can submit short Markdown containing repeated [ or ![ characters, forcing LinkInlineProcessor.getText() and getLink() into quadratic scans that keep workers busy for minutes.
Title Python-Markdown 3.0 through 3.11.2 Denial of Service via Link Bracket Parsing
First Time appeared Python-markdown2 Project
Python-markdown2 Project python-markdown2
Weaknesses CWE-407
CPEs cpe:2.3:a:python-markdown2_project:python-markdown2:*:*:*:*:*:*:*:*
Vendors & Products Python-markdown2 Project
Python-markdown2 Project python-markdown2
References
Metrics cvssV3_1

{'score': 7.5, 'vector': 'CVSS:3.1/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H'}

cvssV4_0

{'score': 8.7, 'vector': 'CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N'}

Weaknesses
  • CWE-407

    Inefficient Algorithmic Complexity

  • CWE-606

    Unchecked Input for Loop Condition

Sources

Status
PUBLISHED
Assigner
VulnCheck
Published
Updated
Nov 3, 2026, 3:29 PM
Reserved
Oct 29, 2026, 11:51 AM
Status
Awaiting Analysis
Published
Oct 29, 2026, 2:17 PM
Modified
Nov 3, 2026, 4:17 PM
Severity
Important
Public date
Oct 29, 2026, 1:08 PM