生日攻击

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的破解不一样，并不意味着对于一串密文和密钥能够得到明文，而是找到一个碰撞