aloyuu
V2EX  ›  问与答

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

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

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