《现代密码学》第十讲密码协议.pptVIP

上讲内容回顾 密钥管理简介 密钥分配 密钥协商 PKI及数字证书 秘密共享技术 密码协议概念 协议是一系列步骤，它包括两方或多方，设计它的目的是要完成一项任务。一般包含了三个方面的含义： ⑴ 协议需要二个或二个以上的主体参与。 ⑵ 参与者按照一定的次序交替地执行一系列的步骤，在前一步尚未完成之前，后面的步骤不能被执行。 ⑶ 参与者必须能够协同地完成某项任务，或达成某种意向。 密码协议概念 密码协议的目的是参与协议的各方根据协议中采用的密码算法，执行一系列规定的步骤和操作，最终完成某项任务或达成一致的意向。 零知识证明 例1：假设A告诉B：我知道哥德巴赫猜想的证明？ 如果A把证明过程写下来给B看，B记住了证明然后以自己的名义发表，A将蒙受损失； 如果A不把证明给B看， B如何证实A确实知道？ 例2：A告诉B：我知道近期有支股票要涨，我们两个合作，你出资，我提供信息？ 合作协议达成之前，A显然不能透露股票的任何信息；但是如果B不能确信他是正确的，肯定不会投资 零知识证明 零知识证明ZKP(Zero Knowledge Proof)是由S. Goldwasser等人在20世纪80年代引入 该协议的一方称为证明者(Prover)，通常用P表示，协议的另一方是验证者(Verifier)，一般用V表示。零知识证明是指P试图使V相信某个论断是正确的，但却不向V提供任何有用的