oCERT による報告：

さまざまなプログラミング言語は、ハッシュデータ構造におけるキー/値のペアのストレージ機能に対するサービス拒否（DoS）状態の影響を受けます。この状況は、下層のハッシュアルゴリズムにおける予測可能な衝突を悪用することで利用される可能性があります。

この問題は、Web サーバーアプリケーションおよび/またはフレームワークにおいて特に危険にさらされることが判明しています。特に、下層の言語のハッシュ関数における予測可能な衝突プロパティとともに、POST リクエストにおけるパラメータ数に対する十分な制限が欠けていることで、Web アプリケーションが DoS 状態に脆弱になります。特別に細工された HTTP リクエストを使用する攻撃者が、100% の CPU 使用率を発生させることができます。これは、ターゲットのアプリケーションやサーバーのパフォーマンスにもよりますが、数時間にわたり継続させることが可能です。この増幅効果は考慮すべき問題です。また、攻撃者側での帯域幅や時間をほとんど必要としません。

ハッシュ関数の予測可能な競合状態は、Java、JRuby、PHP、Python、Rubinius、Ruby の言語実装に対して報告されています。Ruby 言語の場合、1.9.x ブランチは、予測可能な衝突状態に影響を受けません。これは、このバージョンにはハッシュ関数のランダム化が含まれているためです。

このアドバイザリで概説されている脆弱性は、2003 年で報告されているものや、Perl 言語に影響を与えていた Algorithmic Complexity Attacks によるサービス拒否の文書で説明されているものと同等です。

検出

FreeBSD：複数の実装 -- ハッシュアルゴリズム競合による DoS （91be81e7-3fea-11e1-afc7-2c4138874f7d）

high Nessus プラグイン ID 57552

依存が見つかりません