Skip to content

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

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

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.

Upgrade path

65 packages: 1 fixed, 64 with no fix yet.

PackageAffectedFixed inStatus
azure linux python-markdown(Azure Linux 3.0) All versions No fix listed No fix yet
debian/python-markdown(Debian 12) = 3.4.1-2; = 3.4.1-2+deb12u1; = 3.4.3-1; = 3.4.4-1 +15 more No fix listed No fix yet
debian/python-markdown(Debian 13) = 3.7-2; = 3.7-2+deb13u1; = 3.8.2-1; = 3.8.2-2 +9 more No fix listed No fix yet
debian/python-markdown(Debian 14) = 3.7-2; = 3.8.2-1; = 3.8.2-2; = 3.9-1 +8 more No fix listed No fix yet
redhat/ansible-automation-platform-24/controller-rhel8(Red Hat ansible_automation_platform 2) All versions No fix listed No fix yet
redhat/ansible-automation-platform-25/controller-rhel8(Red Hat ansible_automation_platform 2) All versions No fix listed No fix yet
redhat/ansible-automation-platform-26/controller-rhel9(Red Hat ansible_automation_platform 2) All versions No fix listed No fix yet
redhat/ansible-automation-platform-26/hub-rhel9(Red Hat ansible_automation_platform 2) All versions No fix listed No fix yet
redhat/ansible-automation-platform-27/controller-rhel9(Red Hat ansible_automation_platform 2) All versions No fix listed No fix yet
redhat/ansible-automation-platform-27/hub-rhel9(Red Hat ansible_automation_platform 2) All versions No fix listed No fix yet
redhat/ansible-automation-platform/bootc-automation-portal-rhel9(Red Hat ansible_portal 2) All versions No fix listed No fix yet
redhat/automation-controller(Red Hat ansible_automation_platform 2) All versions No fix listed No fix yet
redhat/python-markdown(Red Hat ansible_automation_platform 2) All versions No fix listed No fix yet
redhat/python-markdown(Red Hat enterprise_linux 10) All versions No fix listed No fix yet
redhat/python-markdown(Red Hat enterprise_linux 8) All versions No fix listed No fix yet
redhat/python-markdown(Red Hat enterprise_linux 9) All versions No fix listed No fix yet
redhat/python-markdown(Red Hat satellite 6) All versions No fix listed No fix yet
redhat/python3.11-markdown(Red Hat ansible_automation_platform 2) All versions No fix listed No fix yet
redhat/python3.12-markdown(Red Hat ansible_automation_platform 2) All versions No fix listed No fix yet
redhat/python3.12-markdown(Red Hat satellite 6) All versions No fix listed No fix yet
redhat/rhaii-fast/vllm-cpu-rhel9(Red Hat ai_inference_server 3) All versions No fix listed No fix yet
redhat/rhaii-fast/vllm-cuda-rhel9(Red Hat ai_inference_server 3) All versions No fix listed No fix yet
redhat/rhaii-fast/vllm-gaudi-rhel9(Red Hat ai_inference_server 3) All versions No fix listed No fix yet
redhat/rhaii/vllm-cpu-rhel9:1794398071(Red Hat ai_inference_server 3.4 el9) All versions No fix listed No fix yet
redhat/rhaii/vllm-cuda-rhel9:1794398074(Red Hat ai_inference_server 3.4 el9) All versions No fix listed No fix yet
redhat/rhaii/vllm-gaudi-rhel9(Red Hat ai_inference_server 3) All versions No fix listed No fix yet
redhat/rhdh/rhdh-hub-rhel9(Red Hat rhdh 1) All versions No fix listed No fix yet
redhat/rhelai3/bootc-aws-cuda-rhel9(Red Hat enterprise_linux_ai 3) All versions No fix listed No fix yet
redhat/rhelai3/bootc-azure-cuda-rhel9(Red Hat enterprise_linux_ai 3) All versions No fix listed No fix yet
redhat/rhelai3/bootc-cuda-rhel9(Red Hat enterprise_linux_ai 3) All versions No fix listed No fix yet

… and 35 more packages.

Affected products

ProductAffected versionsFixed in
debian/python-markdown(Debian:12) All versions No fix listed
debian/python-markdown(Debian:14) All versions No fix listed
debian/python-markdown(Debian:13) All versions No fix listed
debian/python-markdown(Debian:12) = 3.10-1 No fix listed
debian/python-markdown(Debian:12) = 3.10-2 No fix listed
debian/python-markdown(Debian:12) = 3.10.1-1 No fix listed
debian/python-markdown(Debian:12) = 3.10.2-1 No fix listed
debian/python-markdown(Debian:12) = 3.10.2-2 No fix listed
debian/python-markdown(Debian:12) = 3.10.3-1 No fix listed
debian/python-markdown(Debian:12) = 3.11.2-1 No fix listed
debian/python-markdown(Debian:12) = 3.4.1-2 No fix listed
debian/python-markdown(Debian:12) = 3.4.1-2+deb12u1 No fix listed
debian/python-markdown(Debian:12) = 3.4.3-1 No fix listed
debian/python-markdown(Debian:12) = 3.4.4-1 No fix listed
debian/python-markdown(Debian:12) = 3.5.2-1 No fix listed
debian/python-markdown(Debian:12) = 3.6-1 No fix listed
debian/python-markdown(Debian:12) = 3.7-1 No fix listed
debian/python-markdown(Debian:12) = 3.7-2 No fix listed
debian/python-markdown(Debian:12) = 3.8.2-1 No fix listed
debian/python-markdown(Debian:12) = 3.8.2-2 No fix listed
debian/python-markdown(Debian:12) = 3.9-1 No fix listed
debian/python-markdown(Debian:13) = 3.10-1 No fix listed
debian/python-markdown(Debian:13) = 3.10-2 No fix listed
debian/python-markdown(Debian:13) = 3.10.1-1 No fix listed
debian/python-markdown(Debian:13) = 3.10.2-1 No fix listed
Show 95 more
ProductAffected versionsFixed in
debian/python-markdown(Debian:13) = 3.10.2-2 No fix listed
debian/python-markdown(Debian:13) = 3.10.3-1 No fix listed
debian/python-markdown(Debian:13) = 3.11.2-1 No fix listed
debian/python-markdown(Debian:13) = 3.7-2 No fix listed
debian/python-markdown(Debian:13) = 3.7-2+deb13u1 No fix listed
debian/python-markdown(Debian:13) = 3.8.2-1 No fix listed
debian/python-markdown(Debian:13) = 3.8.2-2 No fix listed
debian/python-markdown(Debian:13) = 3.9-1 No fix listed
debian/python-markdown(Debian:14) = 3.10-1 No fix listed
debian/python-markdown(Debian:14) = 3.10-2 No fix listed
debian/python-markdown(Debian:14) = 3.10.1-1 No fix listed
debian/python-markdown(Debian:14) = 3.10.2-1 No fix listed
debian/python-markdown(Debian:14) = 3.10.2-2 No fix listed
debian/python-markdown(Debian:14) = 3.10.3-1 No fix listed
debian/python-markdown(Debian:14) = 3.11.2-1 No fix listed
debian/python-markdown(Debian:14) = 3.7-2 No fix listed
debian/python-markdown(Debian:14) = 3.8.2-1 No fix listed
debian/python-markdown(Debian:14) = 3.8.2-2 No fix listed
debian/python-markdown(Debian:14) = 3.9-1 No fix listed
ubuntu/python-markdown(Ubuntu:24.04) All versions No fix listed
pypi markdown >= 3.0, <= 3.11.2 No fix listed
ubuntu/python-markdown(Ubuntu:26.04) All versions No fix listed
ubuntu/python-markdown(Ubuntu:26.10) All versions No fix listed
ubuntu/python-markdown(Ubuntu:22.04) All versions No fix listed
ubuntu/python-markdown(Ubuntu:20.04) All versions No fix listed
ubuntu/python-markdown(Ubuntu:20.04) = 3.1.1-2 No fix listed
ubuntu/python-markdown(Ubuntu:20.04) = 3.1.1-2build1 No fix listed
ubuntu/python-markdown(Ubuntu:20.04) = 3.1.1-3 No fix listed
ubuntu/python-markdown(Ubuntu:22.04) = 3.3.4-1 No fix listed
ubuntu/python-markdown(Ubuntu:22.04) = 3.3.6-1 No fix listed
ubuntu/python-markdown(Ubuntu:24.04) = 3.4.4-1 No fix listed
ubuntu/python-markdown(Ubuntu:24.04) = 3.5.2-1 No fix listed
ubuntu/python-markdown(Ubuntu:26.10) = 3.10.2-1 No fix listed
ubuntu/python-markdown(Ubuntu:26.10) = 3.10.2-2 No fix listed
ubuntu/python-markdown(Ubuntu:26.10) = 3.10.3-1 No fix listed
ubuntu/python-markdown(Ubuntu:26.04) = 3.8.2-2 No fix listed
ubuntu/python-markdown(Ubuntu:26.04) = 3.10-1 No fix listed
ubuntu/python-markdown(Ubuntu:26.04) = 3.10-2 No fix listed
ubuntu/python-markdown(Ubuntu:26.04) = 3.10.2-1 No fix listed
azure linux python-markdown(Azure Linux:3.0) All versions No fix listed
redhat/rhaii/vllm-cuda-rhel9:1794398074(Red Hat:ai_inference_server:3.4::el9) All versions No fix listed
redhat/rhaii/vllm-cpu-rhel9:1794398071(Red Hat:ai_inference_server:3.4::el9) All versions No fix listed
redhat/rhoai/odh-modelmesh-runtime-adapter-rhel9:1793680511(Red Hat:openshift_ai:2.25::el9) All versions No fix listed
redhat/rhoai/odh-kserve-storage-initializer-rhel9:1793691340(Red Hat:openshift_ai:3.5::el9) All versions No fix listed
redhat/satellite/iop-advisor-backend-rhel9:1794498822(Red Hat:satellite:6.18::el9) All versions No fix listed
redhat/satellite/iop-advisor-backend-rhel9:1794498644(Red Hat:satellite:6.19::el9) All versions No fix listed
redhat/rhaii-fast/vllm-cpu-rhel9(Red Hat:ai_inference_server:3) All versions No fix listed
redhat/rhaii-fast/vllm-cuda-rhel9(Red Hat:ai_inference_server:3) All versions No fix listed
redhat/rhaii-fast/vllm-gaudi-rhel9(Red Hat:ai_inference_server:3) All versions No fix listed
redhat/rhaii/vllm-gaudi-rhel9(Red Hat:ai_inference_server:3) All versions No fix listed
redhat/ansible-automation-platform-24/controller-rhel8(Red Hat:ansible_automation_platform:2) All versions No fix listed
redhat/ansible-automation-platform-25/controller-rhel8(Red Hat:ansible_automation_platform:2) All versions No fix listed
redhat/ansible-automation-platform-26/controller-rhel9(Red Hat:ansible_automation_platform:2) All versions No fix listed
redhat/ansible-automation-platform-26/hub-rhel9(Red Hat:ansible_automation_platform:2) All versions No fix listed
redhat/ansible-automation-platform-27/controller-rhel9(Red Hat:ansible_automation_platform:2) All versions No fix listed
redhat/ansible-automation-platform-27/hub-rhel9(Red Hat:ansible_automation_platform:2) All versions No fix listed
redhat/automation-controller(Red Hat:ansible_automation_platform:2) All versions No fix listed
redhat/python3.11-markdown(Red Hat:ansible_automation_platform:2) All versions No fix listed
redhat/python3.12-markdown(Red Hat:ansible_automation_platform:2) All versions No fix listed
redhat/python-markdown(Red Hat:ansible_automation_platform:2) All versions No fix listed
redhat/rhdh/rhdh-hub-rhel9(Red Hat:rhdh:1) All versions No fix listed
redhat/python-markdown(Red Hat:enterprise_linux:10) All versions No fix listed
redhat/python-markdown(Red Hat:enterprise_linux:8) All versions No fix listed
redhat/python-markdown(Red Hat:enterprise_linux:9) All versions No fix listed
redhat/rhelai3/bootc-aws-cuda-rhel9(Red Hat:enterprise_linux_ai:3) All versions No fix listed
redhat/rhelai3/bootc-azure-cuda-rhel9(Red Hat:enterprise_linux_ai:3) All versions No fix listed
redhat/rhelai3/bootc-cuda-rhel9(Red Hat:enterprise_linux_ai:3) All versions No fix listed
redhat/rhelai3/bootc-gaudi-rhel9(Red Hat:enterprise_linux_ai:3) All versions No fix listed
redhat/rhelai3/bootc-gcp-cuda-rhel9(Red Hat:enterprise_linux_ai:3) All versions No fix listed
redhat/rhoai/odh-automl-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-built-in-detector-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-guardrails-detector-huggingface-runtime-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-kserve-autogluon-server-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-th-torch-cpu-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-th-torch-cuda-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-th-torch-rocm-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-training-cuda128-torch28-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-training-cuda128-torch29-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-training-rocm64-torch28-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-training-rocm64-torch29-py312-rhel9(Red Hat:openshift_ai) All versions No fix listed
redhat/rhoai/odh-trustyai-garak-lls-provider-dsp-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/python3.12-markdown(Red Hat:satellite:6) All versions No fix listed
redhat/python-markdown(Red Hat:satellite:6) All versions No fix listed
redhat/rhtas/rh-sigstore-a2a-rhel9(Red Hat:trusted_artifact_signer:1) All versions No fix listed
redhat/ansible-automation-platform/bootc-automation-portal-rhel9(Red Hat:ansible_portal:2) All versions No fix listed

References