CVE-2026-13311— shell-quote parse() is quadratic in token count, enabling denial of service

shell-quote parse() is quadratic in token count, enabling denial of service

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.

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

算法复杂性

Jordan Harband shell-quote 资源管理错误漏洞

Jordan Harband shell-quote是Jordan Harband个人开发者的一个命令行参数解析和引用处理的库。 Jordan Harband shell-quote 1.8.5之前版本存在资源管理错误漏洞，该漏洞源于在parse()中使用Array.prototype.concat作为reduce累加器完成解析令牌，导致每次迭代重新分配和复制整个增长的数组，使parse()运行时间复杂度为O(n^2)，攻击者通过提供攻击者控制的字符串调用parse()，可阻塞单线程Node.js事件循环

N/A

N/A