md5ハッシュの最初の32ビットは他の部分文字列と同じように「ランダム」であるか？

Question

私はいくつかのデータオブジェクトの32ビットのハッシュを作成しようとしています。私自身のハッシュ関数を書くのは気にならず、md5が利用可能であるので、私の現在の方法は、md5ハッシュから最初の32ビット（すなわち最初の8桁の16進数）を使うことです。これは受け入れられますか？

つまり、他の部分文字列と同様に、md5ハッシュの最初の32ビットは「ランダム」と同じですか？また、最後の32ビットを好む理由がありますか？あるいは、おそらく4つの32ビット部分文字列をXORしますか？

いくつかの先制明確化：

• これらのハッシュは、暗号的に安全である必要はありません。
• 私はmd5のパフォーマンスには関心がありません。私のニーズには十分に速いです。
• これらのハッシュは、衝突が稀であるほど十分に「ランダム」である必要があります。
• このシステムでは、アイテムの数は10,000を超えてはいけません（現実的には、それはおそらく半分にはならないでしょう）。したがって、最悪の場合、衝突に遭遇する確率は、（十分に「ランダム」なハッシュが見つかったと仮定して）約1％でなければなりません。すなわち

Answer 1

良いハッシュ関数については、個々のビットはほぼランダムでなければなりません。したがって、MD5ハッシュの最初の32ビットだけを使用することは安全です。

また、CRC32を使用することもできます。これは、計算がはるかに高速である必要があります（コードは約20行です）。

Answer 2

、ちょうど任意 他のサブストリングとして「ランダム」としてMD5ハッシュの最初の32ビット ですか？

はい。回答が「いいえ」の場合、MD5は十分に安全ではありません。 （確かに、暗号の弱点がありますが、統計的な弱点は認識していません）

Answer 3

ここに古い質問がよく出ます。答えはもっともですが、そうでなければMD5文字列は32ビットを超える必要はありません。

MD5文字列はランダムではありません。同じ入力であれば完全に一貫して再現できます（これはかなり反復的です;-)）。

あなたの目的に十分にユニークであるかどうかは、目的によって異なります。