关于值长度的知识会影响哈希完整性吗

Question

如果我在数据库中存储一个散列值，但被散列的原始值的长度是固定的（例如，总是4个字符），这会影响散列函数的单向性吗？

更准确地说，我有敏感字符串，然后加密并存储在数据库中。为了搜索这些字符串，我不想解密数据库中的每个条目，所以我还将字符串前4个字符的散列存储在另一列中。当我想搜索数据库时，我会生成搜索词的前4个字符的散列，并将其与存储的散列进行比较，以找到匹配或可以匹配的条目，然后解密这些条目以检查冲突，并获得与该条目相关的其余数据。

我担心的是，由于攻击者知道被散列的字符串的长度是恒定的（4个字符），他/她只需要生成一个包含所有可能的4个字母字符串及其散列的表，并查找存储在我的数据库中的散列值（从而泄露原始敏感字符串的前4个字符）。

Answer 1

根据您想要执行的搜索类型，您可以使用以下几个选项来改进方案：

>

搜索部分字符串：通过使用键控哈希而不是简单的哈希来更改方案。

Answer 2

你的结论基本正确。如果攻击者知道您的哈希是4个字符的字符串，那么通过蛮力查找纯文本是非常简单的。除了让攻击者知道敏感数据的前4个字符外，它还可以让他们知道您用于加密数据的部分密钥（在简单级别上，加密是密钥XOR明文，即明文XOR encrypted=key）。虽然利用这些信息破坏其余的加密将是一个挑战，但加密攻击建立在较少的基础上。