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

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

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

    现在 sha1 都能碰撞了,更长的 hash 算法也终有能被人为碰撞的一天
    newmind
        19
    newmind  
       Jan 26, 2019 via Android
    md5 碰撞,记得之前有个脚本可以生成两个内容不一样的但 md5 一样的文件
    580a388da131
        20
    580a388da131  
       Jan 26, 2019 via iPhone
    数据量大的系统重复很常见。
    kaneg
        21
    kaneg  
       Jan 26, 2019 via iPhone   2
    很多公司在其重复之前就已经倒闭了
    loveCoding
        22
    loveCoding  
       Jan 26, 2019
    @kaneg 666
    alakey1989
        23
    alakey1989  
       Jan 26, 2019
    @kaneg 666
    zwh2698
        24
    zwh2698  
       Jan 26, 2019 via Android
    只要输入字母域大于输出字母域,就存在多个字母要映射到一个字母的情况,那么就有可能冲突,好的算法只是降级概率,不是不可能。
    zwh2698
        25
    zwh2698  
       Jan 26, 2019 via Android
    降低
    wysnylc
        26
    wysnylc  
       Jan 26, 2019
    快过年了怎么好多这种基础问题
    Howlaind
        27
    Howlaind  
       Jan 26, 2019
    160 位的 SHA-1 都有重复了,何况 MD5
    catalina
        28
    catalina  
       Jan 27, 2019
    所有哈希算法都会有重复。
    你想想,MD5 有 128 位信息,SHA-1 有 160 位信息,SHA-256 有 256 位信息,一张普通的照片有几位的信息?
    哈希算法本来设计的目的就不是为了给所有的信息产生各不相同的结果,而是让信息在被篡改时,篡改者无法在付出大量计算量(比如,i7 七代,满负载运行 3 个月。。。)的情况下做到哈希算法输出的结果与原件相同。
    About     Help     Advertise     Blog     API     FAQ     Solana     3522 Online   Highest 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 130ms UTC 12:02 PVG 20:02 LAX 05:02 JFK 08:02
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86