数独游戏规则见图一,这里不对该游戏的玩法进一步介绍。假设有两个人 V 和 P。其中 P 作为数独的出题者,给 V 设置了一道数独游戏的题目,V 来完成这个题目。但是过了很久 V 都没有解决这个题目,于是他怀疑 P 出的数独题目没有解,要求 P 证明自己出的题目是有解的。此时如果 P 直接将解告诉 V,就可以显然地...
零知识证明的本质就是在不揭晓我所知道或拥有的某样东西的前提下,向别人证明我有很大几率(这点很重要,零知识证明说到底是一个概率上的证明)确实知道或拥有这个东西。 故事里要证明的东西就是一个数独题的解,小明让小红每次随机抽取行,列,九宫格的卡片,并收集在一起随机打乱,小红通过拆开袋子并不能知道题解,但是...
零知识证明的本质就是在不揭晓我所知道或拥有的某样东西的前提下,向别人证明我有很大几率(这点很重要,零知识证明说到底是一个概率上的证明)确实知道或拥有这个东西。 故事里要证明的东西就是一个数独题的解,小明让小红每次随机抽取行,列,九宫格的卡片,并收集在一起随机打乱,小红通过拆开袋子并不能知道题解,但是...
零知识证明的本质就是在不揭晓我所知道或拥有的某样东西的前提下,向别人证明我有很大几率(这点很重要,零知识证明说到底是一个概率上的证明)确实知道或拥有这个东西。 故事里要证明的东西就是一个数独题的解,小明让小红每次随机抽取行,列,九宫格的卡片,并收集在一起随机打乱,小红通过拆开袋子并不能知道题解,但是...
爱丽丝想向鲍勃证明她有数独谜题的解决方案,但鲍勃不相信她。假设她搁置以下难题和解决方案。 为避免混淆,让我们逐步遵循以下证明: 1.爱丽丝创建数独数位的排列,有效地是每个数位一对一的映射。即1->3,2->8…。 2.此外,她为每个数独单元生成一个随机字节序列(即刻)。这导致81个随机随机数。