---
title: "GHSA-3jxr-9vmj-r5cp: brace-expansion: DoS via exponential-time expansion of consecutive non-expanding {} groups"
description: "High severity. brace-expansion: DoS via exponential-time expansion of consecutive non-expanding {} groups. Affects brace-expansion; fixed in 5.0.7."
url: https://inlinr.com/advisories/GHSA-3jxr-9vmj-r5cp
lang: en
---

[Packages](https://inlinr.com/packages) / [brace-expansion](https://inlinr.com/packages/brace-expansion) / [Security](https://inlinr.com/packages/brace-expansion/security)

High Vulnerability GHSA-3jxr-9vmj-r5cp CVE-2026-13149 Published 20 Jul 2026

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

Your version 

Affected releases · [brace-expansion](https://inlinr.com/packages/brace-expansion)

- 5.x 5.0.2 – 5.0.6 Fixed in 5.0.7
- 4.x 4.0.0 – 4.0.1 No fix on this line yet
- 3.x 3.0.0 – 3.0.10 No fix on this line yet
- 2.x 2.0.0 – 2.1.1 Fixed in 2.1.2
- 1.x 1.0.0 – 1.1.15 Fixed in 1.1.16
- 0.0.x 0.0.0 No 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 bytes | time    |
| ---------- | ----------- | ------- |
| 20         | 60          | 130 ms  |
| 24         | 72          | 1.9 s   |
| 26         | 78          | 7.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.

## How it is exploited

Exploitable over the network, with no account and no action from a user.

- **Confidentiality**: none
- **Integrity**: none
- **Availability**: low

CVSS:3.1/​AV:N/​AC:L/​PR:N/​UI:N/​S:U/​C:N/​I:N/​A:L

## References

- [Reference](https://github.com/juliangruber/brace-expansion/security/advisories/GHSA-3jxr-9vmj-r5cp "https://github.com/juliangruber/brace-expansion/security/advisories/GHSA-3jxr-9vmj-r5cp")  
github.com/juliangruber/brace-expansion/securit…
- [NVD](https://nvd.nist.gov/vuln/detail/CVE-2026-13149 "https://nvd.nist.gov/vuln/detail/CVE-2026-13149")  
nvd.nist.gov/vuln/detail/CVE-2026-13149
- [Pull request](https://github.com/juliangruber/brace-expansion/pull/122 "https://github.com/juliangruber/brace-expansion/pull/122")  
#122
- [Pull request](https://github.com/juliangruber/brace-expansion/pull/123 "https://github.com/juliangruber/brace-expansion/pull/123")  
#123
- [Fix commit](https://github.com/juliangruber/brace-expansion/commit/835d6be91201122d9adffb0c0c8c094189ace265 "https://github.com/juliangruber/brace-expansion/commit/835d6be91201122d9adffb0c0c8c094189ace265")  
835d6be
- [Fix commit](https://github.com/juliangruber/brace-expansion/commit/c7e33ec13ac1a684c116720843ce24e208611754 "https://github.com/juliangruber/brace-expansion/commit/c7e33ec13ac1a684c116720843ce24e208611754")  
c7e33ec
- [Fix commit](https://github.com/juliangruber/brace-expansion/commit/d74e63030c012e3b7ae81657b8d665619cd51b95 "https://github.com/juliangruber/brace-expansion/commit/d74e63030c012e3b7ae81657b8d665619cd51b95")  
d74e630
- [Package](https://github.com/juliangruber/brace-expansion "https://github.com/juliangruber/brace-expansion")  
github.com/juliangruber/brace-expansion
- [Reference](https://github.com/juliangruber/brace-expansion/releases/tag/v1.1.16 "https://github.com/juliangruber/brace-expansion/releases/tag/v1.1.16")  
github.com/juliangruber/brace-expansion/release…
- [Reference](https://github.com/juliangruber/brace-expansion/releases/tag/v2.1.2 "https://github.com/juliangruber/brace-expansion/releases/tag/v2.1.2")  
github.com/juliangruber/brace-expansion/release…
- [Reference](https://github.com/juliangruber/brace-expansion/releases/tag/v5.0.7 "https://github.com/juliangruber/brace-expansion/releases/tag/v5.0.7")  
github.com/juliangruber/brace-expansion/release…
- [Reference](https://www.npmjs.com/package/brace-expansion "https://www.npmjs.com/package/brace-expansion")  
npmjs.com/package/brace-expansion

A whole project to check? Paste its package.json in the [dependency check](https://inlinr.com/tools/dependency-check): every deprecated, outdated or vulnerable dependency, with what to upgrade to. Free, no account.
