[讨论]sha1算法能破解么？

[core]

问题如题！有的话把参考资料帖出来！
谢谢！！！！

本想放相关安全的里的
发现没了，就放这里吧！

[zhangsong023]

好像是老话题了，记得几年前似乎就有人宣布sha1被从理论上破解了，让我不大明白的是hash在理论上不都可以破解么？还是说那些家伙针对sha1找到了更有效的寻找collision的算法？

[linser]

那不叫破解，应该叫寻找碰撞

sha1、md5等都hash算法而不是加密算法，谈不上破解

所谓碰撞就是2个数据的hash结果相同

[handsomehhj]

3楼正解。
其实，理论上来讲，碰撞是必然的，只不过难以找到。
其实，想想也知道。
比如，将ubuntu的光盘文件用md5生成的32个字节来验证下载的正确性也是存在出错的可能（估计只是理论上）。
所谓寻找碰撞，只是找到一组数据，采用md5（sha1)生成的md5码相同而已。

不过，这样一来，就存在安全漏洞。

[zhangsong023]

3楼说得对，确实不是“破解”这一概念，顺楼主一说而己。
hash函数在安全性上应该满足，有hash(x)=hash)x')，那么寻找到一对x和x'是困难的。如果真找到了高效的寻找sha1的collision的办法，那么，sha1就不再具备hash函数在安全性上的这一要求了，只不过不知道这种效率是否达到了实际应用，比如伪造信息的要求。

[冲浪板]

若是文件，两份不同的有意义的文件，有相同的md5，就相当的困难了

[core]

谢谢！
要不我还以为它能够加密呢！

[imufan]

新闻上用的都是”破解“二字，可能记者不是专业人士，也搞不明白。虽然”破解“不准确，但肯定没错。

是不是，可以这样理解：作为密码学界重要部分的散列算法，发现了它的碰撞，也就说明了这个密码学领域也就被

”破解“了。

－－－－－－－－－－－
王小云教授，1966年生于山东诸城，1983年至1993年就读于山东大学数学系，先后获得学士、硕士和博士学位，1993年毕业后留校任教。2005年获国家自然科学基金杰出青年基金资助，同年入选清华大学“百名人才计划”，2005年6月受聘为清华大学高等研究中心“杨振宁讲座教授”，现为清华大学“长江学者特聘教授”。王小云教授带领的研究小组于2004年、2005年先后破解了被广泛应用于计算机安全系统的MD5和SHA-1两大密码算法，对于这项十几年来国际上首次成功破解全球广泛使用的密码算法与标准的工作，整个国际密码学界为之震惊，密码学领域最权威的两大刊物Eurocrypto与Crypto将2005年度最佳论文奖授予了这位中国女性，其研究成果引起了国际同行的广泛关注。
她获得由全国妇联、中国联合国教科文组织全国委员会、中国科协和欧莱雅(中国)有限公司创立的，被誉为女性诺贝尔奖的中国青年女科学家奖。
ＭＤ５、ＳＨＡ－１大厦轰然倒塌
在去年８月之前，国际密码学界对王小云这个名字并不熟悉。２００４年８月，在美国加州圣芭芭拉召开的国际密码大会上，并没有被安排发言的王小云教授拿着自己的研究成果找到会议主席，没想到慧眼识珠的会议主席破例给了她１５分钟时间来介绍自己的成果，而通常发言人只被允许有两三分钟的时间。就这样，王小云在国际会议上首次宣布了她及她的研究小组近年来的研究成果——对ＭＤ５、ＨＡＶＡＬ－１２８、ＭＤ４和ＲＩＰＥＭＤ等四个著名密码算法的破译结果。

在公布到第三个成果的时候，会场上已经是掌声四起，报告不得不一度中断。报告结束后，所有与会专家对他们的突出工作报以长时间的掌声，有些学者甚至起立鼓掌以示他们的祝贺和敬佩。由于版本问题，作者在提交会议论文时使用的一组常数和先行标准不同，在发现这一问题之后，王小云教授立即改变了那个常数，在很短的时间内就完成了新的数据分析，这段有惊无险的小插曲更证明了他们论文的信服力，攻击方法的有效性，验证了研究工作的成功。

令世界顶尖密码学家想象不到的是，破解ＭＤ５之后，今年２月，王小云教授又破解了另一国际密码ＳＨＡ－１。因为ＳＨＡ－１在美国等国际社会有更加广泛的应用，密码被破的消息一出，在国际社会的反响可谓石破天惊。换句话说，王小云的研究成果表明了从理论上讲电子签名可以伪造，必须及时添加限制条件，或者重新选用更为安全的密码标准，以保证电子商务的安全。

[zhangsong023]

是不是，可以这样理解：作为密码学界重要部分的散列算法，发现了它的碰撞，也就说明了这个密码学领域也就被

”破解“了。

寻找到collision还谈不上“破解”，举一个最简单的例子，穷举法一定可以寻找到collision，如果说找到collision就算“破解”的话，那所有hash函数在还未产生的时候就已经被“破解”了，显然这并不是合理的结论。
实际的安全威胁还有赖于寻找collision的算法自身的效率，更何况，并非所有的，甚至是很大一部分的collision对安全而言意义不大，且其本身并无可循的规律，

[Strange]

ls的，密码学破解的定义就是，存在一种稳定算法，其找到collision的时间比穷举法更少，即使少1，也算破解。

不过现在md5和sha1的破解还远没有到达实用价值，就是说虽然可以找到数据，hash相同，但是数据的内容还不是能够控制的。不可能存在替换iso中一个文件，但是hash还是相同的情况。
所以，现在用这些hash还是很安全的。