零知识证明 I：介绍

什么是零知识证明？

想象一下有一个登录页面。要登录您的帐户，您通常需要提供一个用户名，用于标识您自己的身份，以及一个密码，用于确认您就是您所说的人。假设您实际上是上述人员（并且没有忘记您的密码），证明您知道您的密码是非常简单的。您只需输入即可。这是必需的，因为平台不相信您在没有证据的情况下就是您所宣称人。

但是，如果您不信任该平台怎么办？如果您不想让平台知道您的密码怎么办？问题变得更加棘手，而这正是使用零知识证明来回答的问题。

抽象地说，零知识证明是一种用于准确证明某事是真实的方法，而无需提供任何其他信息。在加密货币相邻应用中，“零知识证明”通常是指此类证明的一种特定类型，知识的零知识证明。

知识的零知识证明是一种证明某些秘密信息知识的方法，而不会将信息泄露（即使是向请求证明的一方）。拥有秘密信息的人通常被称为证明者，而要求证明的一方通常被称为验证者。

这些限制使示例更难构建，但感谢Jean-Jacques Quisquater 等人撰写的如何向您的孩子解释零知识协议的论文，我们有一个方便的规范示例：

阿里巴巴的洞穴

在这个例子中，有一个洞穴包含一个被锁着的门切断的环路。该证明者（P）旨在证明自己有这扇门的钥匙。P进入洞穴，验证者（V）看不进洞穴。P从两条路径中选择一条，然后到达洞穴另一侧那扇锁着的门。V看不到P选择了洞穴的哪一侧。V然后进入洞穴，大声呼喊P应当从两个路径中的一个退出洞穴。

第一次P出现在正确的一面时，只有 50% 的机会他们确实拥有钥匙……但是可以重复挑战以达到V的满意，每次重复都会增加信心。举个例子，如果P在右侧出现 100 次，那么P没有钥匙的几率只有 0.000000000000000000000000000079% 。

说认真的，什么是零知识证明

零知识证明必须是完整的，即证明者必须能够说服验证者，假设证明者和验证者是诚实的。零知识证明必须是可靠的，即如果证明者不诚实，则证明者至多有一些可以忽略不计的概率来说服验证者。最后，零知识证明必须是零知识，即验证者除了知道该陈述是真的外，不会获得任何其他东西。

最后一个标准是区别点，以及为什么零知识证明如此麻烦。它还要求零知识证明是概率性的，即在洞穴示例中，从技术上讲，证明者只能猜测验证者会要求哪一侧，（实际上验证者会问很多次，这种可能性可以忽略不计）。这提供了泄漏串通的可能性：如果其他人要观察交互，他们无法确定证明者知道秘钥，因为证明者和验证者可能事先同意了一个序列，正是为了欺骗这些观察者。

在我们的下一篇文章中，我们将看看无知识证明的一些特定于加密的应用程序，并讨论它们在 Web3 开发中的作用。

—-

编译者/作者：Status

玩币族申明：玩币族作为开放的资讯翻译/分享平台，所提供的所有资讯仅代表作者个人观点，与玩币族平台立场无关，且不构成任何投资理财建议。文章版权归原作者所有。