Skip to content
OpenAdvisories
Medium · 5.3 CVE-2023-24824 EUVD-2023-28818GHSA-66g8-4hjf-77xhHSEC-2025-0007

Quadratic complexity may lead to a denial of service in cmark-gfm

Published Mar 31, 2023 · Updated Feb 11, 2025 · Assigned by GitHub_M

Description

cmark-gfm is GitHub's fork of cmark, a CommonMark parsing and rendering library and program in C. A polynomial time complexity issue in cmark-gfm may lead to unbounded resource exhaustion and subsequent denial of service. This CVE covers quadratic complexity issues when parsing text which leads with either large numbers of `>` or `-` characters. This issue has been addressed in version 0.29.0.gfm.10. Users are advised to upgrade. Users unable to upgrade should validate that their input comes from trusted sources.

Affected products

VendorProductAffectedFixed
github cmark-gfm < 0.29.0.gfm.10 —

Fixed in Linux distributions

Distributions backport fixes, so the version that fixes this vulnerability differs per release — upgrade to at least the version shown. From the distributions' security trackers and advisories.

ReleasePackageFixed inAdvisory
Debian 14 cmark-gfm 0.29.0.gfm.13-1 —
Debian 14 python-cmarkgfm 2024.11.20-1 —
Debian 14 r-cran-commonmark 1.9.1-1 —
Debian 14 ruby-commonmarker 0.23.10-1 —
Debian 13 cmark-gfm 0.29.0.gfm.13-1 —
Debian 13 python-cmarkgfm 2024.11.20-1 —
Debian 13 r-cran-commonmark 1.9.1-1 —
Debian 13 ruby-commonmarker 0.23.10-1 —
Debian 12 cmark-gfm +3 No fix yet —
ReleasePackageFixed inAdvisory
Ubuntu 26.10 cmark No fix yet —
Ubuntu 26.04 LTS cmark No fix yet —
Ubuntu 25.10 cmark No fix yet —
Ubuntu 24.04 LTS cmark No fix yet —
Ubuntu 22.04 LTS cmark No fix yet —
Show 2 more (older releases, extended support, other products)
ReleasePackageFixed inAdvisory
Ubuntu 20.04 LTS cmark No fix yet —
Ubuntu 18.04 LTS cmark No fix yet —
ReleasePackageFixed inAdvisory
RHEL 8 pandoc +1 2.0.6-7.el8_10 RHSA-2025:8427

AlmaLinux

Errata ↗
ReleasePackageFixed inAdvisory
AlmaLinux 8 pandoc +1 2.0.6-7.el8_10 ALSA-2025:8427

Rocky Linux

Errata ↗
ReleasePackageFixed inAdvisory
Rocky Linux 8 pandoc 2.0.6-7.el8_10 RLSA-2025:8427

Affected packages

EcosystemPackageAffectedFixedRecord
Hackage cmark-gfm >= 0.1.0, < 0.2.6 0.2.6 HSEC-2025-0007

Advisories 4

References