哈希碰撞概率

计算公式

n 是哈希数，b 是位宽。n ≤ 10,000 时，P = 1 − ∏(1 − k/2^b)，k = 0…n−1；更多时使用 P ≈ 1 − exp[−n(n−1)/(2×2^b)]。若 n > 2^b，则 P = 1。

估计均匀随机哈希空间中的生日碰撞。

计算示例

适用范围与限制

仅适用于均匀独立哈希。最多 10,000 个哈希时在对数空间计算无碰撞概率的连乘积；更多时采用生日近似。哈希数超过可能输出数时必然碰撞；本工具不是密码学安全证明，也不模拟对抗性碰撞。

检查输入的缺失值和允许的范围。不显示超出有限数值范围的结果。舍入会影响显示，而计算则使用模型的数值精度。

在依赖结果之前检查您的单位和假设。更改标签不会转换货币或物理单位。

公式版本: 769d59f888b0 · 示例核查日期: 2026-10-30

计算方法

相关工具