是否有PAKE算法可以在第一轮测试密码？

Question

我想使用派克进行双方(Alice和Bob)之间的密钥交换，它们共享一个低熵秘密(他们在一张纸上交换的密码)。

爱丽丝和鲍勃在电脑上使用一个软件，只是偶尔登录。

Alice在一张纸上给Bob密码，Bob (在家)把密码输入到软件中。

现在，如果我要使用例如杰-帕凯，则只能在第2轮验证密码。

问题是，如果BOB输入了错误的密码，因为他做了一个错误的错误，我想马上告诉他。下一次爱丽丝登录的时间可能是24小时或更晚。出于用户友好的原因，在这一点上给Bob一个错误只是太迟了.

我想要的一切可能吗？也许用不同的PAKE算法？

如果密码被泄露，以后不能再使用，那将是我愿意付出的代价。

Answer 1

不，因为这样可以不发送任何信息就可以测试密码。

你可以让使用服务器执行百科的派对

独立的密码，让服务器成为一个密钥服务器密钥服务器。

可能有一些协议

在[0,1]中选择一个概率p

即使服务器知道密码，服务器也不能做得更好。

区别p的不同选择而不仅仅是尝试不正确的密码

不正确的密码将具有通过诚实服务器测试的概率p。

如果是服务器没有单独提供密码，那么服务器无法区分

通过诚实服务器测试的真正密码和其他密码

。