hash - SHA-1 哈希的最大数量是多少？

Question

很明显，由于 SHA-1 哈希每次产生 40 个字符，因此可能的哈希数是有限的——有人知 Prop 体有多少吗？

Answer 1

SHA-1 哈希值有 160 位，因此有 2¹⁶⁰ 个。
(2¹⁶⁰ = 1461501637330902918203684832716283019655932542976 ~= 1.46 x 10⁴⁸)

请注意，由于消息空间比可能的哈希值大得多，因此必然会发生冲突。

另请注意，发生碰撞的可能性比您想象的要高得多。由于 Birthday paradox，只有 2⁸⁰ 条消息发生碰撞的概率为 50% . (即:只有 23 个人，2 个人生日相同的概率是 50%)。