CVE-2019-25781

NameCVE-2019-25781
DescriptionPython-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.
SourceCVE (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 Bugs1152830

Vulnerable and fixed packages

The table below lists information on source packages.

Source PackageReleaseVersionStatus
python-markdown (PTS)bookworm3.4.1-2+deb12u1vulnerable
trixie3.7-2+deb13u1vulnerable
forky, sid3.11.3-1vulnerable

The information below is based on the following data on fixed versions.

PackageTypeReleaseFixed VersionUrgencyOriginDebian Bugs
python-markdownsource(unstable)(unfixed)1152830

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

Search for package or bug name: Reporting problems