请帮我选择一个哈希

Question

我正在尝试为 10 或 16 字节的字符串创建哈希。这些字符串要么是以太网 MAC 地址 + ip 地址（6 + 4 个字节），要么只是一个 ipv6 ip（16 个字节）。

理想情况下，我想保留我的蛋糕并吃掉它。绝对最小的碰撞将是优先事项。散列的长度必须小于 16 字节并且相当快。

知道我应该从哪里开始吗？

Answer 1

也许我遗漏了一些东西，但是如果您要散列的数据不长于您的散列，那么显而易见的候选者是使用数据本身作为散列 - 如果短于 16 个字节，则用零填充：我怀疑任何事情在简单性或冲突方面可以击败它。

Answer 2

这个问题有点像Fast String Hashing Algorithm with low collision rates with 32 bit integer 的重复。如果您关心速度，请从那里的参考资料开始。 （MurmurHash 似乎是共识选择。）

如果性能不是一个大问题，只需获取一个 SHA-1 库并使用 20 个字节输出中的前 16 个。这对于使用该库的代码来说是微不足道的，并且可以尽可能地抵抗冲突。

[编辑]

正如 John Flatness 在评论中指出的那样，MD5 也符合要求。我怀疑现在找到 SHA-1 库会比 MD5 更容易（因为 MD5 几年前就被破解了），但是任何你方便的都可以，因为这不是加密应用程序。