linkify-it: Quadratic algorithmic complexity in LinkifyIt#match scan loop
Default status is the baseline for the product, each version can override it (e.g. patched versions marked unaffected).
| Vendor | Product | Default status | Versions | ||||||
|---|---|---|---|---|---|---|---|---|---|
| markdown-it | linkify-it | affected |
|
No data.
| Vendor | Product | Versions | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Markdown-it | Linkify-it |
|
| Source | ID | Title |
|---|---|---|
Github GHSA |
GHSA-22p9-wv53-3rq4 | LinkifyIt#match scan loop has quadratic algorithmic complexity |
No CVSS v3.0
No CVSS v2
This CVE is not in the KEV list.
Exploit prediction score: < 1% (0.394% probability within 30 days)
| Type | Values Removed | Values Added |
|---|---|---|
| References |
| |
| Metrics |
threat_severity
|
cvssV3_1
|
| Type | Values Removed | Values Added |
|---|---|---|
| First Time appeared |
Markdown-it
Markdown-it linkify-it |
|
| Vendors & Products |
Markdown-it
Markdown-it linkify-it |
| Type | Values Removed | Values Added |
|---|---|---|
| Metrics |
ssvc
|
| Type | Values Removed | Values Added |
|---|---|---|
| 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. | |
| Title | linkify-it: Quadratic algorithmic complexity in LinkifyIt#match scan loop | |
| Weaknesses | CWE-1333 | |
| References |
| |
| Metrics |
cvssV4_0
|