如果你想要一个64位的int,那么murmurhash或者从MD5哈希中获取64位会有更少的冲突吗?

问题描述 投票:4回答:1

查看使用接受字符串并返回64位有符号整数值的散列算法。

它不必具有加密声音,只需提供适当的冲突率即可用作分布式存储的密钥。

我正在看杂音哈希that seems to fit the bill

很好奇这个属性如何比较MD5哈希值的前64位。

java algorithm hash
1个回答
2
投票

安全哈希 - 甚至理论上像MD5一样“破碎” - 显示出与随机性无法区分的分布(否则它们就不安全)。因此,它们尽可能接近完美。

像所有通用哈希函数一样,murmurhash交换速度的正确性。虽然它显示出大多数输入的非常好的分布特征,但它有自己的病态情况,例如一个documented here,其中重复的4字节序列比预期更频繁地导致碰撞。

简而言之:使用安全散列函数永远不会更糟,有时候会比使用通用散列更好。然而,它也将大大减慢。

© www.soinside.com 2019 - 2024. All rights reserved.