CRC32、murmur32、SDBM32碰撞实验数据对比

最新推荐文章于 2023-04-22 18:20:47 发布
最新推荐文章于 2023-04-22 18:20:47 发布
阅读量1.8k 收藏 2
点赞数
分类专栏： Java 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_26400953/article/details/127404935
版权
本文对比了CRC32、Murmur32和SDBM32三种哈希算法在不同数据量级下的碰撞情况。实验数据显示，当数据量超过43亿时，碰撞概率显著增加。Murmur32和CRC32在小数据量下表现优秀，但随着数据量增大，碰撞率上升。SDBM32的碰撞率相对最高。CRC32与Murmur32组合使用在大数据量下能有效降低碰撞。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

我们常用的hash算法 32位 2^32次方=4294967296 约等于43亿，如果数据量大于这个数值那碰撞的概率就是100%
下面是CRC32、murmur32、SDBM32碰撞实验数据对比

算法数据量级100w数据量级1000w数据量级3000w数据量级5000w
murmurHash11311757105148293061
C3211011745105031293979
SDBM3225023117210904591225
CRC32+murmurHash0018
CRC32 Hash PK Murmur Hash
老陈988的博客
01-07 3668
硬件指令实现的CRC32运算在多款主流CPU上性能超越Murmurhash，碰撞性能基本一致，多数场景可以使用CRC32硬件指令优化HASH算法提升性能
crc32碰撞_hash碰撞的概率和可能性比你直觉中大得多
weixin_39540178的博客
11-21 4191
注：这篇文章源自我10年前写的博客，今天看到有人谈密码安全的，再发一遍和大家讨论下。我发现哪怕10年后，这文章也没过时，很多人还是没拎清 冲突概率和样本空间的关系。 前段时间跟某大牛叽歪的时候，被提到我写的一篇文章(用CRC32实现短网址的一篇)里提到的CRC32算法有误。今天写代码，恰好需要用到这个函数，想起来了，就又回去看了下。确认了下，原先的文章并没有错误，但是有一处描述是很有问题的。 原文...
（转载）谈CRC32碰撞的概率和可能性
longzhiwen888的专栏
06-19 1万+
本文转载自:http://aiyooyoo.com/index.php/archives/399/前段时间跟某大牛叽歪的时候，才被提到我写的一篇文章里提到的CRC32算法有误。今天写代码，恰好需要用到这个函数，想起来了，就又回去看了下。确认了下，原先的文章并没有错误，但是有一处描述是很有问题的。       原文是这样的，『综合以上的思路，决定采用CRC32来实现。CRC32也是一个哈希算法，和M
学好数学很重要-谈CRC32碰撞的概率和可能性
autumn20080101的专栏
04-20 1573
学好数学很重要-谈CRC32碰撞的概率和可能性 标签： 数学 crc32 碰撞 | 发表时间：2011-07-12 18:04 | 作者：白菜 三马 分享到： 出处：http://aiyooyoo.com/
CRC32算法冲突概率测试和分析
weixin_34253126的博客
01-16 1159
最近因为某个业务需要用到CRC32算法，但业务又不能容忍重复的数值出现，于是自然就想了解一下CRC32算法的冲突概率（或者叫碰撞概率）。 本以为这种问题应该很多人分析过，结果找来找去就只看到一大堆数学公式，我这种数学盲完全看不懂。 好不容易找到一张图，但看得云里雾里（原图链接：http://preshing.com/20110504/hash-coll...
CRC32算法 冲突概率测试 实验数据
yuexiazhufeng的博客
03-21 2188
数据来源 ：http://www.backplane.com/matt/crc64.html 博客字数限制，发不了全部的，就摘抄部分，原档的要看上面的连接。 SAMPLES CRC16 CRC17 CRC18 CRC19 CRC20 CRC21 CRC22 0.1M 48694 29762 17032 90...
crc32 murmurhash 性能对比
06-07
CRC32和MurmurHash是两种常见的哈希算法，其中CRC32通常用于数据校验，而MurmurHash则更适用于哈希表等数据结构。 在性能方面，一般情况下MurmurHash比CRC32更快。这是因为MurmurHash是一种非加密哈希算法，它的...
CRC32、CRC32C  /MURMUR3
最新发布
02-20
### CRC32、CRC32C 和 MurmurHash3 的区别与应用场景 #### CRC32 循环冗余校验 (CRC) 是一种基于多项式的校验算法，广泛用于检测通信过程中发生的错误。常用的CRC32采用IEEE标准802.3定义的多项式来计算消息摘要[^1...
murmur32:本机 murmurhash3 32 位与浏览器回退
06-06
murmur32 本机 murmurhash3 32 位与浏览器回退 接口 传递一个字符串和可选的种子（无符号整数），得到一个 32 位整数哈希。 var murmur = require ( 'murmur32' ) var hash = murmur ( 'rabba rabba rabba' , ...
hyperloglog32:HyperLogLog 使用 32 位 murmurhash3 用于节点和浏览器
06-06
使用 32 位 murmurhash3 的节点和浏览器的 HyperLogLog 不同值估计器。 （MIT :copyright: Optimizely, Inc）。 来自：HyperLogLog 是一种用于计数不同问题的算法，它近似于多集中不同元素的数量（基数）。 跳转到...
crc32碰撞python
11-29
用Python写的crc32碰撞代码。可用来碰撞压缩包密码。。。。
CRC32碰撞工具
09-10
crc32碰撞使用的工具，很有效的一款小工具,我用了感觉真的很好，推荐给大家，希望大家多多下载啊。混些积分，我要下载东西，要积分
哈希冲突的概率
热门推荐
悠悠吾心的专栏
02-22 2万+
哈希冲突的概率一个Hash函数由指定类型的项和一个在指定范围内生成的Hash值组成。输入的每一项可能是任何事物：字符串，文件，甚至目录。相同的输入总能生成相同的Hash值，并且一个好的Hash函数总是致力于不同的Hash输入得到不同的值。一个Hash函数并不知道在输入集合中的其他项，当一个输入项通过它时，它仅仅进行着一些按位与/或操作，因此，总有2个不同的输入项，得到相同Hash值的可能。
Hash算法碰撞率统计
huangyueranbbc的博客
11-23 5491
之前公司需要调研这方面的，做了统计。     10万 50万 100万 500万 1000万 一亿 1000万次的平均执行时间 一亿次的平均执行时间 一亿次的平均长度 BKDRHash  0.00002 0.000112 0.000251 0.0011894 0.0023321 0.0229439 ...
Hash 浅谈：计算与碰撞
weixin_42020212的博客
04-22 667
本篇文章介绍了Hash函数的计算过程和碰撞率计算，以MurmurHash算法为例详细讲解了Hash算法的具体计算过程，最后给出了一个简洁的计算Hash碰撞率的公式。
初识md5碰撞与crc32碰撞
weixin_34239592的博客
03-06 457
现在是晚上23:29。写这篇文章呢，是因为早些时候我胃疼，是因为凉导致的胃疼。凉呢喝了一些热水，喝完热水胃倒是不疼了，但是由于我喝的是茶叶开水，于是就导致失眠了。想来想去这漫漫长夜也没意思，于是就决定写这个了。 0X01         这个md5碰撞到底是个什么东西呢，这是王小云发明的一种破解md5摘要算法的的一种方法。这个md5密文，有16位的md5以及32位的md5，然而，32位的md5...
.NET 中 GetHashCode 的哈希值有多大概率会相同（哈希碰撞）
walterlv - 吕毅
02-01 3324
如果你试图通过 GetHashCode 得到的一个哈希值来避免冲突，你可能要失望了。因为实际上 GetHashCode 得到的只是一个 Int32 的结果，而 Int32 只有 32 个 bit。 32 个 bit 的哈希，有多大概率是相同的呢？本文将计算其概率值。 对于 GetHashCode 得到的哈希值， 9292 个对象的哈希值冲突概率为 1%； 77163 个对象的哈希值冲突概率为 ...
CRC32碰撞攻击上传符合校验的可执行ELF文件
fjh1997的博客
05-31 587
昨天第六届XCTF比赛比完了。队友说做到了个奇怪的题目。要求上传gdb的debug文件，但是debug文件的crc文件需要符合一定的crc校验值。 我们知道debug文件也是一种elf文件，elf文件需要满足他的可执行性就不能随便更改，但是恰好crc32本质也只是一种纠错码，对碰撞率的要求很低，我们可以在elf文件的结尾添加一些字符来使得他的crc满足一定的要求就行了。 使用如下工具可以轻易办到： https://github.com/theonlypwner/crc32 首先查看原elf文件的crc32，
有如此高的碰撞概率，是否CRC的可能性比较大？
autumn20080101的专栏
04-20 875
看雪安全论坛 > 信息安全 > 『密码学』 > 【讨论】有如此高的碰撞概率，是否CRC的可能性比较大？ PDA 查看完整版本 : 【讨论】有如此高的碰撞概率，是否CRC的可能性比较大？ ntzwq 2012-05-26, 13:46:12 明文 -> 密文 29 15 2D C3 55 2A D9 39 -> CB 98 FA 69 01 9C 1D
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

游语

对你有帮助，可以请我喝杯奶哦

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值