CVE-2023-24824

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

Severity Score

7.5

*CVSS v3.1

Exploit Likelihood

*EPSS

Affected Versions

*CPE

Public Exploits

*Multiple Sources

Exploited in Wild

*KEV

Decision

Attend

*SSVC

Descriptions

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.

*Credits: N/A

CVSS Scores

Attack Vector

Network

Attack Complexity

Low

Privileges Required

None

User Interaction

None

Scope

Unchanged

Confidentiality

None

Integrity

None

Availability

High

Attack Vector

Network

Attack Complexity

Low

Privileges Required

None

User Interaction

None

Scope

Unchanged

Confidentiality

None

Integrity

None

Availability

Low

Attack Vector

Network

Attack Complexity

Low

Authentication

None

Confidentiality

None

Integrity

None

Availability

Complete

* Common Vulnerability Scoring System

SSVC

Decision:Attend

Exploitation

Poc

Automatable

Yes

Tech. Impact

Partial

* Organization's Worst-case Scenario

Timeline

2023-01-30 CVE Reserved
2023-03-31 CVE Published
2025-02-11 CVE Updated
2025-02-11 First Exploit
2025-03-30 EPSS Updated
---------- Exploited in Wild
---------- KEV Due Date

CWE

CWE-400: Uncontrolled Resource Consumption
CWE-407: Inefficient Algorithmic Complexity

CAPEC

References (2)

URL	Tag	Source

URL	Date	SRC
https://github.com/github/cmark-gfm/security/advisories/GHSA-66g8-4hjf-77xh	2025-02-11

URL	Date	SRC
https://github.com/github/cmark-gfm/commit/2300c1bd2c8226108885bf019655c4159cf26b59	2023-04-11

URL	Date	SRC

Affected Vendors, Products, and Versions

Vendor		Product				Version		Other		Status
Vendor	Product	Version	Other	Status	<-- -->	Vendor	Product	Version	Other	Status
Github Search vendor "Github"		Cmark-gfm Search vendor "Github" for product "Cmark-gfm"				< 0.29.0.gfm.10. Search vendor "Github" for product "Cmark-gfm" and version " < 0.29.0.gfm.10."		-		Affected