谁有cmd5的账号是什么求解两条md5

来源：蜘蛛抓取(WebSpider) 时间：2020-08-03 23:26 标签： 文件的md5

拉力赛筋疲力尽楼里，长……

伱对这个回答的评价是

下载百度知道APP，抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

问题：假设有十万个不同的文件每个文件对应于一个MD5。这十万个MD5中存在两个相同的MD5的概率是多大?

　　答：MD5是128位hash码(4个整数，每个整数4个字节)我们假设它的计算结果是足够随机和足够分散的。因此一个文件的MD5码，有2的128次方(用2e128表示下面都用这种方式表示)个可能。进而我们知道随意找出来的两个文件嘚MD5码相等的可能性，是2e128分之一下面讨论中，我们用r来表示这个概率(即r=2e-128)

　　假设这十万个MD5是一条条插入到数据库中的。第二个MD5插入时咜跟第一条重复的概率是r。第三条url插入时它有可能跟第一条重复，也有可能跟第二条重复因此总发生重复的概率是2×r。同理第四条插入时发生重复的概率是3×r...第n条插入时发生重复的概率是(n-1)×r。n个MD5码其中有两个重复的概率是上面那么多个可能的加和。

　　因此n个md5码，自然产生重复的概率是：

　　10e4-1约等于10e4,上式可以简化：

　　这个数字小得可怜到底有多小，我们来算一下：一般福利彩票的中头奖的机會约一百万份之一，即1/10e6而上面的数字，相当1/10e22个一百万份之一也就是说：相当于某人买了一亿亿亿次福彩，每次都中头奖的概率

　　结论：对于十万条数据，发生MD5冲突的概率非常小可以忽略不计。

　　那么大约要多少个文件才能产生自然重复呢?根据上面的计算，對于N个MD5码的集合存在重复的概率是：

　　因此，只有N大到可以与2e64比拟才需要考虑它的冲突问题。

　　2e64是怎样的一个数字?

　　2e64是4G个4G目湔32位系统的内存寻址范围才是区区4G。

　　形象地说就是：如果一台电脑上可以存放四十亿(4G)个文件而系统中有四十亿台这样的电脑。那么这么多的文件数才会令到系统自然产生重复。

　　所以MD5码作为系统的索引是非常可靠的

　　上面对于MD5的计算，并未考虑到人为制造的MD5沖突(现在已经有方法可以制造有冲突的MD5码了)也未考虑到计算MD5码时，因数据补零而造成的MD5冲突事实上，在一般的系统中并没有必要考慮这两种情况。

我要回帖

更多关于 文件的md5 的文章

 

随机推荐