As reported by Slashdot、MSは今日an update to ASP.NET to fix the hash collision attackを発行しました。 問題は、POSTデータが既知のハッシュアルゴリズムを使用するハッシュテーブルに変換されるという問題です。この問題は、ハッシュテーブルの衝突がDoSの脆弱性を引き起こす可能性があります(CVE-2011-3414)また、
ほとんどのアプリケーション、特にデータベースは、小さな整数でソートしたりフィルタリングしたりすることができます。 したがって、文字列ではなく整数で比較できるように、32ビットまたは64ビットの短い文字列(約5〜40文字)を返すために使用できるハッシュ関数があるかどうかは疑問です。 私は最初にcrc32を考えましたが、数値が小さすぎてwould result in possible collisio
私の教授は私たちに、このスライドを与えた: を私は「誕生日パラドックス」で同じ誕生日を持つ2人の確率を見上げたとき、私はWikipedia and other sourcesその確率で発見しましたn = 10のときは11.7とする。実際、私が見つけた計算式は、教授のスライドとは異なっていました。 私の質問は、「衝突が発生する前に何人の生徒がテーブルにハッシュすることができますか」という質問は、2人