-3

md5 ハッシュでは、最初の 5 桁のみが一連の自然数のハッシュに使用される場合、最初の衝突はいつ発生しますか?

eg:
1,2,3,4,5,6,7....
c4ca4,c81e7,eccbc,...,..

たとえば、1231 が 10423123 と衝突する場合、10423123 と 1231 が最初の衝突です。

4

1 に答える 1

0

16^5 入力後の平均。(16^5)+1 以上のすべての数値で衝突が発生するはずですが、これは平均的なものであり、16^5 に達する前でも衝突する可能性があります。

更新:質問に従って自然数の順序付きリストをハッシュしていると仮定すると、簡単なテストを実行したところ、最初の衝突は (1081, 1172) です

于 2013-09-02T19:42:24.907 に答える