零知识证明 - 一个通俗解释
- Star Li
- 更新于 2022-04-20 16:19
- 阅读 2806
通俗理解零知识证明，有个很经典的阿里巴巴的例子。阿里巴巴能在不泄露咒语的情况下，向强盗证明他知道咒语的内容。最近在听斯坦福大学教授 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沃尔多。这样的图片类似：
请问如何零知识证明你知道waldo的人像位置？
你需要一把剪刀，背过去别让挑战者看见，先把waldo的人像剪下来，把剩余的纸板撕烂。把waldo的人像交给挑战者，就能非常好地证明你知道waldo的人像在哪里，但是并没有暴露具体的位置。这个例子中的知识就是“Waldo人像的位置“。
本文参与登链社区写作激励计划 ，好文好收益，欢迎正在阅读的你也加入。
