暗号ハッシュ関数

Question

私は明日暗号を解読し、ハッシュ関数についての古い検査問題を見つけて、2つのハッシュ値が同じである可能性を見つけましたが、計算方法はわかりません。問題は次のとおりです。

ハッシュ値が20ビット出力で、許容入力が2^64ビットを超えてはならない場合、2つのランダムに選択された値が衝突する確率はどれくらいですか？

誰かが解決策を提供できることを望んでいました。おかげさまで

Answer 1

1 /（2^20）にする必要があります。 （ハッシュ関数が適切であれば、2つのランダムに選択された入力を考えてみると（入力可能なすべての入力ではなく）入力の長さには依存しないはずです。）したがって入力の長さについての追加の情報は君おかしいよ。