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

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

  •  2
     
  •   geelaw · 2024-03-20 06:44:54 +08:00 · 2476 次点击
    这是一个创建于 366 天前的主题,其中的信息可能已经有所发展或是发生改变。

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

    TEXTCOLLBYfGiJUETHQ4hAcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak
                         !
    TEXTCOLLBYfGiJUETHQ4hEcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak
    

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

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

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