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

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

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

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