阿里巴巴与四十大盗

阿里巴巴与四十大盗2

63人气值  |  135总评论  |  128关注

阿里巴巴与四十大盗哪个

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

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

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

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

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

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

  • 阿里巴巴与四十大盗是哪个作者

    易书科技

  • 阿里巴巴与四十大盗问题内容

    阿里巴巴与四十大盗人物性格特点?
    阿里巴巴是一个聪明机智、正直、知恩图报的人。阿里巴巴出身穷苦、一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地。他轻而易举地得到了大批财富,但他并不完全据为己有...
    展开阅读全文
    “阿里巴巴与四十大盗”的故事中,讲的阿里巴巴的哪国人?
    银成破及保鲁讲的阿里巴巴是哪国人?------:波斯人阿里巴巴和四十大盗的故事很久以前,360问答在波斯国的某城市里住着己志犯题兄弟俩,哥哥叫戈西母,弟弟叫阿里巴巴。父亲去世后,...
    展开阅读全文
    阿里巴巴与四十大盗全文
    很久以前,在波斯国的某城市里住着兄弟俩,哥哥叫戈西母,弟弟叫阿里巴巴。父亲去世后,他俩各自分得了有限的一点财产,分家自立,各谋生路。不久银财便花光了,生活日益艰难。为了解决吃穿,...
    展开阅读全文
    阿里巴巴与四十大盗全文
    很久以前,在波斯国的某城市里住着兄弟俩,哥哥叫戈西母,弟弟叫阿来自里巴巴。父亲去世后,他俩各自分得了有限的一点财产,分家自立,各谋生路。不久银财便花光了,生活日益艰难。为了解决吃...
    展开阅读全文
    阿里巴巴与四十大盗全文
    很久以前,在波斯领现脚国的某城市里住着来自兄弟俩,哥哥叫戈西母,弟弟叫阿里巴巴。父亲去世后,他俩各自分得了有限的一点财产,分家360问答自立,各谋生路。不久银财便花光了,生活日益...
    展开阅读全文
    阿里巴巴与四十大盗的故事原文
    很律字矿决老空卷文久以前,在波斯国的某城市来自里住着兄弟俩,哥哥叫戈西母,弟侵着测弟叫阿里巴巴。父亲去世后,为了解决吃穿360问答,糊口度日,兄弟俩不得不日夜奔波,吃苦耐劳。后来...
    展开阅读全文
    阿里巴巴与四十大盗的作者是谁
    《阿里巴巴与四十大盗》这个经典故事是属于《天方夜谭》(又名一千零一夜)中的一节,《天方夜谭》是中古时期阿拉伯地区一部杰360问答出的大型民间故事集。其作者是阿拉伯**。是当时阿拉...
    展开阅读全文
    阿里巴巴与四十大盗的作者是谁
    《阿里巴巴与四十大盗》这个经典故事是属于《天方夜谭》(又来自名一千零一夜)中的一节,《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者360问答是阿拉伯**。是当时...
    展开阅读全文
    阿里巴巴与四十大盗的作者是谁啊???
    《阿里巴巴与四十大盗》各所买道调心看势乡白余这个经典故事是属于《天方夜谭》(又名一千零一夜)中的一节,《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉伯**...
    展开阅读全文
    "阿里巴巴与四十大盗"的故事里,讲的"阿里巴巴"是哪国人
    古巴比伦人《阿里巴巴与四十大盗》这个经来自典故事是属于《天方夜谭》(又名一千零一夜)中的一节,《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉伯**。是当时...
    展开阅读全文
    阿里巴巴与四十大盗的作者是谁
    《阿里端巴巴与四十大盗》这个经典故事是属于《天方夜谭》(又名一千零一夜)中的一节,《天方夜谭》是中古时期阿拉伯地区一部杰出的大型民间故事集。其作者是阿拉伯**。是当时阿拉伯的人收...
    展开阅读全文
    阿里巴巴与四十大盗算不算童话
    算的哦~《阿里巴巴与四十大盗》描绘了一个发生在中世纪阿拉伯帝国的生活故事:出身穷苦、一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地。他轻而易举地得到了大批财宝...
    展开阅读全文
    阿里巴巴与四十大盗的叙事手法?
    仅供参考《阿里巴巴与四十大盗》是《一千零一夜》中的典型故事,从文字叙事到电影叙事,许多角度都发生了明显的变化。文字叙事更多的是用文字的技巧来讲述故事,刻画人物,表达主题。而电影叙...
    展开阅读全文
打开APP搜你想看,本站所刊载图文之著作权归快看漫画官方和快看漫画用户所有,内含官方内容和快看社区用户编辑内容,非经本站授权许可,禁止转载。