零知识证明像5岁孩子一样解释它(万圣节版)
解释加密技术很难,用简单的话解释加密技术更难。向孩子解释零知识证明?很简单! 所以,在这里你可以看到--用一些万圣节的糖果来解释ZKP。
此前该系列文章: Explain Like I’m 5: End-to-end Encryption[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’s Millionaire’s Problem[2] ,其中两个百万富翁想知道他们是否拥有相同数量的钱,但没有透露确切数量。这是 ZKP 如何工作的一个简单示例。
原文:https://hackernoon.com/eli5-zero-knowledge-proof-78a276db9eff
引用链接
[1] Explain Like I’m 5: End-to-end Encryption: https://medium.com/@cossacklabs/eli5-end-to-end-encryption-ae46821db74f?ref=hackernoon.com
[2] Yao’s Millionaire’s Problem: https://en.wikipedia.org/wiki/Yao"s_Millionaires"_Problem?ref=hackernoon.com
魅族Pro7再次出现降价,刷新历史新低价,是为新品让路吗?魅族Pro7是今年7月份魅族发布的一款中高端旗舰手机,也是今年最有创新的手机,开启了一扇窗,在人群中确实有点别具一格。但自从发布以来一直都没有过太好的评价,主要的因素在于Pro7系
E照和D照哪个好考?绝大多数人考出来D照之后根本不会骑三轮摩托车。但是我还是建议你考D照。如果你是之前没有骑过摩托车的小白,那尤其建议考D。因为D照确实比较简单。D照和E照考试的考试科目都是一样的。绕
十年童子尿百年人中黄千年梁上灰为何中医当成宝贝继承下来?人中黄,切为大便,但是,它是有制法的,在雷公炮制药性解里解释的非常清楚,而且是无味的液体,不懂中医药的,自然想起来,十分恶心,不但是生理恶心,而且对中医药恶心!这些人可能不知,某些
哪些洗脸方法最伤脸?三个最伤脸的洗脸方法?第一个我觉得是用香皂或者肥皂洗脸。香皂或者肥皂含有非常大的皂基,皂基是清洁力度非常大的清洁成分,在日本,最开始都是用皂基洁面洗脸的,这对皮肤的角质层伤害很大,
供暖气前的试水家里开了供热阀好,还是供暖23天后开阀门好?时间过得真快,时至10月份,在北方的多数城市,都在准备冬季的供暖了。其中供暖设施的试水,就是供暖准备中一项特别重要的事项。往往这个时候,热力公司都会粘贴通知告知大家供暖试水,需要将
准备买车了,首选是飞度,因为它保值省油。另考虑加钱瑞虎8和比亚迪宋pro,如何选择?哎被日本人喂久了,跪下站不起来了啊。刚好这辆白色的瑞虎8是我的。对面那个蓝色的飞度是隔壁的。他的飞度车落地10万。我的瑞虎车落地108,000。反正我知道他那个飞度车后轮鼓刹。隔音
现在农村地里有什么野菜?现在这个时候农村地里都有什么野菜呢?韭菜小蒜美味菜,採收回来用盐淹起来,吃一冬天没问题。杏叶花椒叶小黑叶煮一下黄起来吃一冬天。这都是季节性的野菜,错过时机就没有了。题主好!您所指的
芝麻信用分真的会被认可吗?这牵涉到了我国信用体系建设的实质问题,不是几句话能说清楚。我从我理解的角度来系统的回答一下。小伙伴们大概都知道,目前最被广泛应用的个人信用评估系统就是芝麻信用,这是由支付宝搞起来的
87年的兔,现在失业,负债十几W打算跑滴滴,能活命吗?朋友给你讲个真实的事情,我一朋友,离婚后开始跑滴滴(两年前),以租代购每月还款4200,每月递减,现在两年多了,前天我和他通电话,一起吃饭,说,现在信用卡全年逾期,网贷被追讨欠款,
股票分红后为什么好多人抛售?年后披露结束后,很多有净利润的上市公司会选择分红,大部分上市公司年报披露时间在4月份,所以在4月份和5月份很多上市公司发布了分红方案后并具体实施了分红,但很多投资者发现不管是发布分
摄影爱好者,一开始用什么相机好?基本条件看你手中的银子。如果是青年学生,家里不一定经济条件好,但是又想学习摄影,甚至想靠摄影赚点钱。那这种情况还是先买c画幅相机吧,一个是比较便宜,二是拍好了效果也不错。镜头肯定也
康震的绘画水平到底怎么样?是从中国诗词大会的节目上了解到康震的,也见证了康震即兴挥笔的一瞬间。康震是北京师范大学博士生导师,既然有如此职称,肯定是博学多才。从康震的讲解中,他对毛主席诗词情由独衷,并首次说道
有人说股票越跌越要加仓,这是为什么?股票越跌越要加仓,这是一种非常不负责任的理论,这个理论有一个非常要命的前提,那就是你的钱足够多,甚至是无穷多,如果真的是那样,你的钱足够多,你也就不用炒股了,早就享受生活去了。每个
月入1。2万在武汉属于中下水平,如何能提高自己的月收入呢?不知道你的年龄是多大,但综合来看,12K的月收入在武汉来说已经很高了,你是平均收入超越了90的人那一部分,你不仅没有被平均,还比官方平均工资8K多了4K,已经很不错了。如果你家庭殷
为什么大衣哥的家事,在网上受那么多人的关注?是真的关心吗?只是一部分人为了个人利益而去写朱之文家事。我不看,不论,只感烦躁,对社会进步没有任何促进作用。是因为一些人,为了利益进行炒作。大衣哥是一个唱歌的,又不是政治家军事家不是科学家,一部
炉石传说里有哪些卡是完美卡?楼上两位大神已经答得很全了,我补充一下!只说中立卡。1血法师萨尔诺斯211法伤1,过牌1,即能清场,又能过牌。2酸性软泥怪总要碰到盗贼骑士战士这些拿武器的吧,随便吃个刀都不亏。3焦
孙颖莎是不是最受欢迎的乒乓球运动员?莎莎是最受欢迎的乒乓球运动员。莎莎不仅球打的好,性格也很可爱。不仅能点亮自己还能照亮别人!怎能让人不喜欢呢!莎莎棒棒哒!加油!冲鸭!期待更多好成绩!比心比心比心夸张点说吧,在中国女
用洗面奶洗脸明明很干净,但角质层为什么越来越薄还易过敏?敏感肌分为两种,一种天生的敏感肌,在干皮身上较为多见,因为皮肤分泌油脂过少,稍微不注意就容易出现干燥紧绷的情况,而另一种就是楼主的情况,明显已经是过度清洁导致的敏感肌。洗面奶把脸洗
瘦肉粥的做法是怎样的?蔬菜瘦肉粥里含有大量的蛋白质碳水化合物也有一些钙磷铁和维生素CE等多种营养素。营养易消化,对于幼儿或者一些消化不良的老人家来说,是很不错的一种食物。蔬菜瘦肉粥的做法步骤食材准备油菜
你相信张艺兴吗?我永远相信张艺兴。因为家庭环境相似,家里父母都是老师,爱党爱国教育刻在老人的骨子里,也烙在我们的心里,也同样传承到我儿子的身上。我们从小和邻居小盆友有点小矛盾啊小争吵,总是挨吵的一
樊振东现在身价多少?樊振东应该属于国宝级运动员,在国家队也属于限薪顶级球员,一年顶薪200多万,加上出场费,赢球奖也不会超300万。具体樊振东身价多少,还真是个未知数,只能说根本不用为钱发愁,作为球迷
中年油腻女是什么样的?我作为一名标准的八零后,应该也算是步入中年人的行列了吧,这样一想,感觉自己怎么这么老了。对于怎样才算是中年油腻女,我也不太有清晰的认知,只能从自身的角度出发,来说一说这个问题。从我