
CVE-2026-118764 の技術解説。minimatch におけるサービス拒否(DoS)脆弱性で、攻撃者が制御する glob パターンによって globParts が指数関数的に増大し、ペアワイズ処理が二次関数的に増加する。
minimatch 10.2.6 は、optimizationLevel >= 2 の場合に firstPhasePreProcess() 内で攻撃者制御のパターン増幅を引き起こします。
研究者: Reid Downing (b1nv0id) ファイル: src/index.ts: 690-770 src/index.ts: 780-796 問題: 第一段階の前処理中に globParts が入力制御によって増加し、続いて第二段階で二次関数的な処理が行われる。
**/../ 変換は globparts のエントリをクローンし、そのクローンを同じ globparts 配列に追加する:
parts.splice(gs, 1) const other = parts.slice(0) other[gs] = '**' globParts.push(other)
これは do...while (didSomething) の不動点ループ内で発生するため、生成されたエントリが再び処理される可能性がある。
拡張された globparts 配列はその後 secondPhasePreProcess() によって処理され、ペアごとの比較が行われる:
for (let i = 0; i < globParts.length - 1; i++) { for (let j = i + 1; j < globParts.length; j++) { this.partsMatch(...) } }
したがって、glob パターンを供給できる攻撃者は、前処理中に追加のパターンエントリを生成させ、続いて二次関数的なペアごとの処理を引き起こすことで、過剰な CPU とメモリの消費を発生させることができる。