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

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

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

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