零案件证明.pdf
《零案件证明.pdf》由会员分享,可在线阅读,更多相关《零案件证明.pdf(3页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、零案件证明 零知识证明(ZeroKnowledge Proof),是由 S.Goldwasser、S.Micali 及 C.Rackoff 在 20世纪 0年代初提出的。它指的是证明者能够在不向验证者提供任何有用的息的情况下,使验证者相某个论断是正确的。零知识证明实质上是一种涉及两方或更多方的协议,即两方或更多方完成一项任务所需采取的一系列步骤。证明者向验证者证明并使其相自己知道或拥有某一消息,但证明过程不能向验证者泄漏任何关于被证明消息的息。大量事实证明,零知识证明在密码学中非常有用。如果能够将零知识证明用于验证,将可以有效解决许多问题。中文名 零知识证明 外文名 Zero-Knowledg
2、e Proof 所属学科 密码学 提出时间 20世纪 0 年代初 起 源 最小泄露证明 目录 1 引入 2 简介 3 性质 4 属性 5 证明举例 在最小泄露协议中零知识证明需要满足下述两个性质。(1)正确性。P无法欺骗 V。换言之,若 P 不知道一个定理的证明方法,则 P 使 V 相他会证明定理的概率很低。(2)完备性。V无法欺骗 P。若 P知道一个定理的证明方法,则 P 使 V 以绝对优势的概率相他能证明。在零知识协议中,除满足上述两个条件以外,还满足下述的第三个性质。(3)零知识性。V无法获取任何额外的知识。零知识证明需要满足三个属性。1、如果语句为真,诚实的验证者(即:正确遵循协议的验
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 案件 证明
限制150内