
Unabhängige Messumgebung zur Verifizierung von CVE-2026-93687: reproduziert die Stack-Erschöpfung im Kaltprozess in braces 3.0.3 unter der Standard-maxLength und testet Gegenmaßnahmen.
Dieses Repo verifiziert mit Messungen die Behauptung in CVE-2026-93687 (GHSA-vfj7-8cjw-p6xm),
dass das npm-Paket braces in Version 3.0.3 und darunter anfällig für
"Stack-Erschöpfung durch tief verschachtelte Muster" (CWE-674, unkontrollierte
Rekursion) ist. Der Advisory nennt keine gepatchte Version.
Dies ist ein Verifizierungs-Repo, kein Patch-Repo. Es forkt oder fixt braces nicht. Es
pinnt die exakt betroffenen Versionen fest, treibt jeden öffentlichen Einstiegspunkt an und meldet
Zahlen.
Tief verschachtelte Klammer-Muster (zum Beispiel {a,{a,{a,...}}} oder {{{...}}}) treiben
rekursive Funktionen in braces über das Call-Stack-Limit hinaus, werfen
RangeError: Maximum call stack size exceeded und bringen den Prozess zum Absturz. Die
Advisory-Referenzen verweisen auf den rekursiven Code in lib/compile.js (L49-53),
lib/expand.js (L102-105) und lib/parse.js (L38-40) von braces 3.0.3.
In micromatch/braces Issue #70 nannte der Maintainer (jonschlinkert, 2026-10-05) es "kompletten Unsinn" und brachte drei Punkte vor:
maxLength unter diesen Wert alles, was nötig ist, und wird bereits unterstützt.maxDepth-Option würde Glob-DoS im Allgemeinen nicht lösen: Glob-Muster sind
reguläre Ausdrücke, Negation zwingt die Engine, einen DFA zu bauen und zu invertieren,
und dieser Zustandsraum kann exponentiell explodieren (das Star-Height-Problem).Upstream hat seit Eröffnung des Issues zwölf Fix-PRs gesammelt (#72 bis #89), fünf noch offen, alle Variationen über die Begrenzung der Verschachtelungstiefe. Keiner ist gemergt.
Maschine: 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, exakte Pins.
Zwei Fakten über braces prägen alles:
maxLength (lib/constants.js MAX_LENGTH) ist 10000
Zeichen, nicht die 65536 älterer Releases. Er wurde in
Upstream-PR #40 (2024) auf 10000 gesenkt.lib/parse.js setzt die effektive Obergrenze auf Math.min(MAX_LENGTH, opts.maxLength).
maxLength kann die Obergrenze von 10000 also nur senken, niemals erhöhen oder deaktivieren.
braces akzeptiert keine Eingabe, die länger als 10000 Zeichen ist. parse ist außerdem
iterativ (ein explizites stack-Array), rekursiert also nie und läuft nie
über; die Rekursion lebt in expand und compile.Die Frage ist daher, ob ein Muster mit 10000 Zeichen oder weniger tief genug
verschachtelt ist, um die rekursiven expand/compile zum Überlaufen zu bringen. Die Antwort hängt
davon ab, ob der Aufruf kalt oder warm ist, und das ist sehr wichtig:
Jede Sonde unten läuft daher in ihrem eigenen frischen node-Prozess
(repro/child.mjs via spawnSync): ein Build, ein Aufruf, Ergebnis ausgeben. Die
Spalte warm wiederholt dieselbe Suche innerhalb eines einzigen Prozesses, um die Lücke zu zeigen.
Ergebnisse: stack (ein abgefangener RangeError), guarded (die Längenprüfung hat es
zuerst abgelehnt), other (ein anderer abgefangener Fehler, z. B. V8 "regex too large"), ok.
Formen: commaNested = {a,{a,...}} (etwa 4 Zeichen pro Ebene), braceNested =
{{{...a...}}} (etwa 2 pro Ebene), rangeNested = {1..2,{1..2,...}} (etwa
7 pro Ebene). maxLength-Standard = 10000.
| Einstiegspunkt | Form | Kaltbruchtiefe | Musterlänge | kalt | warm |
|---|---|---|---|---|---|
| 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 (Grenzfall) | guarded@5000 |
| braces.parse() | braceNested | 5000 | 10001 | guarded | guarded@5000 |
| micromatch() | commaNested | 5653 | 22613 | other (Regex zu groß) | same |
| micromatch() | braceNested | 16383 | 32767 | other (Regex zu groß) | same |
| micromatch() | rangeNested | 9362 | 65538 | guarded | same |
| micromatch.isMatch() | braceNested | 16383 | 32767 | other (Regex zu groß) | same |
| fast-glob.generateTasks() | braceNested | ~3976 | ~7953 | stack (Grenzfall) | guarded@5000 |
| fast-glob.sync() | braceNested | 128 | 257 | other (harmloser glob-Fehler) | same |
| (alle braces/fast-glob) | commaNested / rangeNested | 2500 / 1429 | ~10000 | guarded | guarded |
Die Tabelle lesen:
braces() und
braces.expand() bei der Brace-Form bei einer Musterlänge von etwa 7000 bis
8000 Zeichen in einen Stack-Overflow, deutlich unter der Obergrenze von 10000.
Dies ist deterministisch über wiederholte frische Läufe hinweg (bestätigt 5 von
5 bei Tiefe 4000, Länge 8001, für beide). Der Compile-Pfad und
fast-glob.generateTasks liegen im selben kalten Schwellenbereich (etwa Tiefe
3500 bis 4000); direkt an der Grenze schwankt die exakte Tiefe um einige
Hundert zwischen Läufen, aber einige Hundert tiefer ist es ein zuverlässiger
Absturz.braces.parse() läuft nie in einen Overflow (es ist iterativ), bei keiner
Form.MAX_LENGTH = 65536) und behandelt Braces selbst; unterhalb dieser
Obergrenze baut es eine so große Regex, dass V8 einen abfangbaren
SyntaxError: Invalid regular expression ... too large wirft. Das lange Muster
wird nicht in einen Braces-Stack-Overflow weitergeleitet. picomatch ist ein
anderes Paket als braces.fast-glob.sync() (ein echter glob auf einem temporären Verzeichnis) ist
nicht der DoS-Vektor: Es wirft sehr früh (Tiefe 128) einen gewöhnlichen,
abfangbaren Error, keinen Stack-Overflow. Der Muster-Parsing-Pfad
generateTasks ist derjenige, der die Rekursion erreichen kann.