V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
geelaw
V2EX  ›  分享发现

[转载] 有趣的 MD5 碰撞:仅包含字母数字、只有一个字节不同、原像相当短

  •  2
     
  •   geelaw · 38 天前 · 1861 次点击
    这是一个创建于 38 天前的主题,其中的信息可能已经有所发展或是发生改变。

    来自 Marc Stevens 的 Twitter,下面两行文字(不包括 \n)仅包含 ASCII 的拉丁字母和数字,它们的 UTF-8 的 MD5 相等:

    TEXTCOLLBYfGiJUETHQ4hAcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak
                         !
    TEXTCOLLBYfGiJUETHQ4hEcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak
    

    且只有 hAcK 变成了 hEcK,它们的 MD5 的十六进制表示是 faad49866e9498fc1719f5289e7a0269

    Marc Stevens 是分析实用散列函数的专家。

    12 条回复    2024-03-21 15:02:29 +08:00
    Greendays
        1
    Greendays  
       38 天前
    有趣
    ShinichiYao
        2
    ShinichiYao  
       38 天前   ❤️ 1
    好的,就用这个当密码,以后再也没人能猜到我密码了
    ahhui
        3
    ahhui  
       38 天前   ❤️ 2
    @ShinichiYao 然后你的密码就 2 个,试两次就猜到了(哈哈哈
    nilai
        4
    nilai  
       38 天前
    有趣
    Eiden
        5
    Eiden  
       38 天前
    有意思
    gxt92
        6
    gxt92  
       38 天前
    这是怎么想到的?
    showgood163
        7
    showgood163  
       38 天前 via Android
    两个字符串的 UTF-8 不会相等的
    UTF-8 是字符集的编码格式,并不会用到哈希
    cndenis
        8
    cndenis  
       38 天前
    看来 MD5 的扩散性也不太行啊
    Yanlongli
        9
    Yanlongli  
       38 天前
    那就再来个
    md5 + sha256
    adian
        10
    adian  
       38 天前
    wow
    hyperbin
        11
    hyperbin  
       37 天前 via Android
    ASCII 的转成 UTF8 不还是 ASCII 吗?
    f14g
        12
    f14g  
       37 天前 via Android
    很牛。刚想说 fastcoll 也能生成,但是这么短且长的这么像的还真没见过。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1426 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 17:16 · PVG 01:16 · LAX 10:16 · JFK 13:16
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.