ハッシュテーブルに対する攻撃手法のはなし

ハッシュテーブル実装に対する攻撃とは 昨年12月末にドイツで開催されたCCC（Chaos Communication Congress）において、"Effective Denial of Service attacks against web application platforms"（Webアプリケーションに対する効率的なDoS攻撃）と題した発表が行われました。タイトルに「Webアプリケーション」とついてはいますが、この問題はWebアプリケーションに限ったものではありません。以下の三つの条件が揃ったアプリケーションであれば例外なく、DoS攻撃の餌食となる危険があります。 ハッシュテーブルというデータ構造を使っている ハッシュ値を計算するアルゴリズムが「脆弱」である ハッシュテーブルに登録するデータをプログラム外部から指定できる ハッシュテーブルとその問題 Wikipedia（日本語版）

[mizdra]

同一のハッシュ値のデータを大量に保持するハッシュテーブルを作成するようなデータを外から与えることで、DoS 攻撃になるという話。いくつかの言語ではハッシュ値が事前に分からないよう、細工をして回避してる。

[fragarach_the_sword]

CodeZine連載：Javaセキュアコーディング入門(4)ハッシュテーブルに対する攻撃手法のはなし

[sec_sec_sec]

hashdos

[tamuo]

ハッシュ値が、それがたとえMD5であっても有限である以上同じ値を持つ異なる文字列が存在するわけで、それが原因でなんか問題を起こすだろうとは感じてた。そのあたりがわかりやすく解説されてる。

[security_check]

ハッシュテーブルに対する攻撃手法のはなし（1/3）：CodeZine