论坛 › PHP › [加密] 一道最难的PHP题(md5_file)

geel 发表于 2006-01-22 19:03

不一定无解，呵呵

bkkkd 发表于 2006-01-22 23:11

本来我以为能解
但最后发现原来是无解
用第一未知量去求第二未知量
然后再用第二未知量代替第一未知量去求一个新的未知量

要解先要知道用第一未知量求第二未未知量的过程
即md5

geel 发表于 2006-01-23 10:23

md5，两个不同的字串可能有相同的hash值，所以不一定无解。具体怎么解，我又不是搞数学的，不会

dulao5 发表于 2006-01-23 11:14

有解，起码用穷举法可以
用2G的cpu运行到宇宙寿命的n倍就可以解出来了

bkkkd 发表于 2006-01-23 13:22

这应该是世界上最笨的方法
md5只是一个公式
如果知道公式
这个当然有解了
哈哈
但没什么心情去读md5

xuzuning 发表于 2006-01-23 16:30

"碰撞"是必然发生的，这一点王小云教授已经证明了。
从常识上来看，此题也是有解的
关键是找到高效的算法

相反，说“无解”倒是需要拿出证明来的！

bkkkd 发表于 2006-01-23 18:18

不是说理论的时候
是解决问题的时候
明天开始读md5

geel 发表于 2006-01-23 19:47

原帖由 bkkkd 于 2006-1-23 13:22 发表
这应该是世界上最笨的方法
md5只是一个公式
如果知道公式
这个当然有解了
哈哈
但没什么心情去读md5
原帖由 bkkkd 于 2006-1-23 13:22 发表
不是说理论的时候
是解决问题的时候
明天开始读md5

无语……

bkkkd 发表于 2006-01-24 00:01

哈哈
本来没什么心情读的
但不解决
总好像有些事没做完
所以还是去读了

ashchen 发表于 2006-01-24 08:43

这个跟碰撞没多大关系

吃透md5的算法应该可以解出来
x+1=2x

查看完整版本: [加密] 一道最难的PHP题(md5_file)