。假设有两个人V和P。其中P作为数独的出题者,给V设置了一道数独游戏的题目,V来完成这个题目。但是过了很久V都没有解决这个题目,于是他怀疑P出的数独题目没有解,要求P证明自己出的题目是有解的。此时如果P直接将解告诉V,就可以显然地证明这个题目有解,但这样V也没法独自完成这道数独,享受到其中的乐趣,因此P希望在不告诉V答案任何信息的情况下证明这道题有解并且自己知道这个解。兼职跑腿app哪个最好
为此,P和V进行了一种证明方案,该方案主要分为三个阶段。
1.承诺阶段
首先P将答案的每个数字写在一个小纸片上,并按照答案摆放,题目中已有的数字正面朝上,空格部分正面朝下,如图二所示摆在桌子上。这样V得到的信息和题目完全一致。我们称这81个纸片的放置为P的“承诺”,该阶段为承诺阶段。
2.挑战阶段
尽管V不能直接将纸片翻转查看数字(因为这样将会泄漏答案),但是V可以在行、列、格中任意指定一种验证方式。如图三所示,V选择按照行的方式进行挑战。
3.回应挑战阶段
由于V选择按照行的方式进行验证,如图三所示,则P将桌面上每行的9张卡片装入一个袋子里,并且通过摇晃等方式将纸片进行混淆。将所有纸袋交给V,作为挑战的回应。
4.验证阶段
经过混淆后打开纸袋,V可以验证每个纸袋里的9张纸片刚好写上了1-9这9个数字,如图四所示。这也意味着P在承诺阶段做出的承诺满足“每行1-9都出现并且只出现一次”这一要求,同时在一定程度上说明P做出的承诺很可能是一个合法的解(因为随意给出的数字不会满足这一要求,并且在做出承诺的时候并不知道V会选择行、列、格哪种方式进行验证)。
5.重复阶段
尽管一次验证成功能在一定程度上说明P做出的承诺很可能是一个合法的解,但是V并不满足,因为存在[公式]的概率P事先猜对V选择行进行验证,然后给出的承诺仅仅满足行要求,不满足列要求和格要求。或者P拥有满足两项要求,但是不满足第三项要求的错误答案,此时猜对的概率为[公式]。但这并不重要,因为P为了以很大概率向V证明自己知道该数独的解,会和V重复进行该方案的承诺阶段、挑战阶段、回应挑战阶段和验证阶段,允许V在挑战阶段任意选择验证方式,如果出现任何一次验证错误则表示证明失败。
假设进行的[公式]次过程都验证成功,那么可以计算P在不知道数独答案的条件下单次验证成功的概率最大为[公式](考虑P满足两项要求,但是不满足第三项要求的错误答案),由于每次验证满足独立同分布,所有验证都成功的概率为[公式]。随着[公式]的增大,这一概率趋近于0,而P拥有正确答案的概率趋近于1,表明V可以以大概率相信P拥有正确答案。
零知识证明概念
上述例子能对应零知识证明方案中的各项概念:
“P知道特定数独的正确答案“对应“命题”:某一可以验证真假的陈述。
“P“对应“证明者(Proofer)”:作为零知识证明的一参与方,证明某一命题真实性的同时不泄漏任何相关信息。
”V“对应“验证者(Verifier)“:作为零知识证明的另一参与方,验证证明者提出的命题及相关证明是否正确。
“承诺阶段(Commit)“:证明者针对命题做出承诺,该承诺等待验证者提出挑战并进行验证。
“挑战阶段(Challenge)“:验证者选择随机数(即上述例子中的行、列或格)对提出的承诺进行挑战。
“回应挑战阶段(Response)“:证明者将收到的随机数结合给出的承诺(承诺不可修改),返回挑战的回应。
“验证阶段(Verify)“:验证者验证挑战的回应是否正确,如果错误,则证明失败,如果成功则可进行下一次挑战,直到可以相信的概率达到验证者接受的条件,则证明成功。
我们将来会加入更多的木材主题和变化形式。
首先,拖拽方块放入9x9网格中;
然后,填满一行、一列或一个3x3方块以消除网格中的方块。
确保有足够的空间放置下一个方块;。
如果没有足够的空间放置下一个方块,游戏将结束;
1、3D风格的画面为数独游戏注入全新的灵魂,让经典游戏散发新的迷人魅力;
2、游戏的难度偏高,然而这也是数独游戏的独特魅力,只要找准规律就能迎刃而解;
3、海量的游戏关卡让你的思考旅程不会那么轻易结束,你会在游戏中慢慢爱上思考。
4、当然在游戏的玩法上游戏也是十分优秀。思考对应的数字完成游戏的挑战。
这是比较经典的消除类型游戏,可玩性高,不需要联网也可以开始游戏,混合各种方块来进行消除的玩法,非常有趣的益智类型游戏,考验玩家的操作!

经典俄罗斯方块和数独的混合体“数独木块消除3D”已经发布。这是具有新功能的经典积木方块益智游戏,为你带来更多乐趣。您将在9x9的棋盘上进行游戏,目标是在网格中放入不同形状的方块。这款游戏遵循了经典木块游戏模式,但也加入了InfinityGames团队的新创意。欢迎来到方块游戏的新世界。
展开内容
7.7/1,828.1M
想要随时随地的了解自己的汽车的详细情况么,那么就来下载这个汽车服务顾问app看看吧,支持一键查询各种想要的信息,方便快捷。汽车服务顾问app介绍汽车服务顾问ap...
8.8/408.7M
众康云医app是一款健康医疗应用,众康云医app为用户提供便捷的健康管理服务,帮助医生快速记录患者病情,为患者医疗提供帮助。有需要的朋友赶紧下载吧!软件介绍众康...
9.7/413.4M
QQ账号价值评测大师是一款能够快速推测出用户QQ号码价值的一款电脑软件,不过软件还是感觉评测结果可能会略低,仅供参考,数值不用当真。账号价值评测大师从号码来分析...
8.9/495.1M
DVDFabPasskey是为dvd和蓝光电影的保护限制的解密工具,此工具免费使用,你可以用它破解所有dvd和蓝光电影的保护限制,让你在也不用受dvd和蓝光电影...
7.8/1,179.4M
泡泡小镇世界是一款卡通画风的经营小游戏,在游戏之玩家将身处一个崭新的世界,这里有很多有趣的小伙伴,有超多有意思的地图,还有很搞笑的游戏环节,感兴趣的小伙伴快来u...
8.2/1,240.6M
颜色匹配小游戏是一款最新推出的休闲小游戏,玩家可以在游戏中体验到各种不同的玩法,提供丰富的休闲模式,玩家可以轻松挑战所有关卡!还可以锻炼你的记忆力!颜色匹配小游...
9.4/819.3M
今天小编来给大家介绍一款关闭笔记本电源管理的软件,该软件界面操作简单实用。这款软件叫做NotebookBatteryInfo。NotebookBatteryIn...
9.6/1,692.6M
五四青年节在每年公历的5月4日,是为了纪念1919年5月4日爆发的五四运动而设立的,它来源于中国一九一九年爆发的反帝爱国运动-五四运动。下面是小编为大家整理的五...
7.7/1,355.3M
元创世界数字藏品平台刚刚上线了,一个正规安全的数字艺术藏品交易平台,在这里大家可以发现很多好看有趣的数字藏品,限量发售,大家可以进行购买收藏,也可以分享给其他人...
8.0/536.6M
万圣节动物服饰app是一款非常不错的手机万圣节主题宠物装饰软件,在这里用户可以给自己的宠物找到最匹配的装饰,并且非常好看,下面小编就为大家带来万圣节动物服饰ap...
9.5/1,871.2M
元旦节就要快带来了,各大商家们准备好元旦促销方案了没有呢?接下来,小编给大家带来2015元旦促销主题psd素材。大家可以免费下载啦。2015元旦促销主题psd素...
7.9/350.6M
i南工是一款南京工业大学专属的智慧校园移动APP。用户可以这里今天各种的校园社交和课程教学,随时随地移动学习,南工的小伙伴们不要错过了哦!i南工app介绍i南工...
查看
9.2/174.8M
资源快搜是一款可以快速搜索各种电影动漫资源的小助手。这里包含了海量的功能可以使用,一键就可以进行搜索资源。操作简单,使用起来很方便,一键快速识别,随时随地都可以...
查看
8.6/1,259.3M
《无上道》是一款仙侠题材的超爽动作游戏。游戏主要以战斗为核心,360°超自由战斗,全方位无锁定攻击,告别站桩假动作,超爽连招,唯美画面,炫酷角色,致力于为玩家打...
9.4/144.4M
奇妙水世界是一款手机益智模拟沙盒手游,游戏中玩家可以使用各种小方块进行设计,点击游戏界面,让植物们自由的生长,游戏的画质画风都非常的解压,适合所有年龄段的爱好者...
查看
7.6/953.7M
图影记app是一款非常实用的照片处理软件,用户下载这款软件就能够了解到非常多优质的贴图和滤镜,app上涵盖的功能也是非常的全面,用户可以根据自己的需要进行选择使...
9.2/911.5M
这是一款根据小黄人改编的跑酷类型游戏,玩家需要控制小黄人逃出猎人的追逐,不断地跳跃,左转右转,可玩性十分高,多个关卡可以挑战!游戏介绍《香蕉冲刺3D》你可以看到...
8.7/1,598.8M
汇标云手机版专业的网课学习辅导平台,能够针对学生的学习情况进行有效的训练,超多课程内容可供你去自由选择,有效的提升孩子的学习成绩,让孩子能有更好的教育资源,如果...
7.5/427.5M
这款软件是一款化妆游戏,在游戏中你需要为你的公主进行换装,而且公主的小白马也需要打扮,你需要用各种化妆品去搭配!让小白马更加好看!洛娜公主小马俱乐部介绍快来呀~...
9.2/338.2M
屏幕整人恶作剧app是一款功能非常全面的手机屏蔽恶搞软件,它的功能非常多,可以产生各种类型的恶搞屏幕,软件的操作很简单,只需要选择你想要的项目进入就可以。屏幕整...
7.6/1,573.0M
现在很多在线编辑的工具,但是用起来都不舒服,今天偶然找到一个还令人满意的编辑工具了,这种风格是我最喜欢的,简单,而且很快速,可帮助您快速格式化文章,使之成为合乎...
8.7/1,522.0M
醉游三国是一款集策略、养成、PK等玩法的萌版三国手游。游戏有着精美的画面风格,以经典三国为背景题材。q萌的画风,熟悉的三国历史战役,极具策略性。融入了动作战斗的...