找回密码
 立即注册

扫一扫,登录网站

首页 百科 查看内容
  • 3866
  • 0
  • 分享到

什么是零知识证明?

2019-1-4 12:46

来源: 链门户

举个实例。Tony要向Bob证明自己拥有某个房间的钥匙,假设该房间只能用钥匙打开锁,而其他任何方法都打不开。这时有2个方法:

①Tony把钥匙出示给Bob,Bob用这把钥匙打开该房间的锁,从而证明Tony拥有该房间的正确的钥匙。 

②Tony确定该房间内有某一物体,Tony用自己拥有的钥匙打开该房间的门,然后把物体拿出来出示给Bob,从而证明自己确实拥有该房间的钥匙。 

②方法属于零知识证明。它的好处在于,在整个证明的过程中,Bob始终不能看到钥匙的样子,从而避免了钥匙的泄露。

什么是零知识证明?

零知识证明是当今应用密码学中最抽象、最吸引人的概念之一。从可能用于核裁军到为公共区块链网络提供匿名和安全的交易,零知识证明是密码技术创新的一个深刻例子。

在密码学中,零知识证明或零知识协议是一个方法,一个政党(验证)可以向另一方(校验)证明他们知道一个值x。一个零知识证明的本质在于它可以揭示某些信息。挑战在于如何在不披露信息本身或任何额外信息的情况下证明拥有这些信息是合理的。

零知识证明必须满足以下三个参数:

· 完整性。如果这个陈述是真的,诚实的验证者——正确地遵循协议的验证者——将被诚实的验证者说服。

· 可靠性。如果陈述是假的,没有任何作弊证明可以说服诚实的验证者它是真的。

· 零知识性。如果该语句为真,则除了该语句为真之外,验证者不会学到任何东西。换句话说,仅仅知道语句(而不是秘密)就足以想象一个场景,表明验证者知道秘密。这是通过每个验证者都有一个模拟器来实现的,模拟器可以生成一个“看起来”是诚实的验证者和普通验证者之间交互的记录。模拟器应该能够生成文本,但只能访问要证明的语句,而不能访问验证者本身。

完整性是更一般的交互式证明系统的性质。零知识的加法使验证过程变成零知识的证明。

零知识证明不是数学意义上的证明,因为有很小的概率,即可靠误差,一个作弊证明者能够说服一个虚假陈述的验证者。换句话说,零知识证明是概率证明而不是确定性证明。然而,有一些技术可以将可靠性错误降低到可以忽略的值。

零知识证明的一般结构包括参与者a和参与者b之间的三个连续动作。这些动作被称为目击、挑战和回应。
版权申明:本内容来自于互联网,属第三方汇集推荐平台。本文的版权归原作者所有,文章言论不代表链门户的观点,链门户不承担任何法律责任。如有侵权请联系QQ:3341927519进行反馈。
相关新闻
发表评论

请先 注册/登录 后参与评论

    回顶部