我没听说过的murmurhash，竟是“主流“hash函数？

已于 2022-09-16 10:00:39 修改
阅读量244 收藏
点赞数
文章标签： 哈希算法 算法
于 2021-05-31 22:24:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42100211/article/details/117431100
版权

信安类的专业一般接触到的都是cryptographic hash，比如MD5，SHA系列，SM3。

non-cryptographic hash指的是未解决原像问题、第二原像（弱碰撞）和强碰撞的hash函数。追求效率的应用中通常使用的是non-cryptographic hash，因为它们更快。
在Redis，Memcached，Cassandra，HBase，Lucene都使用了Murmurhash（一种non-cryptographic hash）。因此有人说non-cryptographic hash才是主流hash函数。在只需要判断数据是否发生意外变化（如CRC），或是将正常数据在尽可能少的碰撞下分桶时，这么说可能也没错。
第三个参考链接提到了一种攻击，即通过构造碰撞的key，使redis的hashtable退化为链表，从而实现DDoS。

除了murmurhash，后来又出现了更快的xxhash。
在这里插入图片描述

参考链接：
https://security.stackexchange.com/questions/11839/what-is-the-difference-between-a-hash-function-and-a-cryptographic-hash-function
https://zhuanlan.zhihu.com/p/198193276
https://paper.seebug.org/180/

rookie19_
关注
murmurhash
zhongjay的专栏
11-28 1227
转自:http://www.trueeyu.com/?p=1325    MurmurHash是一种非加密型哈希函数，由Austin Appleby在2008年发明，并且有多个变种。    特点：对于规律性较强的key，MurmurHash的随机分布特性表现更良好。     MurmurHash1是第一个版本，速度比Bob Jenkins'的lookup3，但不是非常robust.    ...
MurmurHash算法
最新发布
Jokers_lin的博客
02-28 2413
MurmurHash：(multiply and rotate) and (multiply and rotate) Hash，乘法和旋转的hash 算法。
Level DB中的BloomFliter及Murmur Hash算法
weixin_33910434的博客
05-15 182
2019独角兽企业重金招聘Python工程师标准>>> ...
murmurhash java_默默hash(MurmurHash)
weixin_35740588的博客
02-12 886
MurmurHash可以将一个字符串hash出一个碰撞率极低的long型数值，且效率很高package com.trs.util;import java.nio.ByteBuffer;import java.nio.ByteOrder;/*** 根据字符串生成long型数据id* @author yush* 2018年11月6日 上午11:02:00*/public class AssetKeyU...
Horner法则，MurMurHash
bitcarmanlee的博客
03-08 425
1.Horner法则 假设有一个n次多项式需要计算。 f(x)=anxn+an−1xn−1+⋯+a1x+a0f(x) = a_nx^n + a_{n-1}x^{n-1} + \cdots + a_1x + a_0f(x)=an​xn+an−1​xn−1+⋯+a1​x+a0​ 如果直接进行计算，需要n(n+1)2\frac{n(n+1)}{2}2n(n+1)​次乘法与nnn次加法。而乘法的代价是比较...
murmurhash.c:MurmurHash3通用hash bashed查找函数实现
06-20
MurmurHash3通用hash bashed查找函数实现 关于 是一种非加密哈希函数，适用于一般的基于哈希的查找。 此实现实现了 MurmurHash 的第 3 版。 安装 ： $ clib install jwerle/murmurhash.c 来源： $ git clone git@...
php-murmurhash:用于PHP扩展的MurmurHash函数
05-01
php-murmurhash 用于PHP扩展的MurmurHash函数。 要求 ... 函数int murmurhash1_aligned(string name, int seed) murmurhash2 函数int murmurhash2(string name, int seed) murmurhash64a 函数int
murmurHash3.js:JavaScript中的MurmurHash3
05-02
MurmurHash3.js-JavaScript中的 。 用法 > const murmurHash3 = require ( 'murmurhash3.js' ) ; // Return a 32bit hash as an unsigned integer: > murmurHash3 . x86 . hash32 ( "I will not buy this record, it...
murmurhash-php：MurmurHash3PHP用户区实现
02-04
由Gary Court创建的MurmurHash3 JavaScript版本的移植（ ） 安装 使用： composer require lastguest/murmurhash 用法 您可以通过Murmur类的hash3静态方法检索哈希 <?php use lastguest\ Murmur ; echo Murmur :...
安全系列之——主流 Hash 散列算法介绍和使用
云满笔记
10-25 1963
信安类的专业一般接触到的都是 cryptographic hash, 比如 MD5, SHA 系列, SM3。non-cryptographic hash 指的是未解决原像问题、第二原像(弱碰撞)和强碰撞的 hash 函数。追求效率的应用中通常使用的是 non-cryptographic hash, 因为它们更快。在 Redis, Memcached, Cassandra, HBase, Lucene 都使用了 Murmurhash(一种 non-cryptographic hash)。
常用哈希函数介绍
lemon
03-31 1万+
哈希函数介绍 什么是哈希？在记录的关键字与记录的存储地址之间建立的一种对应关系叫哈希函数。 哈希函数就是一种映射，是从关键字到存储地址的映射。 通常，包含哈希函数的算法的算法复杂度都假设为O(1)，这就是为什么在哈希表中搜索数据的时间复杂度会被认为是"平均为O(1)的复杂度". 在讲解具体内容前，首先我们要清楚以下几个概念： 冲突（碰撞） 对于不同的关键字ki、kj，若ki != kj，但H(ki) = H(kj)的现象叫冲突(collision) ，即不同的输入却有相同的输出。我们应该尽量避免冲突，因为冲
Murmurhash 哈希算法 介绍与实现
qigaohua的博客
10-31 2万+
最近在项目代码中看到了一种hash算法，以前没有遇见过，在此记录下来。   一、介绍   MurmurHash 是一种非加密型哈希函数，适用于一般的哈希检索操作。 由Austin Appleby在2008年发明， 并出现了多个变种，都已经发布到了公有领域(public domain)。与其它流行的哈希函数相比，对于规律性较强的key，MurmurHash的随机分布特征表现更良好。—摘自w...
一些有关哈希函数的随记
jxluoix的专栏
03-25 141
哈希函数       &lt;!--[if supportFields]&gt;&lt;span lang=EN-US&gt;&lt;span style='mso-element:field-end'&gt;&lt;/span&gt;&lt;/span&gt;&lt;![endif]--&gt;     哈希函数   一个最简单最常见的哈希函数     i...
数据库相关算法 之 xxHash
weixin_33757911的博客
11-13 3124
Extremely fast non-cryptographic ...
hash函数MurmurHash
luoqinglong的专栏
03-23 3305
介绍 原理 优点 使用场景 1、根据uuid，通过hash算法进行取模分库分表 2、
MurmurHash3原理讲解
qq_44932835的博客
01-04 3651
Murmur哈希是一种非加密函数的哈希函数，下面我们在介绍哈希函数之前我们需要了解一下什么是好的哈希函数。 1.好的哈希函数应该卡方测试(chi-squared test) 卡方测试: Xc2=∑i=0N−1(Oi−Ei)2/Ei,其中Oi为观察量,而Ei为估计量{X_c^2 = \sum_ {i=0}^{N-1}(O_i-E_i)^2/E_i},其中O_i为观察量,而E_i为估计量Xc2​=∑i=0N−1​(Oi​−Ei​)2/Ei​,其中Oi​为观察量,而Ei​为估计量 我们测试的方案就是给出大量的数据
【算法】哈希算法——murmurhash一致性哈希算法
IT_Mitchell的博客
05-11 5433
Murmurhash: 是一种非加密型哈希函数，适用于一般的哈希检索操作。高运算性能，低碰撞率，由Austin Appleby创建于2008年，现已应用到Hadoop、libstdc++、nginx、libmemcached等开源系统。2011年Appleby被Google雇佣，随后Google推出其变种的CityHash算法。 一致性哈希算法的主要步骤： 首先求出缓存服务器结...
murmur:更快更好的哈希函数（字符串转64位hash值）
热门推荐
wisage的专栏
12-27 2万+
unsigned long long MurmurHash64B ( const void * key, int len, unsigned int seed ) { const unsigned int m = 0x5bd1e995; const int r = 24; unsigned int h1 = seed ^ len; unsigned int h2 = 0; con
Murmurhash3的oracle 函数
06-08
以下是在Oracle数据库中实现MurmurHash3算法的函数： ```sql CREATE OR REPLACE FUNCTION murmurhash3_32(input_data VARCHAR2, input_length NUMBER, seed NUMBER) RETURN NUMBER IS c1 NUMBER := 0xcc9e2d51; c2 NUMBER := 0x1b873593; r1 NUMBER := 15; r2 NUMBER := 13; m NUMBER := 5; n NUMBER := 0xe6546b64; hash NUMBER := seed; length NUMBER := input_length; data VARCHAR2(4); i NUMBER := 1; k NUMBER; BEGIN WHILE length >= 4 LOOP data := SUBSTR(input_data, i, 4); k := TO_NUMBER(data, 'xxxxxxxx'); k := k * c1; k := (k << r1) OR (k >> (32 - r1)); k := k * c2; hash := hash XOR k; hash := (hash << r2) OR (hash >> (32 - r2)); hash := hash * m + n; i := i + 4; length := length - 4; END LOOP; IF length > 0 THEN data := SUBSTR(input_data, i, length); k := TO_NUMBER(data || '00000000', 'xxxxxxxx'); k := k * c1; k := (k << r1) OR (k >> (32 - r1)); k := k * c2; hash := hash XOR k; END IF; hash := hash XOR input_length; hash := hash XOR (hash >> 16); hash := hash * 0x85ebca6b; hash := hash XOR (hash >> 13); hash := hash * 0xc2b2ae35; hash := hash XOR (hash >> 16); RETURN hash; END; / ``` 这个函数实现了MurmurHash3_x86_32版本的算法，输入参数包括待计算哈希值的字符串、字符串长度和种子值。函数在处理输入字符串时，将其分为若干个4字节的块，对每个块进行哈希运算，然后将哈希值合并，得到最终的哈希值。函数返回一个32位无符号整数作为哈希值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值