{"id":"GHSA-4qw4-jpp4-8gvp","summary":"Unbounded resource exhaustion in cmark-gfm autolink extension may lead to denial of service","details":"### 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","modified":"2024-12-02T05:40:51.750783Z","published":"2022-09-21T18:18:05Z","database_specific":{"github_reviewed":true,"github_reviewed_at":"2022-09-21T18:18:05Z","nvd_published_at":null,"cwe_ids":["CWE-400"],"severity":"MODERATE"},"references":[{"type":"WEB","url":"https://github.com/gjtorikian/commonmarker/security/advisories/GHSA-4qw4-jpp4-8gvp"},{"type":"WEB","url":"https://github.com/gjtorikian/commonmarker/pull/190"},{"type":"PACKAGE","url":"https://github.com/gjtorikian/commonmarker"},{"type":"WEB","url":"https://github.com/gjtorikian/commonmarker/releases/tag/v0.23.6"}],"affected":[{"package":{"name":"commonmarker","ecosystem":"RubyGems","purl":"pkg:gem/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"],"database_specific":{"source":"https://github.com/github/advisory-database/blob/main/advisories/github-reviewed/2022/09/GHSA-4qw4-jpp4-8gvp/GHSA-4qw4-jpp4-8gvp.json"}}],"schema_version":"1.9.0"}