零知识证明像5岁孩子一样解释它(万圣节版)
解释加密技术很难,用简单的话解释加密技术更难。向孩子解释零知识证明?很简单!所以,在这里你可以看到用一些万圣节的糖果来解释ZKP。
此前该系列文章:ExplainLikeI’m5:EndtoendEncryption〔1〕零知识协议
零知识协议(或零知识密码证明,ZKP)是一种不交换密码的认证方式,这意味着它们不能被盗。这很酷,因为它使你的通信非常安全和受保护,没有人可以发现你在通信的内容或你在相互分享什么文件。
ZKP允许你向通信另一端的某人证明你知道一些秘密(或许多秘密),而实际上却没有透露。术语零知识起源于这样一个事实:关于秘密的任何(零)信息都没有透露,但第二方(称为验证者)(正确地)相信第一方(称为证明者)知道有关的秘密。为什么你需要证明你知道这个秘密而不告诉它?当你不信任对方,但仍然需要说服对方你知道这个秘密。那么这个过程是什么样子的呢?糖果棒和百万富翁
让我们在Bob和Alice的帮助下进行说明,他们为万圣节准备了一些巧克力棒。
他们想知道他们是否收到了相同数量的糖果,但没有透露他们的巧克力数量,因为他们不想分享。
假设他们的不给糖就捣蛋袋子里正好有10、20、30或40块巧克力。
为了比较他们得到的巧克力块的数量而不分享实际数量,Bob得到了4个可上锁的盒子,并在每个盒子里贴上标签,上面写着10、20、30或40(巧克力棒)。
然后Bob扔掉除了盒子的钥匙对应于他得到的巧克力棒的数量(假设他有20块巧克力棒)所有钥匙并离开。
Alice拿了4张小纸片,在其中一张纸上写上,在其他纸上写上。
然后,她将部分从一个槽中滑入盒子,盒子中的数字与她得到的糖果数量相对应(假设她有30块糖果),然后将带有的纸片滑入其余部分盒子和树叶。
Bob返回并打开他仍然有钥匙的那个盒子那个盒子与他得到的糖果数量相对应然后看它是否包含或。
如果是加号,则Alice的包里有相同数量的巧克力棒。如果纸条上写着,则表示他们有不同数量的糖果(但仍然不会互相分享)。
我们知道Bob的包里有20块巧克力,而Alice的包里有30块巧克力。通过打开盒子并找到上面有减号的那张纸,Bob得知他和Alice的糖果数量不同。但他无法查明Alice的巧克力块是多了还是少了。
Alice也回来了,看到Bob有一张纸,上面有一个减号。所以他有不同数量的糖果。但是Alice和Bob仍然不知道他们每个人有多少块巧克力。他们只知道他们没有相同的数量。
这个例子的形式略有不同,被广泛称为Yao’sMillionaire’sProblem〔2〕,其中两个百万富翁想知道他们是否拥有相同数量的钱,但没有透露确切数量。这是ZKP如何工作的一个简单示例。
原文:https:hackernoon。comeli5zeroknowledgeproof78a276db9eff
引用链接
〔1〕ExplainLikeI’m5:EndtoendEncryption:https:medium。comcossacklabseli5endtoendencryptionae46821db74f?refhackernoon。com
〔2〕Yao’sMillionaire’sProblem:https:en。wikipedia。orgwikiYaosMillionairesProblem?refhackernoon。com
能否会超越腾讯阿里巴巴成为中国最大的互联网公司?如果换个思路想,8年前的今日头条只获得2000万美元的投资,和当时的腾讯阿里相比,就好比在浩瀚宇宙中,BAT已经飞出去十多年了,今日头条才开始飞,飞了八年之后,超过了曾经的第三名百
大连哪个区的房子未来最能升值?最近外地人到大连买房的挺多,特别是北京人,因为大连不限购。很多人问我大连哪里的房子具有投资价值?这句话我真的不好说,我借用一句上海地产在大连做项目的管理人员的话说,大连房子不保值。
公司不经营了,股权转让给别人,有风险吗?身为股票市场投资者,另外经常参与上市公司的并购与重组事宜,对股权转让还是很熟悉的。首先,你朋友是股权出让方,别人是受让方,正常情况下,这种股权转让对出让方最大的风险就是付款条件的设
王者荣耀为何战士刘备典韦只能打野不能上单,上单就会暴毙?典韦本身的特点是什么?手短伤害高,能抗能打,不管是坦克还是脆皮,只要被典韦贴脸,都有的一战。但是他还有一个比较不好的地方,那就是需要装备的支撑。如果是在边路,在如今射手如此强势的版
巅峰大罗,小罗,C罗,你会选择哪一个作为核心?反正最不喜欢的就是C罗了,球品人品史上无双。扶不住的C罗,输不起的罗迷,是反感的理由之一。自吹自擂史上最佳是反感的理由之二。强健范的身体却在场上躲球跳水是反感的理由之三。最喜欢的是
巴黎奥运周期,中国女排有哪些老队员会继续为国效力?感谢头条问答的邀请!对于巴黎奥运周期,中国女排有哪些老队员会继续为国效力呢之话题,我个人的观点认为,中国女排巴黎周期会有如下老队员继续为国效力争光一是朱婷一年内手术康复回归二是张常
为什么感觉CBA的队徽颜值不如NBA?不是感觉,CBA的队徽确实不如NBA的好看。一支球队的队徽象征着一个人的脸面,整洁美观的队徽就给人留下深刻的印象。这就如同去一家公司面试一样,穿得整洁得体就比较容易给面试官留下一个
百度网盘关闭同步功能,有什么能替代的网盘吗?阿里云盘,夸克网盘蓝奏云盘等等。百度网盘不开会员的下载速度,真的是一言难尽,几十kb的下载速度,和闹着玩一样,不要说上gb的文件,几百mb的文件都能下载几天几夜。百度网盘规模大,用
废旧电脑如何处理?用了7年的ThinkPad,昨天刚刚卖二手处理掉了。手上还有几个杂牌的,都是用过的,硬件都比较落后了,也买不了好价钱,也没有什么有价值的东西了。总之,电脑这种东西升级换代比较快,曾
现在深圳龙岗回湖南岳阳到底是什么情况?来来来,我告诉你。这个问题应该没人比我更有发言权了。1月7号决定回岳阳,提前跟岳阳楼区的社区报备了。社区当时给的建议是不要回。但是我爸爸住院,奶奶病重,我还是决定回岳阳,并很社区说
同事出差回来让我开车去接,吃饭的时候却只付自己的那份,应该怎么处理?这是一个很有意思的问题,在现实生活中也确实存在过,至少曾经我遇到过类似的情况。那是多年之前的事情,公司一同事因为请假去某个地方回来之时太晚了,然后喊我去接他,我本来不愿意,一是因为