{"id":"GHSA-4qw4-jpp4-8gvp","aliases":[],"status":"published","title":"Unbounded resource exhaustion in cmark-gfm autolink extension may lead to denial of service","description":"### Impact\n\nCommonMarker uses `cmark-gfm` for rendering [Github Flavored Markdown](https://github.github.com/gfm/). A polynomial time complexity issue in cmark-gfm's autolink extension may lead to unbounded resource exhaustion and subsequent denial of service.\n\n### Patches\n\nThis vulnerability has been patched in the following CommonMarker release:\n\n- v0.23.6\n\n### Workarounds\n\nDisable use of the autolink extension.\n\n### References\n\nhttps://github.com/gjtorikian/commonmarker/pull/190\nhttps://github.com/github/cmark-gfm/security/advisories/GHSA-cgh3-p57x-9q7q\nhttps://en.wikipedia.org/wiki/Time_complexity\n\n### For more information\nIf you have any questions or comments about this advisory:\n* Open an issue in [github/cmark-gfm](https://github.com/github/cmark-gfm)\n\n### Acknowledgements\n\nWe would like to thank [Legit Security](https://www.legitsecurity.com) for reporting this vulnerability.","facts":{"in_kev":false,"known_exploited":false,"public_exploit":false,"fix_available":true},"cwes":["CWE-400"],"published":"2022-09-21T18:18:05Z","modified":"2024-12-02T05:40:51Z","fixes":[{"ecosystem":"RubyGems","package":"commonmarker","fixed_in":["0.23.6"],"sources":["ghsa","osv"]}],"affected":[{"source":"ghsa","ecosystem":"RubyGems","package":"commonmarker","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.23.6"}]}]},{"source":"osv","ecosystem":"RubyGems","package":"commonmarker","ranges":[{"type":"ECOSYSTEM","events":[{"introduced":"0"},{"fixed":"0.23.6"}]}],"versions":["0.0.1","0.1.0","0.1.1","0.1.2","0.1.3","0.10.0","0.11.0","0.12.0","0.13.0","0.14.0","0.14.1","0.14.11","0.14.12","0.14.13","0.14.14","0.14.15","0.14.2","0.14.3","0.14.4","0.14.5","0.14.6","0.14.7","0.14.8","0.14.9","0.15.0","0.16.0","0.16.1","0.16.2","0.16.3","0.16.4","0.16.5","0.16.6","0.16.7","0.16.8","0.17.0","0.17.1","0.17.10","0.17.11","0.17.12","0.17.13","0.17.2","0.17.4","0.17.5","0.17.6","0.17.7","0.17.7.1","0.17.8","0.17.9","0.18.0","0.18.1","0.18.2","0.19.0","0.2.0","0.2.1","0.20.0","0.20.1","0.20.2","0.21.0","0.21.1","0.21.2","0.22.0","0.23.0","0.23.1","0.23.2","0.23.4","0.23.5","0.3.0","0.4.0","0.4.1","0.5.0","0.5.1","0.6.0","0.7.0","0.8.0","0.9.0","0.9.1","0.9.2"]}],"references":[{"url":"https://github.com/gjtorikian/commonmarker/security/advisories/GHSA-4qw4-jpp4-8gvp","tags":["web"]},{"url":"https://github.com/gjtorikian/commonmarker/pull/190","tags":["web"]},{"url":"https://github.com/gjtorikian/commonmarker/releases/tag/v0.23.6","tags":["web"]},{"url":"https://github.com/advisories/GHSA-4qw4-jpp4-8gvp"},{"url":"https://github.com/gjtorikian/commonmarker","tags":["package"]}],"sources":{"ghsa":[{"id":"GHSA-4qw4-jpp4-8gvp","title":"Unbounded resource exhaustion in cmark-gfm autolink extension may lead to denial of service","description":"### Impact\n\nCommonMarker uses `cmark-gfm` for rendering [Github Flavored Markdown](https://github.github.com/gfm/). A polynomial time complexity issue in cmark-gfm's autolink extension may lead to unbounded resource exhaustion and subsequent denial of service.\n\n### Patches\n\nThis vulnerability has been patched in the following CommonMarker release:\n\n- v0.23.6\n\n### Workarounds\n\nDisable use of the autolink extension.\n\n### References\n\nhttps://github.com/gjtorikian/commonmarker/pull/190\nhttps://github.com/github/cmark-gfm/security/advisories/GHSA-cgh3-p57x-9q7q\nhttps://en.wikipedia.org/wiki/Time_complexity\n\n### For more information\nIf you have any questions or comments about this advisory:\n* Open an issue in [github/cmark-gfm](https://github.com/github/cmark-gfm)\n\n### Acknowledgements\n\nWe would like to thank [Legit Security](https://www.legitsecurity.com) for reporting this vulnerability.\n","status":"published","published":"2022-09-21T18:18:05Z","modified":"2023-01-07T05:02:41Z","cwes":["CWE-400"],"updated_at":"2026-11-02T14:36:01.39976Z"}],"osv":[{"id":"GHSA-4qw4-jpp4-8gvp","title":"Unbounded resource exhaustion in cmark-gfm autolink extension may lead to denial of service","description":"### Impact\n\nCommonMarker uses `cmark-gfm` for rendering [Github Flavored Markdown](https://github.github.com/gfm/). A polynomial time complexity issue in cmark-gfm's autolink extension may lead to unbounded resource exhaustion and subsequent denial of service.\n\n### Patches\n\nThis vulnerability has been patched in the following CommonMarker release:\n\n- v0.23.6\n\n### Workarounds\n\nDisable use of the autolink extension.\n\n### References\n\nhttps://github.com/gjtorikian/commonmarker/pull/190\nhttps://github.com/github/cmark-gfm/security/advisories/GHSA-cgh3-p57x-9q7q\nhttps://en.wikipedia.org/wiki/Time_complexity\n\n### For more information\nIf you have any questions or comments about this advisory:\n* Open an issue in [github/cmark-gfm](https://github.com/github/cmark-gfm)\n\n### Acknowledgements\n\nWe would like to thank [Legit Security](https://www.legitsecurity.com) for reporting this vulnerability.\n","status":"published","published":"2022-09-21T18:18:05Z","modified":"2024-12-02T05:40:51.750783Z","cwes":["CWE-400"],"updated_at":"2026-11-02T15:46:37.528068Z"}]}}