encryption - 短(6 位)加密 key 散列

Question

我必须实现一个简单的哈希算法。

输入数据:

• 值(16 位整数)。
• key (任意长度)。

输出数据:

• 6 位哈希(数字 0-63)。

要求:

• 如果您只有输入值而没有 key ，那么实际上不可能预测哈希值。更具体地说:如果我知道 x < M 的 hash(x)，那么在不知道 key 的情况下应该很难预测 hash(M)。

可能的解决方案:

1. 将完整映射作为关键。所以 key 的长度为 2^16*6 位。对我来说太长了。
2. 线性代码。 Key 是一个生成矩阵。它的长度是16*6。但是使用几个已知的哈希值很容易找到生成矩阵。

还有其他可能吗？

Answer 1

A HMAC似乎是你想要的。因此，您可能会使用基于 SHA 的 HMAC，并且只使用生成的哈希的子字符串。这应该是相对安全的，因为加密哈希的位应该尽可能独立和不可预测。

根据您的环境，这可能会花费太多处理时间，因此您可能必须选择更简单的哈希方案来构建 HMAC。

原回答评论中的讨论基于:

因为无论如何你都可以忘记密码属性(通过对 5 位哈希的暴力攻击来发现冲突是微不足道的)你不妨使用 CRC 或汉明码之类的东西并免费获得错误检测