An exponential ReDoS (Regular Expression Denial of Service) can be triggered in the markdown-link-extractor npm package, when an attacker is able to supply arbitrary input to the modules exported function
The product uses a regular expression with an inefficient, possibly exponential worst-case computational complexity that consumes excessive CPU cycles.
| Name | Vendor | Start Version | End Version |
|---|---|---|---|
| Markdown-link-extractor | Markdown-link-extractor_project | * | 3.0.2 (excluding) |
| Markdown-link-extractor | Markdown-link-extractor_project | 4.0.0 (including) | 4.0.0 (including) |
Attackers can create crafted inputs that
intentionally cause the regular expression to use
excessive backtracking in a way that causes the CPU
consumption to spike.