shell-quote projectのshell-quoteにおけるアルゴリズムの複雑さに関する脆弱性
| Title |
shell-quote projectのshell-quoteにおけるアルゴリズムの複雑さに関する脆弱性
|
| Summary |
shell-quote バージョン 1.8.5 より前の parse() 関数では、Array.prototype.concat を reduce の累積変数として使用して解析済みトークンを確定しており、そのため毎回配列全体が再割り当ておよびコピーされてしまいます。その結果、parse() は入力トークン数に対して O(n^2) の時間で動作します。攻撃者は、parse() を呼び出すコードパスに攻撃者制御可能な文字列を渡すことができ(シェルのメタ文字は不要で、単純な空白区切りの単語で十分です)、少量の入力でシングルスレッドの Node.js イベントループを長時間ブロックさせてサービス拒否を引き起こす可能性があります。コードの実行やデータの漏洩は発生せず、影響は可用性に限られます。本問題はバージョン 1.8.5 で修正されました。
|
| Possible impacts |
・当該ソフトウェアが扱う情報について、外部への漏えいは発生しません。 ・当該ソフトウェアが扱う情報について、書き換えは発生しません。 ・当該ソフトウェアが完全に停止する可能性があります。 |
| Solution |
ベンダ情報を参照して適切な対策を実施してください。 |
| Publication Date |
June 25, 2026, midnight |
| Registration Date |
June 29, 2026, 11:20 a.m. |
| Last Update |
June 29, 2026, 11:20 a.m. |
|
CVSS3.0 : 重要
|
| Score |
7.5
|
| Vector |
CVSS:3.0/AV:N/AC:L/PR:N/UI:N/S:U/C:N/I:N/A:H |
Affected System
| shell-quote project |
|
shell-quote 1.9.0 未満
|
CVE (情報セキュリティ 共通脆弱性識別子)
CWE (共通脆弱性タイプ一覧)
ベンダー情報
その他
Change Log
| No |
Changed Details |
Date of change |
| 1 |
[2026年06月29日] 掲載 |
June 29, 2026, 11:20 a.m. |
NVD Vulnerability Information
CVE-2026-13311
| Summary |
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.
|
| Publication Date |
June 25, 2026, 2:16 p.m. |
| Registration Date |
June 27, 2026, 4:25 a.m. |
| Last Update |
June 27, 2026, 4:03 a.m. |
Affected software configurations
| Configuration1 |
or higher |
or less |
more than |
less than |
| cpe:2.3:a:shell-quote_project:shell-quote:*:*:*:*:*:node.js:*:* |
|
|
|
1.9.0 |
Related information, measures and tools
Common Vulnerabilities List