Description
linkify-it is a links recognition library with full Unicode support. Prior to 5.0.1, LinkifyIt.prototype.match, the package's primary public API, has O(N²) algorithmic complexity for inputs containing many fuzzy links or emails because the JavaScript-level scan loop re-slices input and re-runs unanchored regex searches on progressively shorter tails. Any service that synchronously renders untrusted Markdown with linkify:true on a request hot path can inherit a worker-process denial of service triggerable by a tens-of-KB request body. This issue is fixed in version 5.0.1.
Problem types
CWE-1333: Inefficient Regular Expression Complexity
Product status
References
github.com/...ify-it/security/advisories/GHSA-22p9-wv53-3rq4
github.com/...ommit/6be6d15e0641bf1daeaa977d500cabc743166159