Packages / brace-expansion / Security

HighVulnerabilityGHSA-3jxr-9vmj-r5cpCVE-2026-13149Published 20 Jul 2026

brace-expansion: DoS via exponential-time expansion of consecutive non-expanding {} groups

Your version

Affected releases · brace-expansion

  • 5.x5.0.2 – 5.0.6Fixed in 5.0.7
  • 4.x4.0.0 – 4.0.1No fix on this line yet
  • 3.x3.0.0 – 3.0.10No fix on this line yet
  • 2.x2.0.0 – 2.1.1Fixed in 2.1.2
  • 1.x1.0.0 – 1.1.15Fixed in 1.1.16
  • 0.0.x0.0.0No fix on this line yet

On 5.x, the newest line:

npm install brace-expansion@5.0.7
Every release on a timeline
5.x
  1. Affected

    5.0.2 – 5.0.6

    5 releases

  2. Fixed

    5.0.7 – 5.0.13

    7 releases, latest

4.x
  1. Affected

    4.0.0 – 4.0.1

    2 releases

3.x
  1. Affected

    3.0.0 – 3.0.10

    11 releases

2.x
  1. Affected

    2.0.0 – 2.1.1

    6 releases

  2. Fixed

    2.1.2 – 2.1.8

    7 releases

1.x
  1. Affected

    1.0.0 – 1.1.15

    18 releases

  2. Fixed

    1.1.16 – 1.1.22

    7 releases

0.x
  1. Affected

    0.0.0

    1 release

64 stable releases of brace-expansion, oldest to newest, one row per major.

What happens

Summary

brace-expansion's expand() exhibits exponential-time - O(2ⁿ) - behavior in the number of consecutive non-expanding {} groups. A short, all-ASCII input (~90 bytes/30 groups) blocks the calling thread for minutes; a slightly longer input hangs it effectively indefinitely. Because the dominant consumers run on Node's single-threaded event loop, one small input can fully stall a worker/process.

In expand_, post is computed unconditionally at the top of the function, before the early-return branches that don't use it:

const post = m.post.length ? expand_(m.post, max, false) : [''];   // always recurses
  ...
if (!isSequence && !isOptions) {
  if (m.post.match(/,(?!,).*\}/)) {
    str = m.pre + '{' + m.body + escClose + m.post;
    return expand_(str, max, true); // restart — `post` discarded
  }
  return [str];
}

For input like a{},{},…, the first {} is non-expanding, so control reaches the {a},b} rewrite branch - but expand_ has already recursed into post over the entire remaining tail, only to throw the result away. Each level therefore spawns two recursive expansions over essentially the same remaining work: T(n) = 2·T(n−1) ⇒ O(2ⁿ).

The max option does not mitigate this: max only bounds the output-building loops; neither the post recursion nor the rewrite recursion consults it.

Measured on 5.0.6:

groups (n)input bytestime
2060130 ms
24721.9 s
26787.8 s
30 (PoC)90~2 min

Proof of concept

const { expand } = require('brace-expansion');
// 30 non-expanding groups, ~90 bytes — blocks for minutes:
expand('a{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{},{}');

Impact

Any application that passes attacker-influenced strings to brace-expansion.expand() - directly or transitively via minimatch/glob brace patterns - can be driven into a multi-minute-to-indefinite CPU hang by a tiny request, denying service on that thread/process.

Remediation

Upgrade to a patched release. The fix:

  1. Defers computing post until after the early-return branches (and computes it locally in the $-suffix branch), so post is only expanded when a brace set actually expands and the value is used. This alone removes the exponential.

  2. Converts the {a},b} rewrite from recursion to an in-function loop, so a long run of rewrites cannot grow the call stack.

Verified: the PoC drops from ~2 min to 0.55 ms, 5,000 groups complete in ~344 ms, and output is identical to 5.0.6 across a behavioral-equivalence suite (sequences, padding, $-prefix, a{},b}c, {},a}b, x{{a,b}}y, etc.). Post-fix complexity is ~O(n²) on this input class - acceptable for the security fix; a linear rewrite can be a non-urgent follow-up.

If immediate upgrade isn't possible, avoid passing untrusted input to expand() / glob brace patterns, or run such expansion under a timeout/worker.

A whole project to check? Paste its package.json in the dependency check: every deprecated, outdated or vulnerable dependency, with what to upgrade to. Free, no account.