2

データの160ビットハッシュを取得するsha-160計算がありますが、これは必要以上に大きいと思います。したがって、結果のハッシュを切り捨てて下位64ビットと言い、それを使用できると考えています。

sha-160ハッシュ計算の下位64ビットを取得すると、適度にランダムな64ビットハッシュが得られますか?

4

1 に答える 1

5

何かが良いハッシュであるということの意味の一部は、そのビットの固定サブセットも(可能な限り、ビット数を考えると)良いハッシュであるということです。SHA-160ハッシュの下位64ビットは、そのようなものがある限り、適切な64ビットハッシュである必要があります。

目的によっては、64ビットは実際にはそれほど多くないことに注意してください。たとえば、誰かが同じハッシュで2つの異なるものを見つけたときにアプリケーションで何かが壊れた場合、おそらくもっと長いものが必要になります。平均して、同じ64ビットハッシュで2つのものを見つけるのに数十億回の試行が必要です。 、ハッシュアルゴリズムに関係なく。

160ビットすべてを使用した場合、どのような悪いことが起こりますか?

于 2011-03-23T00:59:47.197 に答える