希望の9文字ﾄﾘｯﾌﾟはここだよな(12桁もOK) Part 0x0A

>>304
衝突という意味では10桁トリップは内部的に64bitを56bitにしちゃう部分があるから、
衝突しまくりんぐというか、一般論としては、任意のキーAに対して衝突させることのできるキーBを瞬時に生成できる。

あー、そういう意味ではキーはソルト分の2bitは固定として、2^(56+2)として考えればいいか。つまり、

2^58=288230376151711744

っということでwikiは合ってるっちゃ合ってるか。言い方が正確ではないとは思うけど。


12桁トリップの衝突に関しては、入力キーを12バイト固定とするなら、内部的には20バイトで処理しているので、
ほぼ衝突することは無い。

んが、入力キーを13バイト以上にすれば、どんどん衝突する。
例えば、20バイト固定にしたら、1つのキーに対して（理想的なハッシュだと仮定すると）、
2^(8*8)=18446744073709551616個程度の衝突が起きるであろう(*‘ω‘ *)