区块链与密码学全民课堂第10-4讲:经典交互式零知识证明(一)

经典交互式零知识证明

导语:本课堂用通俗易懂的系列内容为大家呈现区块链与密码学领域相关知识。这里有知识也有故事,从感兴趣到有乐趣,全民课堂等你来学。这个系列中的课程内容首先从区块链起源着手进行入门介绍,再延伸至区块链的相关技术原理与发展趋势,然后深入浅出地依次介绍在区块链中应用的各类密码学技术。欢迎大家订阅本公众号,持续进行学习。

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

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

图同构问题

| 图同构(Graph Isomorphism)的定义

区块链与密码学全民课堂第10-4讲:经典交互式零知识证明(一)
区块链与密码学全民课堂第10-4讲:经典交互式零知识证明(一)

GI 问题:给定两个图G0和G1,判断两个图之间是否存在一个同构映射?

区块链与密码学全民课堂第10-4讲:经典交互式零知识证明(一)
区块链与密码学全民课堂第10-4讲:经典交互式零知识证明(一)
区块链与密码学全民课堂第10-4讲:经典交互式零知识证明(一)
区块链与密码学全民课堂第10-4讲:经典交互式零知识证明(一)
区块链与密码学全民课堂第10-4讲:经典交互式零知识证明(一)
区块链与密码学全民课堂第10-4讲:经典交互式零知识证明(一)

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

区块链与密码学全民课堂第10-4讲:经典交互式零知识证明(一)

同学们可以关注PlatON公众号,持续学习哦。我们下节课见啦。

本文转载自https://mp.weixin.qq.com/s/zhewu7T0lS0bnqz75hNbDw

(0)
PlatONWorld-M6的头像PlatONWorld-M6管理员
上一篇 11 2 月, 2021 12:53
下一篇 13 2 月, 2021 12:26

相关推荐

发表回复

登录后才能评论