MD5校验碰撞的概率是多少？

MD5校验碰撞的概率是多少？ [复制链接]

木夹子 木夹子 当前离线 果币 粒 威望 点 贡献 精华 最后登录 1970-1-1 在线时间 小时 积分 18902 IP卡 狗仔卡

电梯直达 1# 发表于 2014-6-4 20:23:07 | 只看该作者 | 只看大图 | 倒序浏览 | 阅读模式 win8系统下载资讯：所谓MD5是一种信息采样算法，这种算法目前最为广泛的用途是实现数据的信息采样和鉴别。在以前的文章之中我们说过在自然情况之下win7旗舰版操作系统所下载的文件用户需要经过MD5验证才是可以确定文件数据没有在下载的过程之中丢失。 Windows XP Pro Boxed_0.jpg (4.85 KB, 下载次数: 10) 下载附件 2014-6-4 20:22 上传 为什么MD5可以通过一个简单的序列实现对于数据的表示，很多用户并不清楚，其实这也并不是这篇文章的主题。MD5虽然是信息采样算法，但是实际也是会存在碰撞几率，其被使用在密码算法之上的一个最为重要的理由也就是碰撞的几率十分小。 完全信息采样 　　如果一个序列可以唯一的代表数据文件的话，那么在win8系统下载之中这被叫做完全信息采样，但是显然，可以唯一确定一个存储在硬盘之中数据的只有数据本身或者是数据的压缩。信息采样如果完全做到唯一的话，那么和压缩算法不会存在区别。MD5实际之上也只不过是一个不完全的信息采样正是因为如此所以说会存在碰撞的概率。 MD5算法的碰撞概率 　　目前标准的MD5算法碰撞概率在1分之2的256次方左右，大约相当于1的后面跟上86个0，这是一个就算是在宇宙尺度之上都是很难想象的数字。正是因为这种算法的碰撞概率很小，所以说我们在实际使用的过程之中才是可以无视这个因数而直接的因为MD5确定了唯一的数据。