零知识证明 - 一个通俗解释

通俗理解零知识证明,有个很经典的阿里巴巴的例子。阿里巴巴能在不泄露咒语的情况下,向强盗证明他知道咒语的内容。最近在听斯坦福大学教授 Dan Boneh的讲座视频时,发现有另外一个形象的描述零知识证明的例子:

通俗理解零知识证明,有个很经典的阿里巴巴的例子。阿里巴巴能在不泄露咒语的情况下,向强盗证明他知道咒语的内容。最近在听斯坦福大学教授 Dan Boneh的讲座视频时,发现有另外一个形象的描述零知识证明的例子:

https://youtu.be/V0JdeRzVndI?t=1972

Dan Boneh教授是密码学大牛。如果对Dan Boneh不熟悉的,可以查看斯坦福大学Dan Boneh的主页:

https://crypto.stanford.edu/~dabo/

Dan Boneh教授在视频中利用”where is waldo“游戏,尝试向幼儿园的小朋友介绍零知识证明的作用。

where is waldo 游戏是一款经典的纸上游戏,要求玩家在一张人山人海的图片中找出一个特定的人物 - waldo沃尔多。这样的图片类似:

_20220420161326.jpg

请问如何零知识证明你知道waldo的人像位置?

你需要一把剪刀,背过去别让挑战者看见,先把waldo的人像剪下来,把剩余的纸板撕烂。把waldo的人像交给挑战者,就能非常好地证明你知道waldo的人像在哪里,但是并没有暴露具体的位置。这个例子中的知识就是“Waldo人像的位置“。

本文首发于:https://mp.weixin.qq.com/s/pfvnZ15cn8PfEjOjF_l_bA

  • 发表于 2022-04-20 16:19
  • 阅读 ( 487 )
  • 学分 ( 0 )
  • 分类:零知识

1 条评论

请先 登录 后评论
Star Li
Star Li

80 篇文章, 6159 学分