このリポジトリは、npm パッケージ braces のバージョン 3.0.3 以下が「深くネストしたパターンによるスタック枯渇」(CWE-674、制御不能な再帰) に対して脆弱であるという CVE-2026-93687 (GHSA-vfj7-8cjw-p6xm) の主張を、計測によって検証します。アドバイザリには修正済みバージョンが記載されていません。
これは検証用リポジトリであり、パッチ用リポジトリではありません。braces をフォークしたり修正したりはしません。影響を受ける正確なバージョンを固定し、すべての公開エントリポイントを実行し、数値を報告します。
深くネストしたブレースパターン (例えば {a,{a,{a,...}}} や {{{...}}}) は、braces 内の再帰関数を呼び出しスタックの限界を超えて駆動し、RangeError: Maximum call stack size exceeded を投げてプロセスをクラッシュさせます。アドバイザリの参照先は、braces 3.0.3 の lib/compile.js (L49-53)、lib/expand.js (L102-105)、lib/parse.js (L38-40) にある再帰コードを指しています。
micromatch/braces の issue #70 で、メンテナー (jonschlinkert、2026-10-05) はこれを「完全なナンセンス」と呼び、3 つの点を挙げました:
maxLength をそれより小さく設定すれば十分であり、それはすでにサポートされている。maxDepth オプションは glob の DoS を一般的には解決しない。glob パターンは正規表現であり、否定はエンジンに DFA の構築と反転を強制し、その状態空間は指数関数的に爆発しうる (スターハイト問題)。上流では issue が開かれて以来、12 件の修正 PR (#72 から #89) が集められ、5 件はまだオープンで、いずれもネストの深さを制限する変種です。マージされたものはありません。
マシン: Apple Mac mini (Mac16,10)、arm64、macOS 25.6 (Darwin 25.6.0)。 Node: v26.8.1。braces 3.0.3、micromatch 4.0.8、fast-glob 3.3.1、正確に固定。
braces に関する 2 つの事実がすべてを形作ります:
maxLength (lib/constants.js の MAX_LENGTH) は 10000 文字であり、古いリリースの 65536 ではありません。これは上流の PR #40 (2024) で 10000 に引き下げられました。lib/parse.js は実効上限を Math.min(MAX_LENGTH, opts.maxLength) に設定します。したがって maxLength は 10000 の上限を下げることしかできず、引き上げたり無効化したりはできません。braces は 10000 文字を超える入力を受け付けません。また parse は反復的 (明示的な stack 配列) であるため、決して再帰せず、決してオーバーフローしません。再帰は expand と compile に存在します。したがって問題は、10000 文字以下のパターンが、再帰的な expand/compile をオーバーフローさせるのに十分深くネストできるかどうかです。答えは呼び出しがコールドかウォームかに依存し、これは非常に重要です:
したがって、以下の各プローブはそれぞれ独自の新規 node プロセス (spawnSync 経由の repro/child.mjs) で実行されます: 1 回のビルド、1 回の呼び出し、結果を出力。warm 列は同じ検索を単一プロセス内で繰り返し、その差を示します。結果: stack (捕捉された RangeError)、guarded (長さガードが先に拒否)、other (捕捉された別のエラー、例: V8 の「regex too large」)、ok。
形状: commaNested = {a,{a,...}} (1 レベルあたり約 4 文字)、braceNested = {{{...a...}}} (1 レベルあたり約 2 文字)、rangeNested = {1..2,{1..2,...}} (1 レベルあたり約 7 文字)。maxLength のデフォルト = 10000。
| エントリポイント | 形状 | コールド時の破断深さ | パターン長 | コールド | ウォーム |
|---|---|---|---|---|---|
| braces() | commaNested | 2500 | 10001 | guarded | guarded@2500 |
| braces() | braceNested | 3510 | 7021 | stack | guarded@5000 |
| braces() | rangeNested | 1429 | 10007 | guarded | guarded@1429 |
| braces.expand() | commaNested | 2500 | 10001 | guarded | guarded@2500 |
| braces.expand() | braceNested | 3984 | 7969 | stack | guarded@5000 |
| braces.expand() | rangeNested | 1429 | 10007 | guarded | guarded@1429 |
| braces.compile() | braceNested | ~3500 | ~7000 | stack(境界) | guarded@5000 |
| braces.parse() | braceNested | 5000 | 10001 | guarded | guarded@5000 |
| micromatch() | commaNested | 5653 | 22613 | other(正規表現が大きすぎる) | same |
| micromatch() | braceNested | 16383 | 32767 | other(正規表現が大きすぎる) | same |
| micromatch() | rangeNested | 9362 | 65538 | guarded | same |
| micromatch.isMatch() | braceNested | 16383 | 32767 | other(正規表現が大きすぎる) | same |
| fast-glob.generateTasks() | braceNested | ~3976 | ~7953 | stack(境界) | guarded@5000 |
| fast-glob.sync() | braceNested | 128 | 257 | other(無害な glob Error) | same |
| (すべての braces/fast-glob) | commaNested / rangeNested | 2500 / 1429 | ~10000 | guarded | guarded |
表の読み方:
braces() と
braces.expand() はブレース形状においてパターン長が約7000〜8000文字で
スタックオーバーフローを起こす。これは10000の上限をはるかに下回る。 これは
繰り返しの新規実行で決定的である(両者とも深さ4000、長さ8001で5回中5回
確認済み)。コンパイル経路と fast-glob.generateTasks は同じコールド時の
閾値帯(約深さ3500〜4000)に位置する。まさに境界付近では正確な深さは
実行ごとに数百変動するが、数百深くなれば確実にクラッシュする。braces.parse() は決してオーバーフローしない(反復処理であるため)、
どの形状でも同様である。MAX_LENGTH = 65536)を持ち、独自のブレース処理を行う。
その上限を下回ると、V8が捕捉可能な
SyntaxError: Invalid regular expression ... too large を投げるほど
大きな正規表現を構築する。長いパターンが braces のスタックオーバーフローに
転送されることはない。picomatch は braces とは別のパッケージである。fast-glob.sync()(一時ディレクトリに対する実際のglob)はDoSの
ベクターではない: ごく早い段階(深さ128)で通常の捕捉可能な Error を
投げ、スタックオーバーフローにはならない。再帰に到達しうるのはパターン
解析経路である generateTasks である。クラッシュするすべてのケースにおいて、オーバーフローは周囲の try/catch が
捕捉する RangeError である。子プロセスは結果を出力して終了コード0で終了する
ため、これは投げられたエラーであり、捕捉不能なアボートではない。データの露出も
コード実行もない。
expand/compile はASTオブジェクトを直接受け付け、長さガードをバイパスする。
手で構築したネストしたASTは、スタックが許す任意の深さでオーバーフローする
(デフォルトスタックのウォーム時で約6200、--stack-size を大きくすればより深く、
小さくすればより浅くなる)。したがって再帰自体には境界がなく、クラッシュとの間に
立ちはだかる唯一のものは10000文字の入力上限であり、ブレース形状ではコールド時に
その上限では不十分である。
形状ごとにコールド時に測定した、最初にクラッシュする長さと、それを拒否する
maxLength:
| shape | 初回コールドクラッシュ時の長さ | 安全な maxLength |
|---|---|---|
braceNested, braces() | 約7001(3回中2回が長さ7001で、7201以降は毎回) | 6800 |
braceNested, braces.expand() | 7965 | 7964 |
| commaNested | (上限でガード済み) | 10000 |
| rangeNested | (上限でガード済み) | 10006 |
決定的なケースはブレース形状における braces() 自体である。長さ7001で初めてクラッシュし、6801では一度もクラッシュしなかった(それぞれ新規に3回実行)。したがってこのマシンにおけるグローバルな安全なコールド maxLength は約 6800 である。それより十分低い余裕のある丸め値 maxLength: 4096 は、コールド状態でクラッシュを捕捉可能な guarded エラーに変えることを検証済みである。
実際のサーバーが最初の不正リクエストを受けたときの状態であるコールド状態で測定すると、CVEの中心的な主張はデフォルト設定で成立する。デフォルトオプションとデフォルトのNodeスタックでは、出荷時の10000文字上限を十分に下回る約7000文字の単一の信頼できないブレースパターンが、新しいプロセスにおいて RangeError: Maximum call stack size exceeded で braces() と braces.expand() をクラッシュさせる。つまり「デフォルトのmaxLengthで既に解決済み」という主張はブレース形状には当てはまらず、メンテナの10001文字という論拠はカンマ形状に固有のものである。とはいえ、メンテナは根本原因と修正について正しい。信頼できないglobをglobやregexライブラリに渡すことが本当の誤りであり、より低い maxLength(このマシンでは約6800以下、安全のためには4096)が到達可能な経路を塞ぐ。影響はサービス拒否によるプロセスクラッシュであり、try/catch で捕捉可能で、データ露出やコード実行はない。micromatchおよび実際の fast-glob のglob呼び出しは、スタックオーバーフローではなく他の捕捉可能な形で失敗する。結論として、報告者の中心的な技術的主張は確認され、ある1つのパターン形状においてデフォルト上限で到達可能であり、メンテナが示した緩和策は現実的で、適用すれば十分である。
mitigations/example.mjs を参照。
maxLength を設定する。 完全には制御できない入力に対して braces/micromatch を実行しなければならない場合は、小さな maxLength を渡す(このマシンでは 4096 が安全。測定されたコールド時の上限は約 6800)。再帰する代わりに捕捉可能なエラーをスローする。micromatch は maxLength を braces に転送する(検証済み)。fast-glob はこれを公開していない。braces を削除する。 我々のアプリ(Pargus)では、braces は @next/eslint-plugin-next -> fast-glob -> micromatch -> braces を通じてのみ入ってきており、これは globSync(pattern, { onlyDirectories: true }) を呼び出す開発専用のESLint経路であった。我々はpnpmオーバーライド "@next/eslint-plugin-next>fast-glob": "npm:tinyglobby@^0.2.17" を追加し、これによりツリーから braces と micromatch が削除された。lint出力は追加前後で同一であった。maxLength は影響範囲を制限するが、任意のユーザー提供globを安全にするものではない(メンテナのstar-heightに関する指摘を参照)。pnpmが必要。
pnpm install
pnpm repro # node repro/repro.mjs : cold crash vs warm survival, and the mitigation
pnpm measure # node repro/measure.mjs : the cold/warm table above (spawns a process per probe)
pnpm test # node --test : asserts the cold findings
上記の数値は Node v26.8.1、Apple Mac mini (Mac16,10)、arm64、macOS 25.6 で測定されました。正確なしきい値は Node のバージョン、CPU、スタックサイズによって変動しますが、結果の傾向(ブレース形式は上限以下でコールド時にクラッシュし、カンマと範囲はクラッシュせず、parse と micromatch は決してスタックオーバーフローしない)は変わりません。
MIT、Copyright (c) 2026 Can Ozmen。LICENSE を参照してください。