现代密码学第9章-密码协议.pptVIP

  • 10
  • 0
  • 约4.28千字
  • 约 38页
  • 2019-07-13 发布于江苏
  • 举报
安全性: 任何知道u的人都可成功冒充A。但只有A知道并且没有在协议执行过程中泄露,而从 v=(u-1)b mod n 求解u相当于破译RSA公钥密码体制。因此 Guillou - Quisquater身份识别方案的安全性是基于RSA公钥密码体制的安全性。 零知识证明(zero-knowledge proof):假设P是某些秘密信息的拥有者,P想向V证明自己掌握这些秘密信息。V是检验者,V验证P是否真的掌握这些秘密信息。P设法使V相信自己掌握这些秘密信息的同时又不向V泄露这些秘密信息。 零知识洞穴J.J.Quisquater和L.C.Guillou 给出 如图 9. 4 零知识证明 知道咒语的人才能打开门 零知识洞穴 ① V 停留在位置A; ② P 从位置A 走到位置B, 然后随机选择从左通道走到位置C 或从右通道走到位置D; ③ P 消失后, V 走到位置B; ④ V 命令P 从位置C 经左通道或从位置D 经右通道返回位置B; ⑤ P 服从V 的命令, 必要时P 可以利用咒语打开位置C 和位置D 之间的门; ⑥ P 和V 重复执行第1 步至第5 步n 次. P 向V 证明自己知道咒语的协议 4V验证在置换ρ 下,图 Gi 是否能变为图H。 5P和V重复第1步至第4步n次。如果每次图 Gi都能在置换ρ下变为图H,则V相信P能

文档评论(0)

1亿VIP精品文档

相关文档