如何从多个密码生成公共哈希？

Question

我有一个应用程序可以生成用户密码的哈希值，然后我用它来加密数据。我想将此扩展到五分之二的用户需要在应用程序有足够的数据来生成该哈希之前对其进行身份验证的情况。

我遇到的问题是，无论 5 个用户中的哪两个进行身份验证，我都需要生成完全相同的哈希 - 因为我只使用一个哈希进行加密。

我的主要目标是使其尽可能安全，因此如果有其他方法可以做同样的事情，请随时提及这些。我会在需要的地方更改代码。

Answer 1

生成一个随机密钥，用从每一对（password1，password2），（password1，password3），（password1，password4），（password1，password5），（password2，password3）等派生的密钥加密它。然后存储这十种加密中的每一种，以便在收到两个任意密码时可以查找正确的一种。

或者，不是存储所有这些对，而是使用 (2,5)-秘密共享方案 (fx Shamir's) 拆分随机密钥，然后存储使用从每个密钥派生的密钥加密的 5 个密钥中的每一个的密码。