论坛 › 难题征解 › md5几次得到原来的值

风云剑 发表于 2008-10-24 10:48:12

原帖由 mathe 于 2008-10-23 10:10 发表 http://bbs.emath.ac.cn/images/common/back.gif

这个问题现在的技术应该已经可以解决,只是时间问题:lol
现在可以做到？

mathe 发表于 2008-10-24 13:07:55

我记得前几天看到过一篇文章,说山东大学的王小云"破解MD5"的算法时间复杂度在2^38左右.
也就是给定一个128比特的数据,可以在大概2^38左右次计算机操作可以构造出一段信息的MD5值是这128比特.

无心人 发表于 2008-10-24 13:54:14

似乎是给出一个碰撞吧
这个伪证能否满足一些限定还不知道呢
比如，是否是有意义的
或者是能任意长度，或者在限定长度范围内的

sunwukong 发表于 2008-10-27 16:58:48

如果是破解密码，运用社会工程学，实际强度没那么大的。比如：

http://www.cmd5.com/

无心人 发表于 2008-10-27 19:46:09

汗
巨汗
瀑布汗
成吉思汗
阿而古拉汗
登长城不流汗
下雨干活不出汗
打遮阳伞也没有汗
下雪天穿单衣缺少汗

呵呵
牛，还有这个网站啊

gxqcn 发表于 2008-10-27 20:16:55

我在 HugeCalc 里也实现了 MD5 算法，但未公开导出，
在 RSATool.exe 程序中通过“秘密接口”可对任意字符串计算 MD5 值，见如下截图：
最直观的 RSA 算法教程（含源代码及程序）

查看完整版本: md5几次得到原来的值