CRC32对文件完整性检查真的如此糟糕吗？

Question

当然,MD5比CRC32更好,SHA1比MD5更好等等......但它们也比CRC32慢得多.

对,我知道如何检查被传输文件的一致性,CRC32是最快的选择.

我还没有发现CRC32在完整性检查方面有多糟糕(也许换句话说,CRC32可能无法检测到格式错误的文件)？

Answer 1

引自http://www.mathpages.com/home/kmath458.htm:

因此,如果我们假设我们的数据的任何损坏以完全随机的方式影响我们的字符串,即,使得损坏的字符串与原始字符串完全不相关,那么未检测到的损坏字符串的概率是1 /(2 ^ n).这是人们说16位CRC的概率为1 /(2 ^ 16)= 1.5E-5未能检测到数据中的错误的基础,而32位CRC的概率为1 /(2 ^ 32),约为2.3E-10(不到十亿分之一).

我的观点:CRC-32足以进行错误检测.它被广泛使用.但是,当您想将其用作"哈希函数"时,它是不安全的.