哈希碰撞概率演示

选择散列位数并设定样本数量,工具会用生日悖论近似公式给出理论碰撞概率,并通过随机模拟给出实测值。可以直观看到「样本量远小于哈希空间时,碰撞概率也可能很高」这一现象,理解哈希冲突的本质,全部在浏览器本地运行。

参数设置 等待输入

散列位数取值范围 1-64,样本数量为不小于 0 的整数。

计算结果
碰撞概率—
哈希空间—
样本数—
填写样本数量与位数后点击「计算」,结果将显示在这里。

理论值采用生日悖论近似公式,实测值来自随机模拟,结果仅供参考。

说明
  • 理论碰撞概率 ≈ 1 − e^(−n(n−1)/(2·2^b))。
  • 哈希空间为 2 的位数次方。
  • 实测值通过多次随机抽样统计得到。
  • 模拟使用伪随机数,结果会有小幅波动。
  • 位数越小、样本越多,碰撞概率越高。