V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
ihacku
V2EX  ›  问与答

解密帖中的一个疑问?

  •  
  •   ihacku · 2012-03-10 14:22:05 +08:00 · 2695 次点击
    这是一个创建于 4675 天前的主题,其中的信息可能已经有所发展或是发生改变。
    一开始我并不怀疑这个故事的真实性 所以那些怀疑的回复我都没仔细看 后来手机上网的时候可能手机看东西会比较仔细 看到@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位短的明文就可以了 至于再出一个密码来破解什么的 感觉不大现实

    好吧 即使我有怀疑 我还是宁愿相信这个事儿是真的
    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   5480 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 22ms · UTC 08:29 · PVG 16:29 · LAX 00:29 · JFK 03:29
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.