
类型: 健康医疗 版本: V2.1
大小: 250.9 时间: 2025-11-18





。假设有两个人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团队的新创意。欢迎来到方块游戏的新世界。背景制作工具V2.4

我们将来会加入更多的木材主题和变化形式。
首先,拖拽方块放入9x9网格中;
然后,填满一行、一列或一个3x3方块以消除网格中的方块。
确保有足够的空间放置下一个方块;。
如果没有足够的空间放置下一个方块,游戏将结束;
赚钱游戏平台犯罪吗
303.9M
全民穿越之宫是一款最新推出的古风题材换装游戏,游戏中有可爱的小公主,玩家需要完成各种剧情任务,搭配出高评分的装扮才可以过关!全民穿越之宫手游介绍一觉醒来,我竟成...
怎么去找电商运营的兼职工作
150.3M
DesktopVoc桌面背单词是一款完全免费的英语单词记忆软件,它根据人类视觉认知原理开发而成,让你能够更轻松的学习英语。使用DesktopVoc记单词非常的轻...
淘友汇怎么赚钱
793.7M
这是一款3d拍摄软件,非常神奇的拍摄软件,让你的手机可以拍摄各种城市自然夜景,银河星空等等,专业的高端拍摄,支持中国大部分景色!巧摄中国版介绍Planit巧摄中...
连锁干洗店赚钱吗
1,033.8M
小汉科技云手机版app是一款智能的无人售卖机管理服务软件,在上面用户可以挺过平台操作商品每日成交数量和成交额,同时管理多台无人售货机,及时进行补货管理等等。小汉...
虚贝网怎么提现
1,213.1M
有时候离得远需要定时关电脑,手机控制电脑开关机助手能帮你轻松实现,这是一款简单好用的关机软件,只需要输入qq号码,就能帮你定时关闭电脑,不需人工操作,非常省时间...
2022十大薅羊毛信用卡
1,256.4M
打印头断针测试软件是一款免费实用的打印机断针测试软件,很多时候在使用打印机时出现问题但是又无法检查出来,就可能是打印机出现断针了,为了帮助大家能够快速的进行检测...
天津开网约车挣钱吗
658.8M
微商之家app是一款微商必备神器,你可以在这里学会微商知识,学习经验,找货源,和微商小伙伴一起交流,还可以帮你积累粉丝,欢迎来下载!微商之家app介绍你刚做微商...
7724游戏盒试玩
577.2M
果儿宝是一款免费短剧播放软件,大家能在该软件里观看全网热门短剧,不需要玩家充值购买,每一集都是免费的,即使某些短剧在原平台收费,但是在果儿宝app里免费直接看,...
斗鱼小主播如何赚钱吗
33.8M
真实钢琴模拟弹奏app是一款非常实用的手机在线钢琴软件,有了此款软件,在手机上就可以随时随地的尽情弹奏钢琴,画面精美可爱,深受孩子喜欢,学起来就会容易多啦!真实...
稳赚软件
1,074.6M
欢乐卡丁车大乱撞是一款极具挑战性和趣味性的赛车游戏。通过精美的画面、丰富的赛道场景和多种玩法,让玩家充分体验赛车的乐趣。如果你喜欢赛车游戏,那么欢乐卡丁车大乱撞...
好赚钱视频app下载
1,500.8M
龙珠超宇宙2Z版超蓝悟吉塔MOD,就是主人公孙悟空(卡卡罗特)和贝吉塔的基友合体变身,下面为大家介绍了使用说明,喜欢就下载吧。资源说明龙珠:超宇宙2v1.07Z...
各种不工作人挣钱门路
679.5M
嘟嘟家长(早教育儿平台),是嘟嘟养成记记录平台的家长端,家长们在这个平台上面记录宝宝的日常成长瞬间,时刻关注自己孩子的健康情况,有需要的就来下载试试吧!嘟嘟家长...
众鑫棋牌的电话
1,837.1M
八戒睡眠是道奇医疗集团旗下专注呼吸睡眠健康的管理平台。ai实时自动分析,为用户提供了良好的服务与精确的数据,这样更让这个app变得更加生动并为千万家庭提供优质服...
在家也可以赚钱来钱快
1,960.7M
艺龙旅行是一款非常好用的旅行软件,在艺龙旅行上面你可以查看最新的周边信息,不管是在软件上面订购票还是查看周边都是十分的不错的,软件更是有着众多的礼包,快来体验一...
武汉 兼职女学生
1,772.6M
党的生日即将来临,现在小编我帮你们找到一款最新的党章知识竞赛游戏,让你们在趣味中学习党章,喜欢的朋友还在等什么,快下载广西两学一做党章知识竞赛游戏电脑版吧。党章...
舞蹈培训投资利润高
2025/10/31 04:07
个人暑假兼职计划书
2025/11/02 01:22
正规棋牌h5
2025/11/12 03:47
我赚网的挂机靠谱吗
2025/11/07 22:03
日赚论坛
2025/11/14 04:16
旅游直播怎么赚钱的
2025/11/07 07:09
拍电视剧赚钱吗
2025/11/05 12:01
有宽带如何赚钱
2025/11/06 20:47
大话手游搬砖攻略
2025/11/14 08:00
大学生课余时间兼职的利与弊
2025/10/31 11:23
宝妈赚钱的项目有哪些
2025/11/06 13:16
不用实名认证的赚钱游戏
2025/11/10 00:06
台球厅棋牌室装修过程
2025/11/12 08:39
追看视频提现不了
2025/11/15 00:23
qp985棋牌
2025/11/11 23:11
qp985棋牌
2025/11/11 23:11更新
又到一年,使命召唤10新鲜出炉,使命召唤系列已经到了第十代,同时它也长期霸占着销量榜单的前列,这一次即将引发一场FPS射击革命么?关于这次的新作,可谓是众所期待...
支持 ( 68 ) 盖楼(回复)
支持 ( 71 ) 盖楼(回复)
支持 ( 78 ) 盖楼(回复)
支持 ( 174 ) 盖楼(回复)
支持 ( 132 ) 盖楼(回复)
支持 ( 123 ) 盖楼(回复)
支持 ( 150 ) 盖楼(回复)
支持 ( 78 ) 盖楼(回复)
支持 ( 7 ) 盖楼(回复)
支持 ( 138 ) 盖楼(回复)
支持 ( 34 ) 盖楼(回复)
支持 ( 87 ) 盖楼(回复)
支持 ( 142 ) 盖楼(回复)
支持 ( 145 ) 盖楼(回复)
支持 ( 49 ) 盖楼(回复)
支持 ( 100 ) 盖楼(回复)
支持 ( 188 ) 盖楼(回复)
支持 ( 47 ) 盖楼(回复)
支持 ( 154 ) 盖楼(回复)
支持 ( 24 ) 盖楼(回复)