
CVE-2026-93687을 검증하는 독립적인 측정 하네스로, 기본 maxLength에서 braces 3.0.3의 콜드 프로세스 스택 고갈을 재현하고 완화책을 테스트합니다.
이 저장소는 CVE-2026-93687(GHSA-vfj7-8cjw-p6xm)의 주장, 즉 npm 패키지 braces 버전 3.0.3 이하가 "깊게 중첩된 패턴을 통한 스택 고갈"(CWE-674, 제어되지 않은 재귀)에 취약하다는 주장을 측정을 통해 검증합니다. 해당 보안 권고에는 패치된 버전이 나열되어 있지 않습니다.
이것은 검증 저장소이지 패치 저장소가 아닙니다. 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 이슈 #70에서 유지관리자(jonschlinkert, 2026-10-05)는 이를 "완전한 헛소리"라고 부르며 세 가지 점을 제시했습니다:
maxLength를 설정하는 것만으로 충분하며 이미 지원되고 있습니다.maxDepth 옵션은 글롭 DoS를 일반적으로 해결하지 못합니다: 글롭 패턴은 정규식이고, 부정은 엔진이 DFA를 구축하고 반전하도록 강제하며, 그 상태 공간은 지수적으로 폭발할 수 있습니다(스타 높이 문제).업스트림은 이슈가 열린 이후 열두 개의 수정 PR(#72부터 #89까지)을 수집했으며, 다섯 개는 여전히 열려 있고, 모두 중첩 깊이를 제한하는 변형입니다. 병합된 것은 없습니다.
머신: 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에 관한 두 가지 사실이 모든 것을 규정합니다:
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)에서 실행됩니다: 한 번 빌드, 한 번 호출, 결과 출력. warm 열은 단일 프로세스 내에서 동일한 검색을 반복하여 격차를 보여줍니다. 결과: stack(잡힌 RangeError), guarded(길이 가드가 먼저 거부함), other(다른 잡힌 오류, 예: V8 "regex too large"), ok.
형태: commaNested = {a,{a,...}}(레벨당 약 4자), braceNested = {{{...a...}}}(레벨당 약 2자), rangeNested = {1..2,{1..2,...}}(레벨당 약 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 | 기타 (정규식이 너무 큼) | 동일 |
| micromatch() | braceNested | 16383 | 32767 | 기타 (정규식이 너무 큼) | 동일 |
| micromatch() | rangeNested | 9362 | 65538 | guarded | 동일 |
| micromatch.isMatch() | braceNested | 16383 | 32767 | 기타 (정규식이 너무 큼) | 동일 |
| fast-glob.generateTasks() | braceNested | ~3976 | ~7953 | stack (경계) | guarded@5000 |
| fast-glob.sync() | braceNested | 128 | 257 | 기타 (양성 glob Error) | 동일 |
| (모든 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 |
결정적인 사례는 brace 형태에서 braces() 자체다. 길이 7001에서 처음 크래시가 발생했고 6801에서는 전혀 발생하지 않았으므로(각각 새로 3회 실행), 이 머신에서 콜드 상태의 전역 안전 maxLength는 약 6800이다. 그보다 충분히 낮은 여유 있는 반올림 값인 maxLength: 4096은 콜드 상태에서 크래시를 잡히는 guarded 오류로 바꾸는 것이 검증되었다.
실제 서버가 첫 번째 악성 요청을 받았을 때의 상태인 콜드 상태에서 측정했을 때, CVE의 핵심 주장은 기본값에서 성립한다. 기본 옵션과 기본 Node 스택에서, 배포된 10000자 상한보다 충분히 작은 약 7000자의 신뢰할 수 없는 brace 패턴 하나가 새 프로세스에서 RangeError: Maximum call stack size exceeded와 함께 braces()와 braces.expand()를 크래시시킨다. 따라서 "기본 maxLength로 이미 해결됨"은 brace 형태에는 성립하지 않으며, 유지관리자의 10001자 논거는 comma 형태에 국한된 것이다. 그렇긴 해도 유지관리자는 근본 원인과 수정 방법에 대해 옳다. 신뢰할 수 없는 glob을 glob 또는 정규식 라이브러리에 전달하는 것이 진짜 실수이며, 더 낮은 maxLength(이 머신에서는 약 6800 이하, 안전하게는 4096)가 도달 가능한 경로를 차단한다. 영향은 try/catch로 잡을 수 있는 서비스 거부 프로세스 크래시이며, 데이터 노출이나 코드 실행은 없다. micromatch와 실제 fast-glob glob 호출은 스택 오버플로가 아닌 다른 잡을 수 있는 방식으로 실패한다. 요약하면, 보고자의 핵심 기술적 주장은 확인되었고 한 가지 패턴 형태에서 기본 상한으로 도달 가능하며, 유지관리자가 제시한 완화책은 실제이며 적용되면 충분하다.
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를 제거했다. 린트 출력은 전후로 동일했다.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