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

通俗理解零知识证明，有个很经典的阿里巴巴的例子。阿里巴巴能在不泄露咒语的情况下，向强盗证明他知道咒语的内容。最近在听斯坦福大学教授 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人像的位置“。