阿里巴巴与四十大盗

阿里巴巴与四十大盗2

2人气值  |  64总评论  |  127关注

阿里巴巴与四十大盗动漫

阿里巴巴和四十大盗在寻宝途中遇到了难题,他们需要完成一个地图三染色游戏才能获得宝藏,阿里巴巴知道地图如何三染色,四十大盗不知道,阿里巴巴该如何在不告诉四十大盗答案的情况下,向四十大盗证明自己知道地图三染色的方法呢?

阿里巴巴先将红绿蓝随机分配三个数字,之后将数字写在纸片上,面朝下盖在地图上。阿里巴巴可以让四十大盗随机选择两个临近的区域进行检验(Verify),翻开盖着的纸片,查看纸片上的数字是否不同。然后阿里巴巴重新给红绿蓝分配三个数字,重复上述的步骤。最后,阿里巴巴可以向四十大盗证明,如果他不知道染色方案,那么每次都能满足四十大盗检验的概率无限趋向于0,这样阿里巴巴就在不告诉四十大盗地图如何染色的情况下,向四十大盗证明了自己知道染色方案。

阿里巴巴和四十大盗在寻宝途中遇到了难题,他们需要完成一个数独游戏才能获得宝藏,阿里巴巴知道数独的答案,而四十大盗不知道,阿里巴巴该如何在不告诉四十大盗答案的情况下,向四十大盗证明自己知道数独的答案呢?(为了让四十大盗不要伤害自己)

假设黑色是数独的题面,红色是数独的解。阿里巴巴先制作81张数字1~9的卡片,黑色位置数字朝上,红色位置数字朝下,这样四十大盗并不能看到具体的解。阿里巴巴可以让四十大盗选择,是按行、按列还是按格子检验(Verify),假设四十大盗选择按行检验,阿里巴巴将每行的卡片放到一个袋子里,把卡片打乱,然后打开让四十大盗查看数字是否为1~9,这样按行、按列和按格子的检验可以重复进行多次。最后,阿里巴巴可以向四十大盗证明,如果他不知道数独的答案,那么每次都能满足四十大盗检验的概率无限趋向于0,这样阿里巴巴就在不告诉四十大盗数独答案的情况下,向四十大盗证明了自己知道数独的答案。

这个故事就是一个典型的「交互式zk」,也称作「IZK」,阿里巴巴和四十大盗经过多轮的交互,最后阿里巴巴除了向四十大盗证明自己确实知道数独的答案,没有透露一点关于答案的知识,四十大盗到最后依然对数独的答案一无所知。

《阿里巴巴与四十大盗》里讲的'是阿里巴巴无意中发现了强盗的财宝,强盗得知此事前来报仇,却被阿里巴巴用智慧除掉了的故事。

  • 分数

    暂无

  • 阿里巴巴与四十大盗动漫大全

    ”阿里巴巴与四十大盗”的故事里主人公阿里巴巴是哪国人?
    古巴比伦人《阿里巴巴与四十大盗》这个经典故事是属于《天方夜谭》(又名一千零一夜)中的一节,《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉伯**。是当时阿拉...
    展开阅读全文
    ”阿里巴巴与四十大盗”的故事里主人公阿里巴巴是哪国人?
    专混化信星季古巴比伦人《阿里巴巴与四十大盗》这个经典故事是属于《天方夜谭》(又名一千360问答零一夜)中的一节,《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是...
    展开阅读全文
    阿里巴巴与四十大盗的作者是谁
    《阿里端巴巴与四十大盗》这个经典故事是属于《天方夜谭》(又名一千零一夜)中的一节,《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉伯**。是当时阿拉伯的人收...
    展开阅读全文
    阿里巴巴与四十大盗算不算童话
    算的哦~《阿里巴巴与四十大盗》描绘了一个发生在中世纪阿拉伯帝国的生活故事:出身穷苦、一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地。他轻而易举地得到了大批财宝...
    展开阅读全文
    超级跑跑阿里巴巴与四十大盗密码
    要=审氢京到28号官方才发,你关围注官方**就是了。
    阿里巴巴与四十大盗的故事,的主要内容?
    《阿里巴巴与四十大盗》描绘了一个发生在中世纪阿拉伯帝国的生活故事:出身穷苦、一贫如洗的樵夫阿里巴巴在去砍柴的路上,无触既发溶段展意中发现了强盗集团的藏宝地。他轻而易举地得到了大批...
    展开阅读全文
    阿里巴巴与四十大盗的叙事手法?
    仅供参考《阿里巴巴与四十大盗》是《一千零一夜》中的典型故事,从文字叙事到电影叙事,许多角度都发生了明显的变化。文字叙事更多的是用文字的技巧来讲述故事,刻画人物,表达主题。而电影叙...
    展开阅读全文
    阿里巴巴与四十大盗的故事 的主要内容
    出身穷苦的阿里巴巴,为人忠厚老实,心地善良。无意间他发现了四十个强盗的巨大宝库,当阿里巴巴的病实伯项讨歌三准底雨困哥哥戈西母得知宝库秘密后,牵着毛驴去寻宝,最终被赶回来的强盗发现...
    展开阅读全文
    阿里巴巴与四十大盗》的作者是谁
    360问答阿里巴巴与四十大盗》这个经典故事是属于《天方夜谭》(又名一千零一夜)露继际极只互接热香中的一节,《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉伯...
    展开阅读全文
    阿里巴巴与四十大盗全文
    《阿里巴巴与四十大盗》是由阿瑟•卢宾执导,乔恩•霍尔、玛利亚•蒙特兹等主演的电影。该第低陆报林具身报片讲述的是蒙古入侵巴格360问答达,国王为胡拉哥汗所杀。小王子阿里逃至荒野,巧...
    展开阅读全文
    阿里巴巴与四十大盗的作者
    不可避免地在血液里调整。为**的**,每种都有其壮丽。虚构之英雄变成真实之英雄何等简单,带着恰当之言词死去的战士何等快乐,如果他必须,或靠哈哈忠实言语的面包活着。
    阿里巴巴与四十大盗这部影片网上有么
    有这部电影,不过是很老的一部电影了,阿里巴巴与四十大盗,最经典的一句话就是“芝麻开门”!!
    阿里巴巴与四十大盗情节梳理
    《阿里巴巴与四十大盗》是《天方夜谭》中非常著名的故事,生动地描绘了一个发生在中世纪阿拉伯帝国的生活故事:出身穷苦、一贫如洗的樵夫阿里巴巴在去砍柴360问答的路上,无意中发现了强盗...
    展开阅读全文
打开APP搜你想看,本站所刊载图文之著作权归快看漫画官方和快看漫画用户所有,内含官方内容和快看社区用户编辑内容,非经本站授权许可,禁止转载。