CRC-32 算不算一种哈希算法？

[lococo]

是不是任意大小的数据都可以通过CRC-32计算出一个32位的数据？

如果是这样的话那不就是弱版的MD5
为什么刚刚听老师说CRC-32不算一种哈希算法？

[timonwong]

是

[timothyqiu]

哈希是把 任意长度数据 往 固定长度数据 上的一种映射。

所以 CRC-32 算哈希算法。

不过，理论上 return 0 也是一种哈希算法，只不过永远碰撞而已。

[lococo]

刚刚论文导师说我的论文太水，没看懂我的算法，把我骂一顿
第一句话就是说：
P14 crc-32 不是哈希函数！！

我还以为真是我错了 ``

[nicai000]

算, 你老师略弱. "弱版的MD5"这句话说得也略弱.

[Keyes]

CRC32是一个妥妥的标准哈希算法，整个CRC系列都是为这目的而诞生的，你导师如此卖萌……

[Keyes]

你可以去维基摘一些CRC的公式给他……

[lococo]

我刚刚把这个帖子的链接贴给导师了 ``
导师说我如果在论文里写CRC-32是一种哈希算法的话这点就通不过检查的

[raptium]

http://en.wikipedia.org/wiki/Cryptographic_hash_function
http://en.wikipedia.org/wiki/Hash_function

你导师把这两个搞混了
CRC32 是 Hash Function，不过对碰撞就没啥抵抗了

[lococo]

好伤心
那我还是把我论文里的所有这样写的语句改成
恩`` 循环冗余校验算法！！

[raptium]

事实上简单的 Hash Function 可以是 f(x) = x mod n
在写 hash map 的时候这样就够用了

[xdeng]

碰撞率 比 MD5高吧？

[lococo]

@xdeng
对呀 。。
所以我一直觉得CRC32就好像弱版的MD5

[xdeng]

@lococo CRC32 好像是追求的是速度

[Keyes]

@xdeng 这也是TCP用它做校验的原因

[lococo]

@xdeng
我的论文是研究大数据完整性验证的，需求就是想要提高验证的效率
最开始我想用bloom filter + MD5 实现，最后比较了一番
我才用的 hash set + crc-32 去实现

[min]

@lococo
你把这link发给你导师了？
还是不要费力搞什么论文了，研究一下换导师实在点儿 :)

[Keyes]

其实用于少量数据的完整性校验，并不需要MD5等算法上场

另外“碰撞”也只是f(data1) == f(data2)而已；

但如果是我有数据篡改的目的，那我的目的一定是：
要根据a1的数据进行篡改得到a2，且hash(a1)==hash(a2)，且a2要具有实际意义，要保持原有数据结构的长度限制；

反正我是做不到……要得出长度一样、哈希结果一样，但内容不一样的两组数据，我相信即使CRC32也没有那么容易就做出来的

半吊子一个……不知道各位能看懂不……求做算法的大神出面详解

[min]

验证效率方面，好像有些hash算法是针对性能优化的，可以找来参考参考

[Keyes]

@min 默默+1

[nicai000]

你竟然把这帖子发给导师, 也真够直的...