| Name | CVE-2019-25781 |
| 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. |
| Source | CVE (at NVD; CERT, ENISA, LWN, oss-sec, fulldisc, Debian ELTS, Red Hat, Ubuntu, Gentoo, SUSE bugzilla/CVE, GitHub advisories/code/issues, web search, more) |
| Debian Bugs | 1152830 |
Vulnerable and fixed packages
The table below lists information on source packages.
| Source Package | Release | Version | Status |
|---|
| python-markdown (PTS) | bookworm | 3.4.1-2+deb12u1 | vulnerable |
| trixie | 3.7-2+deb13u1 | vulnerable |
| forky, sid | 3.11.3-1 | vulnerable |
The information below is based on the following data on fixed versions.
Notes
[trixie] - python-markdown <postponed> (Minor issue, revisit when fixed upstream)
[bookworm] - python-markdown <postponed> (Minor issue)
https://github.com/Python-Markdown/markdown/issues/798
https://github.com/Python-Markdown/markdown/issues/1654