MurmurHash3_详细说明
发布时间
阅读量:
阅读量
加密哈希和非加密哈希-MM是非加密哈希
首先了解下加密哈希和非加密哈希,
现代加密哈希函数主要通过增强安全性来减少碰撞的可能性;对于给定的散列h来说,寻找消息m非常困难;同时,在实际应用中也难以发现两个不同的消息m1和m2使得它们的哈希值相同。
非加密哈希函数旨在避免非恶意输入导致的冲突。
作为较弱形式的安全交换方案,在实际应用中通常表现出较高的效率。
当处理的数据量较小或对哈希碰撞的发生频率不十分关注时,则可以选择采用生成具有较小哈希值的安全算法以节省空间。
Smhasher-评价哈希算法的函数
对于哈希算法性能的综合评定而言,
SMHasher 测试集已成为一项不可或缺的重要评测工具。
该测试框架旨在评估各类哈希函数的表现,
涵盖以下几个关键点:
数据完整性验证能力、抗碰撞能力分析以及效率评估。
- Sanity 是不是可以使用的
- Performance 完成一个散列需要多长时间
- Differentials 产生相同哈希的概率,可能导致相同的的最小差异
- Keysets 分布均匀程度
一系列的测试方式具体可参考:https://github.com/aappleby/smhasher/wiki/SMHasher
MurmurHash
该算法经过大量验证具有良好的非加密哈希性能,并由Austin
全部评论 (0)
还没有任何评论哟~
