论坛徽章:: 0

电梯直达

1楼 [收藏(0)] [报告]

发表于 2006-03-08 00:42 |只看该作者 |倒序浏览

听说MD5已经给人破解了。。。MD5？记得学C#的时候留意过，好像是生成128位的密钥，挺复杂的样子。。。于是在某年某月的某一天，我头脑发热，也写了个据自己说是不可逆的加密程序，但是不知道该往哪发......对这方面有兴趣的朋友看看吧
（FreeBSD6.0+gcc3.4.4）

[ 本帖最后由 fansfamily 于 2006-3-8 01:14 编辑 ]

encrypt.tar

10.5 KB, 下载次数: 121

文库|博客

assiss

家境小康

论坛徽章:: 0

2楼 [报告]

发表于 2006-03-08 09:09 |只看该作者

MD5并非“被破解”，而是在可以接受的时间内找到“碰撞”。MD5本身就是一个“不可逆”的HASH算法，无所谓解密不解密。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

sunlan

版主

论坛徽章:: 0

3楼 [报告]

发表于 2006-03-08 09:20 |只看该作者

原帖由 assiss 于 2006-3-8 09:09 发表
MD5并非“被破解”，而是在可以接受的时间内找到“碰撞”。MD5本身就是一个“不可逆”的HASH算法，无所谓解密不解密。

同意。一段有意义的数据能找到的具有相同摘要值的数据一般情况下是不可解析的，对应用系统的安全影响其实并不大。
MD5的摘要值是16bytes的，所以从理论上说有无数的“碰撞”，剩下的只是时间问题

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

net_robber

广告杀手

论坛徽章:: 0

4楼 [报告]

发表于 2006-03-08 10:58 |只看该作者

加密的意义是在信息有效期内部被破解

不是永远

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

win_hate

荣誉版主

论坛徽章:: 0

5楼 [报告]

发表于 2006-03-08 11:58 |只看该作者

对 hash 而言，找到碰撞就可称“破解”

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

win_hate

荣誉版主

论坛徽章:: 0

6楼 [报告]

发表于 2006-03-08 11:59 |只看该作者

原帖由 net_robber 于 2006-3-8 10:58 发表
加密的意义是在信息有效期内部被破解

不是永远

上面的话可以简化为 “加密的意义是被破解”

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

win_hate

荣誉版主

论坛徽章:: 0

7楼 [报告]

发表于 2006-03-08 12:01 |只看该作者

原帖由 net_robber 于 2006-3-8 10:58 发表
加密的意义是在信息有效期内部被破解

不是永远

一次一密就是永不可破的。

实战分享：从技术角度谈机器学习入门| 【大话IT】RadonDB低门槛向MySQL集群下战书 | ChinaUnix打赏功能已上线！ | 新一代分布式关系型数据库RadonDB知多少？

fansfamily

白手起家

论坛徽章:: 0

8楼 [报告]

发表于 2006-03-08 20:41 |只看该作者

2004年8月17日的美国加州圣巴巴拉，正在召开的国际密码学会议（Crypto’2004）安排了三场关于杂凑函数的特别报告。来自山东大学的王小云、冯登国、来学嘉和于红波教授已经成功破译了MD4、MD5、HAVAL-128、RIPEMD-128，并能在任何初始值下用2^40次hash运算找出SHA-0的碰撞
　　详细评论见：http://csrc.nist.gov/hash_standards_comments.pdf

以上是在百度搜来的。
看了几位的留言，真使我惭愧，想大家对MD5都比较熟悉，而我只在很久以前看过，就...。
我又看了关于MD5的说明，发现其前面定义的一系列操作都是可逆的，“不可逆”只是因为最后一步用加法对数值本身进行了修改，然后再用修改后的值进行下一轮循环。换句话说只要对最后的加法进行解析成为可能就可以破解。我没有仔细推敲实验，不知说得对不对？
还有
找到“碰撞”是什么意思？SHA-0、SHA-1又是怎样一种算法？
还请赐教。