【活用ガイド】

JVNDB-2026-022248

junegunn (Junegunn Choi)のfzfにおけるアルゴリズムの複雑さに関する脆弱性

概要

fzf は、--listen モードにおける HTTP ボディ処理が、繰り返しの文字列連結を用いる非効率な実装のため二次時間計算量 (O(n^2)) となり、サービス拒否 (DoS) の脆弱性を引き起こします。多数の小さなセグメントを含む細工された POST リクエストによって、リクエスト処理中の過剰な CPU 使用率を誘発できます。これにより、単一スレッドの HTTP サーバーが単一の悪意あるリクエストに独占され、他のすべてのクライアントがブロックされてしまい、サービス拒否に至る状況が発生します。この問題はバージョン 0.73.1 で修正されました。
CVSS による深刻度 (CVSS とは?)

CVSS v3 による深刻度
基本値: 7.5 (重要) [NVD値]
  • 攻撃元区分: ネットワーク
  • 攻撃条件の複雑さ: 低
  • 攻撃に必要な特権レベル: 不要
  • 利用者の関与: 不要
  • 影響の想定範囲: 変更なし
  • 機密性への影響(C): なし
  • 完全性への影響(I): なし
  • 可用性への影響(A): 高
影響を受けるシステム


junegunn (Junegunn Choi)
  • fzf 0.73.1 未満

本脆弱性の影響を受ける製品の詳細については、ベンダ情報および参考情報をご確認ください。
想定される影響

・当該ソフトウェアが扱う情報について、外部への漏えいは発生しません。
・当該ソフトウェアが扱う情報について、書き換えは発生しません。
・当該ソフトウェアが完全に停止する可能性があります。
対策

ベンダ情報を参照して適切な対策を実施してください。
ベンダ情報

CERT Polska
CWEによる脆弱性タイプ一覧  CWEとは?

  1. アルゴリズムの複雑性(CWE-407) [その他]
共通脆弱性識別子(CVE)  CVEとは?

  1. CVE-2026-53433
参考情報

  1. National Vulnerability Database (NVD) : CVE-2026-53433
  2. 関連文書 : server: avoid O(n^2) body accumulation in HTTP listener  junegunn/fzf@7963a2c  GitHub
  3. 関連文書 : GitHub - junegunn/fzf: :cherry_blossom: A command-line fuzzy finder  GitHub
更新履歴

  • [2026年07月06日]
      掲載

公表日2026/06/30
登録日2026/07/06
最終更新日2026/07/06