Algorithmic Complexity Affecting r-cran-commonmark package, versions <1.8.1-1


Severity

Recommended
0.0
medium
0
10

Snyk's Security Team recommends NVD's CVSS assessment. Learn more

Threat Intelligence

EPSS
2.15% (82nd percentile)

Do your applications use this vulnerable package?

In a few clicks we can analyze your entire application and see what components are vulnerable in your application, and suggest you quick fixes.

Test your applications
  • Snyk IDSNYK-DEBIAN14-RCRANCOMMONMARK-11766493
  • published10 Aug 2025
  • disclosed15 Sept 2022

Introduced: 15 Sep 2022

CVE-2022-39209  (opens in a new tab)
CWE-407  (opens in a new tab)

How to fix?

Upgrade Debian:14 r-cran-commonmark to version 1.8.1-1 or higher.

NVD Description

Note: Versions mentioned in the description apply only to the upstream r-cran-commonmark package and not the r-cran-commonmark package as distributed by Debian. See How to fix? for Debian:14 relevant fixed versions and status.

cmark-gfm is GitHub's fork of cmark, a CommonMark parsing and rendering library and program in C. In versions prior to 0.29.0.gfm.6 a polynomial time complexity issue in cmark-gfm's autolink extension may lead to unbounded resource exhaustion and subsequent denial of service. Users may verify the patch by running python3 -c &#39;print(&#34;![l&#34;* 100000 + &#34;\n&#34;)&#39; | ./cmark-gfm -e autolink, which will resource exhaust on unpatched cmark-gfm but render correctly on patched cmark-gfm. This vulnerability has been patched in 0.29.0.gfm.6. Users are advised to upgrade. Users unable to upgrade should disable the use of the autolink extension.

CVSS Base Scores

version 3.1