生日攻击

https://zh.wikipedia.org/wiki/%E7%94%9F%E6%97%A5%E5%95%8F%E9%A1%8C

365的空间中找到f(x)的值  有99.9%的把握在70次尝试中找到一样的fx

对hash算法的强度评估应主要关注长度。

生日攻击,一般是指对hash的攻击。hash的话例如常见的MD5,SHA1,或是字符串hash,又或者是直接模N,可以发现都是把数量为无线的数据、字符串、文件映射成有限长的hash,因此这个映射一定不是单射,这样的hash函数肯定存在两个数据M1, M2,使得HASH(M1) = HASH(M2)我们称之为碰撞,因此对于hash的破解和对cipher的破解不一样,并不意味着对于一串密文和密钥能够得到明文,而是找到一个碰撞

原文地址:https://www.cnblogs.com/alfredsun/p/8574754.html