通俗理解零知识证明,有个很经典的阿里巴巴的例子。阿里巴巴能在不泄露咒语的情况下,向强盗证明他知道咒语的内容。最近在听斯坦福大学教授 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人像的位置“。
如果觉得我的文章对您有用,请随意打赏。你的支持将鼓励我继续创作!