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

MD5 长度是 32 位,那么它终会有一天会重复 ???

  •  
  •   aloyuu · 2019-01-26 10:05:03 +08:00 · 5641 次点击
    这是一个创建于 2161 天前的主题,其中的信息可能已经有所发展或是发生改变。
    28 条回复    2019-01-27 09:53:53 +08:00
    ysymi
        1
    ysymi  
       2019-01-26 10:10:22 +08:00
    对啊 只要长度不是无限 终有一天会重复
    MonoLogueChi
        2
    MonoLogueChi  
       2019-01-26 10:13:18 +08:00 via Android
    已经有重复了,但是重复了也没有关系,并不会影响正常使用
    rosu
        3
    rosu  
       2019-01-26 10:16:13 +08:00 via Android
    des
        4
    des  
       2019-01-26 10:16:26 +08:00
    早有了,md5 碰撞了解一下
    https://www.jianshu.com/p/c9089fd5b1ba
    wly19960911
        5
    wly19960911  
       2019-01-26 10:21:13 +08:00
    重复了又如何,这种重复是没有规律可循的,现有科技情况下不可能伪造一个 MD5 和正常文件一样的病毒文件。
    msg7086
        6
    msg7086  
       2019-01-26 10:24:48 +08:00
    早就重复了。md5 的用途不是不重复。
    29EtwXn6t5wgM3fD
        7
    29EtwXn6t5wgM3fD  
       2019-01-26 10:38:47 +08:00
    只要不能做到可控的重复就没有问题
    ArianX
        8
    ArianX  
       2019-01-26 10:41:07 +08:00
    bumz
        9
    bumz  
       2019-01-26 10:49:37 +08:00   ❤️ 1
    waterboy
        10
    waterboy  
       2019-01-26 10:51:38 +08:00
    早就有 MD5 一样,但是明显不一样的图片了。
    maemual
        11
    maemual  
       2019-01-26 10:54:20 +08:00   ❤️ 1
    无限域到有限域的映射,当然会重复
    letitbesqzr
        12
    letitbesqzr  
       2019-01-26 10:54:53 +08:00   ❤️ 1
    @wly19960911 #5 很多年前就有例子去进行 md5 碰撞来绑木马传到各种云盘离线下载的服务器中,当时某些网盘只以 md5 作为文件唯一标识,导致很多正常下载到了病毒文件。
    Vegetable
        13
    Vegetable  
       2019-01-26 11:06:23 +08:00 via iPhone
    摘要算法是一定会重复的。就像网络安全永远是相对的一样。
    xz
        14
    xz  
       2019-01-26 11:30:54 +08:00
    @wly19960911 记得几年前玩"灰鸽子"免杀的时候有个办法就是碰撞 MD5,把远控 MD5 改成 360 之类杀软白名单的 MD5
    nevin47
        15
    nevin47  
       2019-01-26 11:40:13 +08:00
    @wly19960911 #5 兄嘚你这就有点章口就莱了,我记得我读大学的是就有能构造 MD5 碰撞的方案了
    wly19960911
        16
    wly19960911  
       2019-01-26 11:54:05 +08:00 via Android
    @nevin47 我见识少
    wolfie
        17
    wolfie  
       2019-01-26 12:04:26 +08:00
    肯定重复啊,摘要而已。
    chinvo
        18
    chinvo  
       2019-01-26 12:31:48 +08:00 via iPhone
    一切从任意值映射到有限值域的函数都不能实现输入输出一一对应,早在 md5 刚发明出来时大家就知道存在重复的可能性,只是短时间内没人发现人为碰撞的方法

    现在 sha1 都能碰撞了,更长的 hash 算法也终有能被人为碰撞的一天
    newmind
        19
    newmind  
       2019-01-26 12:39:51 +08:00 via Android
    md5 碰撞,记得之前有个脚本可以生成两个内容不一样的但 md5 一样的文件
    580a388da131
        20
    580a388da131  
       2019-01-26 12:44:53 +08:00 via iPhone
    数据量大的系统重复很常见。
    kaneg
        21
    kaneg  
       2019-01-26 12:56:55 +08:00 via iPhone   ❤️ 2
    很多公司在其重复之前就已经倒闭了
    loveCoding
        22
    loveCoding  
       2019-01-26 13:31:16 +08:00
    @kaneg 666
    alakey1989
        23
    alakey1989  
       2019-01-26 13:33:46 +08:00
    @kaneg 666
    zwh2698
        24
    zwh2698  
       2019-01-26 14:20:42 +08:00 via Android
    只要输入字母域大于输出字母域,就存在多个字母要映射到一个字母的情况,那么就有可能冲突,好的算法只是降级概率,不是不可能。
    zwh2698
        25
    zwh2698  
       2019-01-26 14:21:23 +08:00 via Android
    降低
    wysnylc
        26
    wysnylc  
       2019-01-26 14:24:32 +08:00
    快过年了怎么好多这种基础问题
    Howlaind
        27
    Howlaind  
       2019-01-26 20:53:54 +08:00
    160 位的 SHA-1 都有重复了,何况 MD5
    catalina
        28
    catalina  
       2019-01-27 09:53:53 +08:00
    所有哈希算法都会有重复。
    你想想,MD5 有 128 位信息,SHA-1 有 160 位信息,SHA-256 有 256 位信息,一张普通的照片有几位的信息?
    哈希算法本来设计的目的就不是为了给所有的信息产生各不相同的结果,而是让信息在被篡改时,篡改者无法在付出大量计算量(比如,i7 七代,满负载运行 3 个月。。。)的情况下做到哈希算法输出的结果与原件相同。
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1036 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 22:05 · PVG 06:05 · LAX 14:05 · JFK 17:05
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.