阿里巴巴与四十大盗2
39人气值 | 90总评论 | 63关注
阿里巴巴与四十大盗动漫
阿里巴巴和四十大盗在寻宝途中遇到了难题，他们需要完成一个地图三染色游戏才能获得宝藏，阿里巴巴知道地图如何三染色，四十大盗不知道，阿里巴巴该如何在不告诉四十大盗答案的情况下，向四十大盗证明自己知道地图三染色的方法呢？
阿里巴巴先将红绿蓝随机分配三个数字，之后将数字写在纸片上，面朝下盖在地图上。阿里巴巴可以让四十大盗随机选择两个临近的区域进行检验（Verify），翻开盖着的纸片，查看纸片上的数字是否不同。然后阿里巴巴重新给红绿蓝分配三个数字，重复上述的步骤。最后，阿里巴巴可以向四十大盗证明，如果他不知道染色方案，那么每次都能满足四十大盗检验的概率无限趋向于0，这样阿里巴巴就在不告诉四十大盗地图如何染色的情况下，向四十大盗证明了自己知道染色方案。
阿里巴巴和四十大盗在寻宝途中遇到了难题，他们需要完成一个数独游戏才能获得宝藏，阿里巴巴知道数独的答案，而四十大盗不知道，阿里巴巴该如何在不告诉四十大盗答案的情况下，向四十大盗证明自己知道数独的答案呢？（为了让四十大盗不要伤害自己）
假设黑色是数独的题面，红色是数独的解。阿里巴巴先制作81张数字1～9的卡片，黑色位置数字朝上，红色位置数字朝下，这样四十大盗并不能看到具体的解。阿里巴巴可以让四十大盗选择，是按行、按列还是按格子检验（Verify），假设四十大盗选择按行检验，阿里巴巴将每行的卡片放到一个袋子里，把卡片打乱，然后打开让四十大盗查看数字是否为1～9，这样按行、按列和按格子的检验可以重复进行多次。最后，阿里巴巴可以向四十大盗证明，如果他不知道数独的答案，那么每次都能满足四十大盗检验的概率无限趋向于0，这样阿里巴巴就在不告诉四十大盗数独答案的情况下，向四十大盗证明了自己知道数独的答案。
这个故事就是一个典型的「交互式zk」，也称作「IZK」，阿里巴巴和四十大盗经过多轮的交互，最后阿里巴巴除了向四十大盗证明自己确实知道数独的答案，没有透露一点关于答案的知识，四十大盗到最后依然对数独的答案一无所知。
《阿里巴巴与四十大盗》里讲的'是阿里巴巴无意中发现了强盗的财宝，强盗得知此事前来报仇，却被阿里巴巴用智慧除掉了的故事。
分数
暂无
阿里巴巴与四十大盗动漫大全
阿里巴巴与四十大盗的故事原文？很久以前，在波斯国的某城市里住着兄弟俩，哥哥叫戈西母，弟弟叫阿里巴巴。父亲去世后，为了解决吃穿，糊口度日，兄弟俩不得**夜奔波，吃苦耐劳。后来戈西母幸运地与一个富商的女儿结了婚，...展开阅读全文
收起
阿里巴巴与四十大盗人物性格特点？阿里巴巴是一个聪明机智、正直、知恩图报的人。阿里巴巴出身穷苦、一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地。他轻而易举地得到了大批财富，但他并不完全据为己有...展开阅读全文收起“阿里巴巴与四十大盗”的故事中，讲的阿里巴巴的哪国人？银成破及保鲁讲的阿里巴巴是哪国人?------:波斯人阿里巴巴和四十大盗的故事很久以前，360问答在波斯国的某城市里住着己志犯题兄弟俩，哥哥叫戈西母，弟弟叫阿里巴巴。父亲去世后，...展开阅读全文收起阿里巴巴与四十大盗全文很久以前，在波斯国的某城市里住着兄弟俩，哥哥叫戈西母，弟弟叫阿里巴巴。父亲去世后，他俩各自分得了有限的一点财产，分家自立，各谋生路。不久银财便花光了，生活日益艰难。为了解决吃穿，...展开阅读全文收起阿里巴巴与四十大盗全文很久以前，在波斯国的某城市里住着兄弟俩，哥哥叫戈西母，弟弟叫阿来自里巴巴。父亲去世后，他俩各自分得了有限的一点财产，分家自立，各谋生路。不久银财便花光了，生活日益艰难。为了解决吃...展开阅读全文收起阿里巴巴与四十大盗全文很久以前，在波斯领现脚国的某城市里住着来自兄弟俩，哥哥叫戈西母，弟弟叫阿里巴巴。父亲去世后，他俩各自分得了有限的一点财产，分家360问答自立，各谋生路。不久银财便花光了，生活日益...展开阅读全文收起阿里巴巴与四十大盗的故事原文很律字矿决老空卷文久以前，在波斯国的某城市来自里住着兄弟俩，哥哥叫戈西母，弟侵着测弟叫阿里巴巴。父亲去世后，为了解决吃穿360问答，糊口度日，兄弟俩不得不日夜奔波，吃苦耐劳。后来...展开阅读全文收起”阿里巴巴与四十大盗”的故事里主人公阿里巴巴是哪国人？古巴比伦360问答人《阿里巴巴与四十大盗》这首喜报正个经典故事是属于《天方夜谭》（又名一千零一夜）中的一节，《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉...展开阅读全文收起阿里巴巴与四十大盗的作者是谁《阿里巴巴与四十大盗》这个经典故事是属于《天方夜谭》（又名一千零一夜）中的一节，《天方夜谭》是中古时期阿拉伯地区一部杰360问答出的大型民间故事集。其作者是阿拉伯**。是当时阿拉...展开阅读全文收起阿里巴巴与四十大盗的作者是谁《阿里巴巴与四十大盗》这个经典故事是属于《天方夜谭》（又来自名一千零一夜）中的一节，《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者360问答是阿拉伯**。是当时...展开阅读全文收起阿里巴巴与四十大盗的作者是谁啊？？？《阿里巴巴与四十大盗》各所买道调心看势乡白余这个经典故事是属于《天方夜谭》（又名一千零一夜）中的一节，《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉伯**...展开阅读全文收起"阿里巴巴与四十大盗"的故事里,讲的"阿里巴巴"是哪国人古巴比伦人《阿里巴巴与四十大盗》这个经来自典故事是属于《天方夜谭》（又名一千零一夜）中的一节，《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉伯**。是当时...展开阅读全文收起”阿里巴巴与四十大盗”的故事里主人公阿里巴巴是哪国人？古巴比伦人《阿里巴巴与四十大盗》这个经典故事是属于《天方夜谭》（又名一千零一夜）中的一节，《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉伯**。是当时阿拉...展开阅读全文收起
