一个输出固定为N位二进制数的散列函数(MD5和SHA-1都属于这一类)F(X),通过暴力破解来寻找碰撞所需要的复杂度定义为O(2[sup]N[/sup])
不过生日问题给的启示,只要求出现任意的碰撞的话,复杂度就可以下降到O(2[sup]N/2[/sup])
任何其他可以产生碰撞的方法,只要其复杂度低于O(2[sup]N/2[/sup]),则认为此散列函数已经被破解
欢迎光临 Code Lyoko CN - 中国虚幻勇士(至Net奇兵)交流论坛 (http://bbs.codelyoko.cn/) | Powered by Discuz! 7.2 |