{"id":"DEBIAN-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-04T10:00:04.146647879Z","published":"2026-10-29T14:17:39.170Z","upstream":["CVE-2019-25781"],"references":[{"type":"ADVISORY","url":"https://security-tracker.debian.org/tracker/CVE-2019-25781"}],"affected":[{"package":{"name":"python-markdown","ecosystem":"Debian:12","purl":"pkg:deb/debian/python-markdown?arch=source&distro=bookworm"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.10-1","3.10-2","3.10.1-1","3.10.2-1","3.10.2-2","3.10.3-1","3.11.2-1","3.4.1-2","3.4.1-2+deb12u1","3.4.3-1","3.4.4-1","3.5.2-1","3.6-1","3.7-1","3.7-2","3.8.2-1","3.8.2-2","3.9-1"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2019-25781.json"}},{"package":{"name":"python-markdown","ecosystem":"Debian:13","purl":"pkg:deb/debian/python-markdown?arch=source&distro=trixie"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.10-1","3.10-2","3.10.1-1","3.10.2-1","3.10.2-2","3.10.3-1","3.11.2-1","3.7-2","3.7-2+deb13u1","3.8.2-1","3.8.2-2","3.9-1"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-CVE-2019-25781.json"}},{"package":{"name":"python-markdown","ecosystem":"Debian:14","purl":"pkg:deb/debian/python-markdown?arch=source&distro=forky"},"ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"}]}],"versions":["3.10-1","3.10-2","3.10.1-1","3.10.2-1","3.10.2-2","3.10.3-1","3.11.2-1","3.7-2","3.8.2-1","3.8.2-2","3.9-1"],"ecosystem_specific":{"urgency":"not yet assigned"},"database_specific":{"source":"https://storage.googleapis.com/debian-osv/debian-cve-osv/DEBIAN-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"}]}