。假设有两个人V和P。其中P作为数独的出题者,给V设置了一道数独游戏的题目,V来完成这个题目。但是过了很久V都没有解决这个题目,于是他怀疑P出的数独题目没有解,要求P证明自己出的题目是有解的。此时如果P直接将解告诉V,就可以显然地证明这个题目有解,但这样V也没法独自完成这道数独,享受到其中的乐趣,因此P希望在不告诉V答案任何信息的情况下证明这道题有解并且自己知道这个解。首存博彩套利
为此,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)“:验证者验证挑战的回应是否正确,如果错误,则证明失败,如果成功则可进行下一次挑战,直到可以相信的概率达到验证者接受的条件,则证明成功。
1、3D风格的画面为数独游戏注入全新的灵魂,让经典游戏散发新的迷人魅力;
2、游戏的难度偏高,然而这也是数独游戏的独特魅力,只要找准规律就能迎刃而解;
3、海量的游戏关卡让你的思考旅程不会那么轻易结束,你会在游戏中慢慢爱上思考。
4、当然在游戏的玩法上游戏也是十分优秀。思考对应的数字完成游戏的挑战。
经典俄罗斯方块和数独的混合体“数独木块消除3D”已经发布。这是具有新功能的经典积木方块益智游戏,为你带来更多乐趣。您将在9x9的棋盘上进行游戏,目标是在网格中放入不同形状的方块。这款游戏遵循了经典木块游戏模式,但也加入了InfinityGames团队的新创意。欢迎来到方块游戏的新世界。
我们将来会加入更多的木材主题和变化形式。
首先,拖拽方块放入9x9网格中;
然后,填满一行、一列或一个3x3方块以消除网格中的方块。
确保有足够的空间放置下一个方块;。
如果没有足够的空间放置下一个方块,游戏将结束;

这是比较经典的消除类型游戏,可玩性高,不需要联网也可以开始游戏,混合各种方块来进行消除的玩法,非常有趣的益智类型游戏,考验玩家的操作!
展开内容
7.5/375.8M
这是一个非常好用的手机浏览器软件,通过这个app你可以极速找到非常多的功能,查看各种头条资讯,极速下载各种安装包,视频,看小说漫画等等!软件介绍都爱看app是一...
7.6/383.3M
天一大联考2018届高三上学期阶段性测试(二)的试卷非常不错,许多学校都在使用,小编带来了天一大联考2018政治试卷及详细的答案解析,可以作为高考复习资料!天一...
8.4/914.5M
手机的流量经常不够使用,这款王卡动态免流软件app让用户享有更加多的流量,想用多少就可以用多少,直接让大家没有限制的去使用流量。王卡动态免流软件使用方法下载安装...
8.3/740.7M
世界大战1994是复古像素画风的战争游戏,有各种不同的兵种,不同的兵种有不一样的作战能力,组织你的军团,击败敌军并战领对方的领地。世界大战1994游戏特点-成功...
9.8/1,241.6M
尴尬癌都要犯了手游是一款非常魔性的休闲小游戏,画风简洁,你需要利用你脑洞帮助主角脱离尴尬,不同寻常的思维方式,层层关卡和问题等你挑战,你能打破这层尴尬吗?尴尬癌...
9.9/136.5M
独享阅读App为用户打造了一个专属的阅读空间,让用户可以安心享受阅读的乐趣,同时保护自己的隐私。软件集聚全网超多热门、精选书籍资源于一体,内置多元的阅读素材,无...
9.7/1,307.8M
密信说白了就是一款不错的手机短信应用,不过这款短信应用让你的信息安全更加的得到保证,是喜欢在手机上发送短信的朋友都是需要这款应用的!密信介绍密信,为您的信息安全...
7.5/217.8M
Excel工作圈系列小工具是款针对Excel表格办公文件打造的辅助工具箱。有了它,用户可以快速的对Excel表格进行一些操作,比如合并工作簿和工作表等,大大地提...
9.5/1,233.1M
以猴子为主角打造的一款角色冒险游戏,猴子真英雄(MONKEYRealHero),精心设计了丰富的关卡,收集路上的金币,和敌人进行战斗。游戏玩法选择游戏关卡进入游...
7.5/151.1M
FitOrHit游戏,是一款很休闲的小游戏,游戏玩法很简单,刚进入游戏的时候可以跟着教程玩两遍,在游戏中,控制小球前进,并且使小球撞到小星星!游戏攻略点击Get...
9.2/877.9M
泡泡逃脱手游是一款简单的休闲游戏,典型的飞行气泡游戏,玩家需要利用手机传感器进行控制,左右晃动即可,同时避开陷阱,你有想要挑战吗?泡泡逃脱手游游戏介绍泡泡逃脱(...
9.7/536.5M
阅有小说上有海量在线更新连载小说,各种类型网游,奇幻,异世界应有尽有,下载就有15天免费观看全部小说。软件介绍阅友小说,百万图书任你选。总裁,总裁爹地超给力,我...
9.1/66.6M
与孩子一起成长ppt,是一份小学三年级的家长会ppt课件,主要讲述的是,如何做好家长,和孩子一起健康成长。毕竟学校的作用也是有限的,还是要家长精心地培育孩子,从...
7.5/513.9M
淘工作是阿里巴巴集团旗下招聘平台,为应聘者提供海量的职位,还可以自动定位搜索附近“壕”企业,让好职位“近”在眼前。淘工作应用介绍专注电商求职与招聘!精准匹配职位...
9.2/1,899.0M
阿P软件之网页新情况通报器是一款类似于网页更新提醒的软件工具。针对网页进行网页动态更新提醒!有需要的可以来东坡下载使用!阿P软件之网页新情况通报器简介阿P软件之...
7.8/597.5M
这是比较热血的传奇战斗玩法的游戏,在这里玩家可以体验到非常多的副本boss玩法,经典的热血传奇内容,增加了爆率,击杀boss就有机会获得极品神装了,不用氪金。赤...
8.7/1,960.0M
学在汉中app是一个汉中市全新的融媒体平台,采用移动手机模式,为汉中市进行推广,可以了解本地最新新闻资讯、政务动态等信息!还有丰富的优质课程!软件介绍“学在汉中...
8.9/1,395.9M
艺学家校通app是一款艺学管理教育服务平台,这里为大家提供专业的知识培训,让你能通过此软件了解自己的培训情况,以及培训老师给的评价,让你自己对自己报名课程进行管...
9.1/592.1M
武动九天之星辰灭是一款非常好玩的角色扮演手游大作。游戏有着宏大的世界观,极高的自由度。支持挂机的战斗玩法,多种地图可以选择,跨服竞技玩法。还有丰富的游戏副本和炫...
8.5/208.5M
使命召唤OL最后的幸存者是一款中文汉化版游戏也是经典的第一人称视角射击游戏,使命召唤OL最后的幸存者2同时也是使命召唤OL系列的最新作品,喜欢的玩家欢迎下载。使...
9.9/370.4M
车辇惠app是一款非常优质的手机线上一站式汽车综合服务软件,用户下载这款软件就能够在上面了解到非常优质的汽车服务,用户还能够在app上的不同栏目中进行比价,能够...
8.9/366.9M
苦酒入喉心作痛这个梗现在很多,可以用于表达苦涩的心情,小编提供的是苦酒入喉心作痛梦里无她夜未央表情包,没有水印jpg格式图片,喜欢这个系列的表情包的朋友就来下载...
8.7/206.9M
九年级暑假生活指导答案2017是一本九年级暑假作业数学答案,用户可以在做完作业之后改正自己的错误答案,欢迎下载体验!软件功能介绍1.拍照搜题:手机拍照,答案出来...
8.2/233.3M
本页面提供正版的猫猫消消乐游戏下载,猫猫消消乐是一款能够赚钱的三消小游戏,微信登陆进入关卡挑战,每一关都设有目标分数,成功通过关卡就能获得红包奖励,所累积的红包...
7.7/289.7M
学习数学必须从小打好基础,口算是基本功,东坡小编带来的正微口算运算宝可以有效提高孩子的口算能力,同时也是家长的好帮手,只需给个指定的运算范围它可以快速出指定内的...