零知识证明性能的安全性

Question

最近我学习了零知识证明的安全性。正如你在wiki (链接)上所看到的，它似乎是阿里巴巴洞穴最受欢迎的例子。我有一个关于ZKP (零知识证明)在阿里巴巴洞的安全问题。原因如下:在验证过程中，验证器将传递e = [0,1, \ldots]的值。e将根据0或1向左或向右提供解决方案。根据列表e \space (2 ^ n)的长度，这个过程被认为是更安全的。然而，只有两条路径，并且根据e的值，密钥值不会在A和B的方向上发生变化。那么，这个算法的安全性不应该仅仅是2吗？

Answer 1

我不知道“安全”这个词。但是当它被写成“过程更安全”时。这意味着，一个不知道秘密的对手(在这里如何通过门)的概率“成倍下降”。

例如，为了解决4种挑战，对手必须选择侧门4时间，所以它有获胜的概率\frac{1}{2^4}。