algorithm - 请帮我选择一个哈希

Question

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

理想情况下，我想保留我的蛋糕并吃掉它。绝对最小的碰撞将是优先事项。哈希必须小于 16 字节长并且相当快。 < O(n^2)

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

Answer 1

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