linkify-it is a links recognition library with full Unicode support. Prior to 5.0.2, the mailto: schema validator used by .test() and .match() can be invoked at every mailto: occurrence and scan the remaining input through src_email_name in lib/re.mjs, causing O(n^2) CPU consumption on crafted user text. This issue is fixed in version 5.0.2.
Weakness
An algorithm in a product has an inefficient worst-case computational complexity that may be detrimental to system performance and can be triggered by an attacker, typically using crafted manipulations that ensure that the worst case is being reached.
References
- https://github.com/markdown-it/linkify-it/commit/105e5d77f7d119871d2b2d86ed208568eb3e7ffe
- https://github.com/markdown-it/linkify-it/releases/tag/5.0.2
- https://github.com/markdown-it/linkify-it/security/advisories/GHSA-v245-v573-v5vm
- https://github.com/markdown-it/linkify-it/security/advisories/GHSA-v245-v573-v5vm