文字列を受け取り、64 ビットの符号付き整数値を返すハッシュ アルゴリズムの使用を検討しています。
暗号的に健全である必要はありません。分散ストレージのキーとして使用される適切な衝突率を提供するだけです。
法案に合うと思われるつぶやきハッシュを見ています
これのプロパティが、MD5 ハッシュなどの最初の 64 ビットを取得する場合とどのように比較されるのか興味深いです。
質問する
3996 次
1 に答える
2
安全なハッシュ (理論的には MD5 のような「壊れた」ものであっても) は、ランダム性と区別できない分布を示します (そうでなければ安全ではありません)。したがって、それらは可能な限り完璧に近いものです。
すべての汎用ハッシュ関数と同様に、murmurhash は速度と正確さをトレードオフします。ほとんどの入力に対して非常に優れた分散特性を示しますが、ここに記載されているような独自の病理学的ケースがあり、4 バイト シーケンスが繰り返されると、必要以上に頻繁に衝突が発生します。
要するに、安全なハッシュ関数を使用することは決して悪くはなく、時には汎用ハッシュを使用するよりも優れています. ただし、大幅に遅くなります。
于 2012-11-15T14:01:28.700 に答える