Inefficient Algorithmic Complexity in brace-expansion - CVE-2026-13149

 

Inefficient Algorithmic Complexity in brace-expansion - CVE-2026-13149

Published: June 29, 2026


Vulnerability identifier: #VU135820
CSH Severity: Medium
CVSS v4: 6.9 [CVSS:4.0/AV:N/AC:L/AT:N/PR:N/UI:N/VC:N/VI:N/VA:L/SC:N/SI:N/SA:N]
CVE-ID: CVE-2026-13149
CWE-ID: CWE-407
Exploitation vector: Remote access
Exploit availability: No public exploit available

Vulnerability details

The vulnerability allows a remote attacker to cause a denial of service.

The vulnerability exists due to inefficient algorithmic complexity in expand() when processing attacker-influenced brace expansion patterns containing consecutive non-expanding {} groups. A remote attacker can send a specially crafted input string to cause a denial of service.

The issue can block the calling thread for minutes or indefinitely with a small all-ASCII input, and applications using Node's single-threaded event loop may fully stall a worker or process.


Affected software

brace-expansion
Maximo Application Suite - Visual Inspection Component
Red Hat Enterprise Linux for IBM z Systems
Red Hat Enterprise Linux for x86_64
Red Hat Enterprise Linux for ARM 64
Red Hat Enterprise Linux for Power, little endian
Red Hat Enterprise Linux for ARM 64 - Extended Update Support
Red Hat Enterprise Linux for Power, little endian - Extended Update Support
Red Hat Enterprise Linux for IBM z Systems - Extended Update Support
Red Hat Enterprise Linux for x86_64 - Extended Update Support
nodejs-nodemon (Red Hat package)
nodejs22 (Red Hat package)
nodejs24 (Red Hat package)
Red Hat Advanced Cluster Security for Kubernetes
Red Hat OpenShift Container Platform

How to mitigate CVE-2026-13149

Install security update from vendor's website.

brace-expansion - update to 5.0.7
Maximo Application Suite - Visual Inspection Component - addressed in versions 9.1.19, 9.2.1
nodejs-nodemon (Red Hat package) - addressed in versions 3.1.14-2.el10_0, 3.1.14-2.el10_2
Red Hat Advanced Cluster Security for Kubernetes - update to 4.11.2
Red Hat OpenShift Container Platform - addressed in versions 4.18.52, 4.19.42, 4.20.31, 4.21.26
nodejs22 (Red Hat package) - addressed in versions 22.23.1-3.el10_0, 22.23.1-4.el10_2
nodejs24 (Red Hat package) - update to 24.18.0-3.el10_2

External References

Related Security Bulletins