Inefficient Algorithmic Complexity Affecting shell-quote package, versions <1.9.0


Severity

Recommended
0.0
high
0
10

CVSS assessment by Snyk's Security Team. Learn more

Threat Intelligence

Exploit Maturity
Proof of Concept
EPSS
0.36% (28th percentile)

Do your applications use this vulnerable package?

In a few clicks we can analyze your entire application and see what components are vulnerable in your application, and suggest you quick fixes.

Test your applications
  • Snyk IDSNYK-JS-SHELLQUOTE-17457810
  • published25 Jun 2026
  • disclosed25 Jun 2026
  • creditKyo

Introduced: 25 Jun 2026

CVE-2026-13311  (opens in a new tab)
CWE-407  (opens in a new tab)

How to fix?

Upgrade shell-quote to version 1.9.0 or higher.

Overview

shell-quote is a package used to quote and parse shell commands.

Affected versions of this package are vulnerable to Inefficient Algorithmic Complexity in the parseInternal function of parse.js, where parse() finalizes the token list with Array.prototype.concat inside a reduce, copying the entire growing array on every iteration for O(n²) behavior. An attacker can block the single-threaded Node.js event loop and sustain a denial of service by passing a large space-separated string to any code path that calls parse(), with roughly 128 KB stalling the loop for about 15 seconds and 256 KB for about 57 seconds.

CVSS Base Scores

version 4.0
version 3.1