密码哈希函数

Question

我明天有一个关于密码学的考试，并且遇到了关于哈希函数的旧考试问题，并且发现两个哈希值相同的碰撞概率，但我不知道如何计算它。问题是：

如果哈希值是20位输出且允许输入不得超过2 ^ 64位，那么两个随机选择的值产生冲突的概率是多少？

希望有人能提供解决方案。 感谢。

Answer 1

应为1 /（2 ^ 20）。 （如果你考虑2个随机选择的输入（而不是所有可能的输入），它应该独立于输入的长度，因为散列函数是正确的。）所以我想关于输入长度的附加信息只是为了使你疯了。