CRC32能不能用于检验文件的相同性

显示全部楼层 · 发表于 2012-9-5 16:51:45

本帖最后由 abc45628 于 2012-9-5 19:55 编辑

CRC32正常用于文件纠错，但是我发现不同的文件的CRC32是不同的，就算是一个txt，只要改一个字母就会导致CRC32不同，那么我能不能在对比文件是否相同的时候直接对比文件的CRC32呢

显示全部楼层 · 发表于 2012-9-5 17:10:15

一般性还是可以的。

显示全部楼层 · 发表于 2012-9-5 17:35:56

不能。。

显示全部楼层 · 发表于 2012-9-5 17:45:16

不能用CRC32，碰撞概率很高。参考：生日悖论

一般可以用MD5，但MD5已被攻破，可被人为制造碰撞。如果要防攻击，则至少要用SHA256算法，得到256-bit的hash值，然后比较不同文件的hash值是否相同，来（从概率上）判断文件是否相同。

显示全部楼层 · 发表于 2012-9-5 18:11:57

oceanroar 发表于 2012-9-5 17:45
不能用CRC32，碰撞概率很高。参考：生日悖论

一般可以用MD5，但MD5已被攻破，可被人为制造碰撞。如果要防 ...

"碰撞概率很高"
那么这个概率是多少，能不能给出原文

显示全部楼层 · 发表于 2012-9-5 18:15:34

abc45628 发表于 2012-9-5 18:11
"碰撞概率很高"
那么这个概率是多少，能不能给出原文

200万的邮件地址进行了计算，发现了大概800个发生碰撞的邮件地址。而且可以通过给文件追加4字节数据来碰撞出任意的CRC32值

显示全部楼层 · 发表于 2012-9-5 18:22:34

检查是否损坏够用了，没那么巧正好损坏文件和正常文件是一个值。如果要防人，也可以装个HashTab，任君采撷

显示全部楼层 · 发表于 2012-9-5 18:24:05

abc45628 发表于 2012-9-5 18:11
"碰撞概率很高"
那么这个概率是多少，能不能给出原文

学好数学很重要-谈CRC32碰撞的概率和可能性
http://itindex.net/detail/4276-% ... -%E7%A2%B0%E6%92%9E
【讨论】有如此高的碰撞概率，是否CRC的可能性比较大？
http://bbs.pediy.com/archive/index.php?t-151204.html

显示全部楼层 · 发表于 2012-9-5 19:29:44

abc45628 发表于 2012-9-5 18:11
"碰撞概率很高"
那么这个概率是多少，能不能给出原文

都告诉你是“生日悖论”了，搜索一下就知道了。如果你学过概率论，应该能自己算出来的。

[已解决] CRC32能不能用于检验文件的相同性