{"id":"CVE-2019-25781","details":"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.","modified":"2026-11-10T02:30:51.980250050Z","published":"2026-10-29T14:17:39.170Z","database_specific":{},"references":[{"type":"WEB","url":"https://github.com/Python-Markdown/markdown/blob/b41e0aaf1181f1a8cb200cf5a815aad7c0020d23/markdown/inlinepatterns.py#L1155-L1172"},{"type":"ADVISORY","url":"https://www.vulncheck.com/advisories/python-markdown-3.0-through-3.11.2-denial-of-service-via-link-bracket-parsing"},{"type":"REPORT","url":"https://github.com/Python-Markdown/markdown/issues/1654"},{"type":"REPORT","url":"https://github.com/Python-Markdown/markdown/issues/798"},{"type":"PACKAGE","url":"https://github.com/Python-Markdown/markdown"}],"affected":[{"ranges":[{"type":"GIT","repo":"https://github.com/python-markdown/markdown","events":[{"introduced":"41dde4f4b3c6d2eba46ae0e3c6cd595dbdb61466"},{"last_affected":"b41e0aaf1181f1a8cb200cf5a815aad7c0020d23"}],"database_specific":{"extracted_events":[{"range":[{"introduced":"3.0"},{"last_affected":"3.11.2"}],"source":"DESCRIPTION"}]}}],"versions":["3.11.2","3.11.1","3.11.0","3.10.3","3.10.2","3.10.1","3.10.0","3.9.0","3.8.2","3.8.1","3.8","3.7","3.6","3.5.2","3.5.1","3.5","3.4.4","3.4.3","3.4.2","3.4.1","3.4","3.3.7","3.3.6","3.3.5","3.3.4","3.3.3","3.3.2","3.3.1","3.3","3.2.2","3.2.1","3.2","3.1.1","3.1","3.0.1","3.0"],"database_specific":{"source":"https://storage.googleapis.com/cve-osv-conversion/osv-output/CVE-2019-25781.json"}}],"schema_version":"1.9.2","severity":[{"type":"CVSS_V4","score":"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/E:X/CR:X/IR:X/AR:X/MAV:X/MAC:X/MAT:X/MPR:X/MUI:X/MVC:X/MVI:X/MVA:X/MSC:X/MSI:X/MSA:X/S:X/AU:X/R:X/V:X/RE:X/U:X"}]}