Inefficient Algorithmic Complexity in Comrak - #VU147262
Published: September 7, 2026
Vulnerability identifier: #VU147262
CSH Severity: Medium
CVSS v4: 8.7 [CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:H/SC:N/SI:N/SA:N]
CVE-ID: N/A
CWE-ID: CWE-407
Exploitation vector: Remote access
Exploit availability:
No public exploit available
Vulnerability details
The vulnerability allows a remote attacker to cause a denial of service.
The vulnerability exists due to inefficient algorithmic complexity in the autolink_delim function when processing untrusted Markdown containing URLs with many trailing closing parentheses. A remote attacker can submit specially crafted Markdown to cause a denial of service.
The issue is reachable only when the GFM autolink extension is enabled.
Affected software
Comrak
Remediation
Install security update from vendor's website.
Comrak - update to 0.55.0