
Technische Analyse von CVE-2026-118764, einer Denial-of-Service-Schwachstelle in minimatch, bei der von Angreifern kontrollierte Glob-Muster ein exponentielles Wachstum von globParts und eine quadratische paarweise Verarbeitung verursachen.
minimatch 10.2.6 enthält eine angreifergesteuerte Musteramplifikation in firstPhasePreProcess(), wenn optimizationLevel >= 2.
Forscher: Reid Downing (b1nv0id) Dateien: src/index.ts: 690-770 src/index.ts: 780-796 Problem: eingabegesteuertes Wachstum von globParts während der Vorverarbeitung der ersten Phase, gefolgt von quadratischer Verarbeitung in der zweiten Phase.
Die **/../-Transformation klont einen globparts-Eintrag und hängt den Klon an dasselbe globparts-Array an:
parts.splice(gs, 1) const other = parts.slice(0) other[gs] = '**' globParts.push(other)
Dies geschieht innerhalb einer do...while (didSomething)-Fixpunktschleife, wodurch generierte Einträge erneut verarbeitet werden können.
Das erweiterte globparts-Array wird anschließend von secondPhasePreProcess() verarbeitet, das paarweise Vergleiche durchführt:
for (let i = 0; i < globParts.length - 1; i++) { for (let j = i + 1; j < globParts.length; j++) { this.partsMatch(...) } }
Ein Angreifer, der ein glob-Muster bereitstellen kann, kann daher verursachen, dass während der Vorverarbeitung zusätzliche Mustereinträge generiert werden, gefolgt von quadratischer paarweiser Verarbeitung, was zu übermäßigem CPU- und Speicherverbrauch führt.