【活用ガイド】

JVNDB-2026-027970

rrreneのHTMLSanitizeExにおけるアルゴリズムの複雑さに関する脆弱性

概要

rrreneのhtml_sanitize_exにおけるトラバーサーエンジンの非効率なアルゴリズム複雑性の脆弱性により、認証されていないリモート攻撃者がサニタイズされたHTML内の兄弟要素を連続して走査することで、サーバーのCPUおよびメモリを枯渇させる可能性があります。HtmlSanitizeEx.Traverser.traverse/2のリスト節は、兄弟リストの尾部で再帰し、その後すでにフラット化された結果に対してList.flatten([head] ++ tail)を評価します。これにより、n個の兄弟要素それぞれが残りの尾部全体をコピーして再走査してしまいます。フラット化は、scrubが1つのノードに対して複数の置換ノードを返す稀なケースでのみ必要ですが、そのコストがすべての尾部に対して各ステップで支払われるため、走査の計算量は兄弟数の二次関数的に増加します。トラバーサーはすべての公開エントリーポイントに存在しているため、特定のスクラバーや設定は不要であり、ペイロードは許可されたタグのみを必要とします。20,000個の兄弟要素からなる160KBのボディは、スケジューラを約1.7秒間占有し、そのコストはボディのサイズよりも速い速度で増加します。この問題はhtml_sanitize_exのバージョン0.3.1から1.5.3未満までに影響を及ぼします。
CVSS による深刻度 (CVSS とは?)

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


rrrene
  • HTMLSanitizeEx 0.3.1 以上 1.5.3 未満

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

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

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

Erlang Ecosystem Foundation Open Source Vulnerabilities
CWEによる脆弱性タイプ一覧  CWEとは?

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

  1. CVE-2026-68750
参考情報

  1. National Vulnerability Database (NVD) : CVE-2026-68750
  2. 関連文書 : Fix sibling traversal exhaustion  rrrene/html_sanitize_ex@9f5cced  GitHub
更新履歴

  • [2026年08月12日]
      掲載

公表日2026/08/06
登録日2026/08/12
最終更新日2026/08/12