区块链与密码学第10-4讲:经典交互式零知识证明

Posted Dig Quant

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了区块链与密码学第10-4讲:经典交互式零知识证明相关的知识,希望对你有一定的参考价值。

【本课堂内容全部选编自PlatON首席密码学家、武汉大学国家网络安全学院教授、博士生导师何德彪教授的《区块链与密码学》授课讲义、教材及互联网,版权归属其原作者所有,如有侵权请立即与我们联系,我们将及时处理。】

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

图同构问题

| 图同构(Graph Isomorphism)的定义

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

| GI零知识证明性质分析

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

同学们可以关注点宽学园,每周持续更新区块链系列课程,小宽带你进入区块链世界。我们下节课见啦。

【区块链与密码学】课堂回顾:

区块链与密码学系列文章合集

以上是关于区块链与密码学第10-4讲:经典交互式零知识证明的主要内容,如果未能解决你的问题,请参考以下文章

区块链与密码学第10-5讲:经典交互式零知识证明

区块链与密码学第10-5讲:经典交互式零知识证明

区块链与密码学第10-12讲:非交互式零知识证明

区块链与密码学第10-12讲:非交互式零知识证明

区块链与密码学第10-3讲:零知识证明概念

区块链与密码学第10-2讲:交互证明系统