Denial of service via quadratic Markdown parsing
Published Jan 23, 2023 · Updated Mar 10, 2025
Algorithmic complexity flaws in GitHub cmark-gfm before 0.29.0.gfm.7 allow attackers to interrupt parsing with crafted Markdown. Ten parsing paths, including handle_pointy_brace, process_emphasis, table row parsing, and autolink matching, repeatedly rescan or grow output quadratically on adversarial character patterns. Any application or command that passes untrusted Markdown to an affected parser can consume excessive CPU or memory, and one reference-link case can crash the process.
Summary
What happened
Algorithmic complexity flaws in GitHub cmark-gfm before 0.29.0.gfm.7 allow attackers to interrupt parsing with crafted Markdown. Ten parsing paths, including handle_pointy_brace, process_emphasis, table row parsing, and autolink matching, repeatedly rescan or grow output quadratically on adversarial character patterns. Any application or command that passes untrusted Markdown to an affected parser can consume excessive CPU or memory, and one reference-link case can crash the process.
The record
- CVE
- CVE-2023-22483
- Published
- Jan 23, 2023
- Updated
- Mar 10, 2025
- Vendor
- Product
- cmark-gfm
- Classifications
- CWE-407, CWE-400, T1499.004
- Attack vector
- adjacent
- Privileges
- authenticated
Timeline
How it unfolded
- Jan 23, 2023CVE publishedPublication date reported by the CVE source.
- Mar 10, 2025Record updatedLatest update available in the CVE record.
Exploitability
Present is not the same as exploitable
Compare your product and version with the public record. A matching version still requires validation against your environment.
Is a vulnerable build present?
Compare these published version ranges with your installed build and any vendor patches.
- Affected versionversion=< 0.29.0.gfm.7
What conditions does exploitation require?
What is affected?
Published CVSS scores
CVSS describes severity. EPSS estimates exploitation probability.
Attacks
What attackers are doing with it
Daily unique IPs observed by Shadowserver honeypots for known exploited vulnerabilities (KEVs). Missing observations do not establish an absence of attacks.
Weakness, pattern, technique
Public exploit references
- GitHub cmark-gfm quadratic-complexity proof inputsproof of concept · demonstrated
Labels summarize the accepted research assessment. They do not indicate a test against your environment.
Technologies
Your stack
See the directory against your own environment.
Your stack
Check the software in your environment
Book a demo to see how Hinoki identifies affected software and validates exploitability in your environment.
Book a demo