HashDoSとは？はっしゅどす
HashDoSとは、ハッシュ表のキーが同じスロットへ集中するよう計算した多数のキーを送り込み、本来の定数時間の探索を線形探索へ劣化させてCPUを消費させる攻撃。データ構造の平均計算量と最悪計算量の差を突く例として問われる。
最終更新：2026-10-06
情報処理安全確保支援士を最短で暗記・合格する →具体例
POSTのパラメータ名を数万個、すべて同じハッシュ値になるよう選んで送ると、サーバがパラメータを連想配列へ格納する処理だけで衝突解決が二乗のオーダになり、1リクエストで数分のCPU時間を消費する。
試験での引っ掛け
暗号学的ハッシュの衝突とは別で、ここで問題になるのは高速だが衝突を作りやすい非暗号用ハッシュ。対策はプロセスごとに乱数の種を混ぜてハッシュ値を予測不能にすること、およびパラメータ数の上限設定である。
関連用語
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。