Advisory

GHSA-3ppc-4f35-3m26

Also known as: CVE-2026-26996

Summary

minimatch has a ReDoS via repeated wildcards with non-matching literal in pattern

Details

Summary
minimatch 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:

  • File search/filter UIs that accept glob patterns
  • .gitignore-style filtering with user-defined rules
  • Build tools that accept glob configuration
  • Any API that exposes glob matching to untrusted input

----

Thanks to @ljharb for back-porting the fix to legacy versions of minimatch.

Severity

High Basis: The source's own band: HIGH

Dates

Published
2026-02-18 22:38 UTC
Modified
2026-09-10 03:50 UTC

Affected packages and fixes

minimatch

npm · All systems

Affected

  • introduced 10.0.0, fixed 10.2.1 (semver)

Fixed versions

10.2.1

Fix

minimatch

npm · All systems

Affected

  • introduced 9.0.0, fixed 9.0.6 (semver)

Fixed versions

9.0.6

Fix

minimatch

npm · All systems

Affected

  • introduced 8.0.0, fixed 8.0.5 (semver)

Fixed versions

8.0.5

Fix

minimatch

npm · All systems

Affected

  • introduced 7.0.0, fixed 7.4.7 (semver)

Fixed versions

7.4.7

Fix

minimatch

npm · All systems

Affected

  • introduced 6.0.0, fixed 6.2.1 (semver)

Fixed versions

6.2.1

Fix

minimatch

npm · All systems

Affected

  • introduced 5.0.0, fixed 5.1.7 (semver)

Fixed versions

5.1.7

Fix

minimatch

npm · All systems

Affected

  • introduced 4.0.0, fixed 4.2.4 (semver)

Fixed versions

4.2.4

Fix

minimatch

npm · All systems

Affected

  • introduced 0, fixed 3.1.3 (semver)

Fixed versions

3.1.3

Fix

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

View this record on OSV.dev

Source

Source: GitHub Advisory Database (reviewed advisories) · CC BY 4.0

Sources & licences