minimatch
Affected
- introduced
10.0.0, fixed10.2.1(semver)
Fixed versions
10.2.1
Fix
- Fixed version
10.2.1npm install [email protected]
Advisory
Also known as: CVE-2026-26996
minimatch has a ReDoS via repeated wildcards with non-matching literal in pattern
Summaryminimatch is vulnerable to Regular Expression Denial of Service (ReDoS) when a glob pattern contains many consecutive * wildcards followed by a literal character that doesn't appear in the test string. Each * compiles to a separate [^/]*? regex group, and when the match fails, V8's regex engine backtracks exponentially across all possible splits.
The time complexity is O(4^N) where N is the number of * characters. With N=15, a single minimatch() call takes ~2 seconds. With N=34, it hangs effectively forever.
Details
_Give all details on the vulnerability. Pointing to the incriminated source code is very helpful for the maintainer._
PoC
When minimatch compiles a glob pattern, each * becomes [^/]*? in the generated regex. For a pattern like ***************X***:
/^(?!\.)[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?[^/]*?X[^/]*?[^/]*?[^/]*?$/
When the test string doesn't contain X, the regex engine must try every possible way to distribute the characters across all the [^/]*? groups before concluding no match exists. With N groups and M characters, this is O(C(N+M, N)) — exponential.
Impact
Any application that passes user-controlled strings to minimatch() as the pattern argument is vulnerable to DoS. This includes:
.gitignore-style filtering with user-defined rules----
Thanks to @ljharb for back-porting the fix to legacy versions of minimatch.
High Basis: The source's own band: HIGH
10.0.0, fixed 10.2.1 (semver)10.2.1
10.2.1npm install [email protected]9.0.0, fixed 9.0.6 (semver)9.0.6
9.0.6npm install [email protected]8.0.0, fixed 8.0.5 (semver)8.0.5
8.0.5npm install [email protected]7.0.0, fixed 7.4.7 (semver)7.4.7
7.4.7npm install [email protected]6.0.0, fixed 6.2.1 (semver)6.2.1
6.2.1npm install [email protected]5.0.0, fixed 5.1.7 (semver)5.1.7
5.1.7npm install [email protected]4.0.0, fixed 4.2.4 (semver)4.2.4
4.2.4npm install [email protected]0, fixed 3.1.3 (semver)3.1.3
3.1.3npm install [email protected]Fix commands are the export's own generic commands. Ojuju never runs them. Check them against your setup first.
Check your own computer: guard packages check
Source: GitHub Advisory Database (reviewed advisories) · CC BY 4.0