《皇帝的新装》和零知识证明

作者: admin 分类: 科学 发布时间: 2021-09-27 14:56

        在安徒生的童话皇帝的新装里,两个骗子为皇帝诏的一件并不存在的衣服,并且宣称的只有聪明人才能看到的。皇帝如何验证他们说的话是真是假呢?其实很简单,皇帝可以把两个骗子分开,再找两个设备,随机指定一个侍卫,要求其中一个骗子把衣服穿在这个世卫身上,然后让第二个骗子过来,要求他指出衣服穿在谁的身上。皇帝虽然看不见衣服,但是他能够辨认第二个骗子的回答是不是自己刚才指定的人也就能够判断。第二个片子说的对不对了,如果这件衣服真的存在的骗子就能够看到一幅。那么他就一定能够准确说出衣服穿在谁的身上,即使这个过程重复很多次,骗子也能毫不费力的回答出正确的答案。

        可是如果衣服是不存在的,第二个骗子只能在两个社会中随机蒙一个。这样呢就只有50%的概率能够蒙对了,皇帝可以重复刚才的过程。连续翁对两次的概率是四分之一,蒙对三次的概率是八分之一。那么对四次的概率是十六分之一。这样重复进行十几次,只有一次蒙错了,皇帝就可以把他们砍了。如果骗子一直都能答对,全都蒙,对的概率是非常低的。皇帝基本可以认定他们的确造的一件自己看不见的衣服。

        在这个过程中呢,骗子要向皇帝证明自己具有一种能力,叫做郑鸣者,而皇帝呢需要验证骗子的这种能力,叫做验证者。整个过程中啊,皇帝并不需要掌握骗子的这种能力。是一样可以验证骗子的说法是不是正确的,这个过程就叫做零知识证明。在现实生活中啊,类似于童话的骗子也不少,他们宣称自己掌握的某种精密,除非获得高额的回报。他们才会把机密告诉你,此时你完全可以在不知道经历的情况下,利用零知识证明的方法验证他们的话是不是可信的。关于这个问题啊,大家可以在西瓜视频上搜索我的账号。

        令狐老师。上面有更加详细的讨论。

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!