GHSA-7VH7-FW88-WJ87 Several quadratic complexity bugs may lead to denial of service in Commonmarker

Impact Several quadratic complexity bugs in commonmarker's underlying cmark-gfm library may lead to unbounded resource exhaustion and subsequent denial of service. The following vulnerabilities were addressed: CVE-2023-37463 For more information, consult the release notes for version 0.29.0.gfm.1...

Denial of Service (DoS)

Overview Affected versions of this package are vulnerable to Denial of Service DoS. Three polynomial time complexity issues in cmark-gfm may lead to unbounded resource exhaustion. PoC python3 -c 'n = 10000; print"|" + "x|" n + "\n|" + "-|" n' | cmark-gfm -e table python3 -c 'n = 10000; print"|" +...