md5几次得到原来的值

风云剑 · 发表于 2008-10-22 12:50:36

试了下速度，C版的大约能到2M/s，估计要达到10M/s很困难。

Mgccl · 发表于 2008-10-22 14:11:10

原帖由 mathe 于 2008-10-22 10:55 发表这个问题通过穷举不是正确的方法.$2^128$这个数目太大了.应该先从数学分析入手.

恩恩,初步算了一下.如果MD5(x)的功能=返回0-2^128-1里面任意一个数字...则可能遇到x = md5(x)的概率为1/2^128. expect要查2^127个才能得到结果...看来无希望了... 只能分析先...

gxqcn · 发表于 2008-10-22 18:42:38

关于 MD5，我曾有个古怪的问题：　　谁可以构造一个文件，在其末尾写有其本身的 MD5 字串？

无心人 · 发表于 2008-10-22 19:49:04

等价于问题1

gxqcn · 发表于 2008-10-22 20:08:19

应该并不等同吧。假如有那么一牛人，得到了一牛算法：　　可以对已知的文件其后添加适当的字串，从而改变当前文件的MD5值，而该MD5值恰好是刚才追加的字串。那多么神奇！（如果不公开算法，甚至仅凭此即可做为该牛人的签名认证了）

medie2005 · 发表于 2008-10-23 09:16:58

呵呵，哪位给出一个使md5(x)是回文串的x？

mathe · 发表于 2008-10-23 10:10:56

原帖由 medie2005 于 2008-10-23 09:16 发表呵呵，哪位给出一个使md5(x)是回文串的x？

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

无心人 · 发表于 2008-10-23 10:15:28

15# 此牛人手边至少应该有个由100万亿次光CPU 1024 * 1024个组成的，16TB * 1024 * 32磁盘阵列，每CPU4GB * 32内存价值1000万亿美元的一台超超超巨型机即使有这么豪华的设备，且假定一个CPU时间能计算10^8个MD5，也要10^10秒，共300多年才能找到而此时的实际查找速度达到了10^28/秒，我想短期内没有这么恐怖的算法吧

gxqcn · 发表于 2008-10-23 18:44:20

上述推导的依据是建立在遍历试探的基础上的，万一该“牛人”用的是构造性的算法呢？不过能得到此结果的不是“牛人”，是否为地球人还难说了，所以才说几乎可作为“数字签名”了。

无心人 · 发表于 2008-10-23 19:33:56

呵呵，如果真存在那种人恐怕也不屑用MD5作签名真牛人要用一种语言作签名比如Ander的 C#和Delphi 呵呵

账号		自动登录	找回密码
密码			欢迎注册

[提问] md5几次得到原来的值