阿里巴巴与四十大盗

Sources:

Untitled

如果真的是这四十个大盗运气这么好,不太可能,因为这四十个大盗都能成功的逃过阿里巴巴的搜查的概率不足万亿分之一

$$ \frac{1}{2^x} $$

$\frac{1}{2^{40}}$

要证明的问题:在这些研究人员中,有一位研究人员叫米克・阿里,他可能是阿里巴巴的后代,他想证明他知道这个洞穴的秘密咒语,但是他并不想透露这个咒语。

一位电视台的工作人员先用摄像机记录了两条死胡同的内部细节,之后所有人离开洞穴,再由米克・阿里一人独自走进洞穴,并在岔路口按照他的心意选择了一条通道走进去。

随后,电视台的工作人员带着摄像机来到了岔路口,并在此投掷一枚硬币,如果是正面朝上,则他会要求米克・阿里从右侧走出来,如果是反面,则要求米克・阿里从左侧走出来。

第一次抛硬币的结果是正面,工作人员大声的喊道:“米克,请从右侧通道走出来!”

为了纪念阿里巴巴与这四十个大盗的故事,米克・阿里与工作人员重复了四十次,每次都是所有人退到洞穴入口,然后米克独自走进其中一条通道,再由摄影师走到岔路口,通过抛硬币的方式命令米克走出来的道路,因为米克的确知道咒语,因此他成功的完成了这四十次试验。

因为米克知道咒语,因此对于摄影师的任何要求,米克都可以顺利的完成,但是如果是一个不知道咒语的人,在第一次失败之后就会被发现。

<aside> 💡 Prover 证明者:米克 Verifier 验证者:电视台工作人员 要证明的问题:米克知道洞穴的秘密 Proof 证明:电视台的节目录像

Zero Knowledge 零知识:米克没有透露任何关于秘密的信息 Interactive 交互式:电视台工作人员与米克进行了 40 轮的信息交互 Argument of Knowledge 知识论证:如果米克不知道秘密,他不可能使得电视台工作人员和观众相信他知道秘密

</aside>

另一家电视台的记者知道这件事情之后,也想拍摄这个古怪的洞穴的故事,他找到了米克,但是米克拒绝了他,因为米克已经将这个故事的独家转播权给了第一家电视台。

但是调皮的米克给了记者一个建议,就是这个故事可以在不掌握咒语的情况下拍摄出来,嫉妒的记者思考了一下,似乎想通了,同时记者想到,他甚至认识一个身材和外貌都与米克非常相似的朋友,如果找他来拍摄,观众很可能会误以为这就是米克本人。