解密帖中的一个疑问?

2012-03-10 14:22:05 +08:00
 ihacku
一开始我并不怀疑这个故事的真实性 所以那些怀疑的回复我都没仔细看 后来手机上网的时候可能手机看东西会比较仔细 看到@F1r3Sn0w 的回复 不过他说的比较晦涩 我来尝试解读下

打码后的明文 moc.xe2v18612345678¥0z1oc7b是28位 但是MD5值对应的明文F1r3Sn0w说会有比28位小的 而跑密码的时候都是先从低位开始 当然由于事先约定了条件 我们可以排除掉不符合条件的明文 但是究竟存在多少个这样的明文 我不知道 我没选过密码学

MD5是一种碰撞算法 明文对应的MD5是确定的 但是MD5对应的明文却不是唯一的?http://www.mscs.dal.ca/~selinger/md5collision/
上面这个有点老了 是multi-block collision
最近的一个有关Single-block collision http://marc-stevens.nl/research/md5-1block-collision/
上面之所以用问号是因为这两个我能找到的链接都是谈文件的MD5 我不清楚对于明文也是这样么?

那么 如果怀疑者们想证明解密帖是个伪命题 只要找到一个比28位短的明文就可以了 至于再出一个密码来破解什么的 感觉不大现实

好吧 即使我有怀疑 我还是宁愿相信这个事儿是真的
2583 次点击
所在节点    问与答
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/29243

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX