【区块链与密码学】第10-4讲:经典交互式零知识证明(一)
  xWnxpMg9QrWh 2023年11月02日 46 0

【区块链与密码学】第10-4讲:经典交互式零知识证明(一)_密码学

10-4 NP问题的零知识证明(一)

图同构问题

| 图同构(Graph Isomorphism)的定义

【区块链与密码学】第10-4讲:经典交互式零知识证明(一)_区块链_02

【区块链与密码学】第10-4讲:经典交互式零知识证明(一)_区块链_03

【区块链与密码学】第10-4讲:经典交互式零知识证明(一)_零知识证明_04

【区块链与密码学】第10-4讲:经典交互式零知识证明(一)_图同构_05

验证者执行上述证明过程t轮后,且均未拒绝,则验证者接受证明者的证明,即相信两个图是同构的。

| GI零知识证明性质分析

【区块链与密码学】第10-4讲:经典交互式零知识证明(一)_图同构_06

今天的课程就到这里啦,下节课我们将继续学习经典交互式零知识证明,敬请期待!

【区块链与密码学】第10-4讲:经典交互式零知识证明(一)_区块链_07


【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
xWnxpMg9QrWh