zero-knowledge proof 零知识证明是什么?

zero-knowledge proof,中文名为零知识证明,是零币(Zcoin)使用的共识算法,由S.Goldwasser、S.Micali及C.Rackoff在20世纪80年代初提出的。它指的是证明者能够在不向验证者提供任何有用的信息的情况下,使验证者相信某个论断是正确的。

零知识证明实质上是一种涉及两方或更多方的协议,即两方或更多方完成一项任务所需采取的一系列步骤。证明者向验证者证明并使其相信自己知道或拥有某一消息,但证明过程不能向验证者泄漏任何关于被证明消息的信息。

在零知识证明中,证明者和验证者之间必须进行交互,这样的零知识证明被称为“交互零知识证明”。80年代末,Blum等人进一步提出了“非交互零知识证明”的概念,用一个短随机串代替交互过程并实现了零知识证明。非交互零知识证明的一个重要应用场合是需要执行大量密码协议的大型网络。

zero-knowledge proof 零知识证明是什么?

在零知识证明中,个人(或器件)可以在不泄漏任何秘密的情况下,证明他知道这个秘密。如果能够将零知识证明用于验证,将可以有效解决许多问题。

零知识证明并不是数学意义上的证明,因为它存在小概率的误差,欺骗者有可能通过虚假陈述骗过证明者。换句话来说,零知识证明是概率证明而不是确定性证明。但是也存在有技术能将误差降低到可以忽略的值。

零知识的形式定义必须使用一些计算模型,最常见的是图灵机的计算模型。

免责声明:以上内容(如有图片或视频亦包括在内)均为平台用户上传并发布,本平台仅提供信息存储服务,对本页面内容所引致的错误、不确或遗漏,概不负任何法律责任,相关信息仅供参考。 本站尊重他人的知识产权、名誉权等法律法规所规定的合法权益!如网页中刊载的文章或图片涉及侵权,请提供相关的权利证明和身份证明发送邮件到qklwk88@163.com,本站相关工作人员将会进行核查处理回复

本文地址:https://www.5m88.com/post/301.html

发布于 2022-02-24 00:00:00
收藏
分享
海报
0 条评论
10117
上一篇:NFT市场平台X2Y2已通过安比实验室安全审计 下一篇:一文论述元宇宙、NFT及不可回避的Web3 时代
目录

    推荐阅读

    0 条评论

    请文明发言哦~

    忘记密码?

    图形验证码