mrmlnc / fast-glob

:rocket: It's a very fast and efficient glob library for Node.js
MIT License
2.51k stars 108 forks source link

Vulnerability "Regular Expression Denial of Service (ReDoS)" found in package micromatch v4.0.7 #457

Open RaedAbr opened 1 week ago

RaedAbr commented 1 week ago

Issue

Vulnerability Regular Expression Denial of Service (ReDoS) found in package micromatch v4.0.7

The NPM package micromatch prior to version 4.0.8 is vulnerable to Regular Expression Denial of Service (ReDoS). The vulnerability occurs in micromatch.braces() in index.js because the pattern .* will greedily match anything. By passing a malicious payload, the pattern matching will keep backtracking to the input while it doesn't find the closing bracket. As the input size increases, the consumption time will also increase until it causes the application to hang or slow down. There was a merged fix but further testing shows the issue persisted prior to https://github.com/micromatch/micromatch/pull/266. This issue should be mitigated by using a safe pattern that won't start backtracking the regular expression due to greedy matching.

Steps to reproduce

npm audit --audit-level=low

Solution suggestion

Update micromatch dependency to version 4.0.8