shell-quote parse() is quadratic in token count, enabling denial of service
Default status is the baseline for the product, each version can override it (e.g. patched versions marked unaffected).
| Vendor | Product | Default status | Versions | ||||||
|---|---|---|---|---|---|---|---|---|---|
| ljharb | shell-quote | unaffected |
|
No data.
| Vendor | Product | Versions | ||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Ljharb | Shell-quote |
|
| Source | ID | Title |
|---|---|---|
Debian DLA |
DLA-4901-1 | node-shell-quote security update |
Debian DSA |
DSA-6548-1 | node-shell-quote security update |
Github GHSA |
GHSA-395f-4hp3-45gv | shell-quote: Quadratic-complexity Denial of Service in `parse()` (CWE-407) |
No CVSS v3.0
No CVSS v2
This CVE is not in the KEV list.
Exploit prediction score: < 1% (0.360% probability within 30 days)
| Type | Values Removed | Values Added |
|---|---|---|
| Weaknesses | CWE-1050 | |
| References |
| |
| Metrics |
threat_severity
|
threat_severity
|
| Type | Values Removed | Values Added |
|---|---|---|
| Metrics |
ssvc
|
| Type | Values Removed | Values Added |
|---|---|---|
| First Time appeared |
Ljharb
Ljharb shell-quote |
|
| Vendors & Products |
Ljharb
Ljharb shell-quote |
| Type | Values Removed | Values Added |
|---|---|---|
| Description | shell-quote prior to 1.8.5 finalizes parsed tokens in parse() using Array.prototype.concat as a reduce accumulator, which reallocates and copies the entire growing array on every iteration. As a result parse() runs in O(n^2) time relative to the number of input tokens. An attacker who can supply an attacker-controlled string to any code path that calls parse() (no shell metacharacters are required; plain space-separated words suffice) can block the single-threaded Node.js event loop for an extended period with a small input, resulting in a denial of service. There is no code execution or data disclosure; impact is to availability only. Fixed in 1.8.5. | |
| Title | shell-quote parse() is quadratic in token count, enabling denial of service | |
| Weaknesses | CWE-407 | |
| References |
| |
| Metrics |
cvssV3_1
|