哈希函数碰撞求法（转载）

上面就是最经典的生日攻击计算过程。
下面是简化的概率。

红框中就是论文中经常直接不加任何解释给的值，可真是找苦了我，百度根本找不到，google随手一搜，第一个就是最详细的讲解。