geelaw

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

  •  2
     
  •   geelaw · Mar 20, 2024 · 4002 views
    This topic created in 965 days ago, the information mentioned may be changed or developed.

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

    TEXTCOLLBYfGiJUETHQ4hAcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak
                         !
    TEXTCOLLBYfGiJUETHQ4hEcKSMd5zYpgqf1YRDhkmxHkhPWptrkoyz28wnI9V0aHeAuaKnak
    

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

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

    13 replies  •  2024-06-16 17:13:36 +08:00
    Greendays
    Greendays
    Mar 20, 2024
    1
    有趣
    ShinichiYao
    ShinichiYao
    Mar 20, 2024❤️1
    2
    好的,就用这个当密码,以后再也没人能猜到我密码了
    0TSH60F7J2rVkg8t
    0TSH60F7J2rVkg8t
    Mar 20, 2024❤️2
    3
    @ShinichiYao 然后你的密码就 2 个,试两次就猜到了(哈哈哈
    nilai
    nilai
    Mar 20, 2024
    4
    有趣
    Eiden
    Eiden
    Mar 20, 2024
    5
    有意思
    gxt92
    gxt92
    Mar 20, 2024
    6
    这是怎么想到的?
    6388xE5FRKTNUT9x
    6388xE5FRKTNUT9x
    Mar 20, 2024 via Android
    7
    两个字符串的 UTF-8 不会相等的
    UTF-8 是字符集的编码格式,并不会用到哈希
    cndenis
    cndenis
    Mar 20, 2024
    8
    看来 MD5 的扩散性也不太行啊
    Yanlongli
    Yanlongli
    Mar 20, 2024
    9
    那就再来个
    md5 + sha256
    adian
    adian
    Mar 20, 2024
    10
    wow
    hyperbin
    hyperbin
    Mar 21, 2024 via Android
    11
    ASCII 的转成 UTF8 不还是 ASCII 吗?
    f14g
    f14g
    Mar 21, 2024 via Android
    12
    很牛。刚想说 fastcoll 也能生成,但是这么短且长的这么像的还真没见过。
    0o0O0o0O0o
    0o0O0o0O0o
    Jun 16, 2024 via iPhone
    13
    OP 你博客挂了
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   962 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 40ms · UTC 19:33 · PVG 03:33 · LAX 11:33 · JFK 14:33
    ♥ Do have faith in what you're doing.