哈希之间的隐私保护转换

Question

我认为这个问题与另一个问题有关，但有点不同。

假设有一个隐藏的数据D，我们使用哈希函数H_1，h_1 = H_1(D)观察它。我们从h_2 = H_2(D)获得了另一个散列值。是否有一种选择H_1, H_2的方法，使我们可以应用另一个函数G来获取h_2 = G(h_1)，而不必知道D的真正价值？或者，获得h_2的唯一方法是应用H_2(D)？

在我的实际问题中，H_1已经是一个固定的散列函数。但是，如果要放宽对H_1的要求，以便允许它成为任何类型的加密功能，这会使上述情况成为可能吗？(假设H_1是一个哈希，那么就不可能了。)

Answer 1

是否有一种选择H_1, H_2的方法，使我们可以应用另一个函数G来获取h_2 = G(h_1)，而不必知道D的真正价值？

一个显而易见的方法是选择H_1, G，然后定义H_2(x) = G(H_1(x))。对于G来说，显而易见的选择是：

• 双射；这使H_2具有与H_1相同的密码属性。
• 密码散列函数本身；同样，只要H_1具有抗碰撞性和第二预映像性，H_2也是如此(无论H_1是什么，您都会得到预图像电阻)。