关于zero knowledge proof形式化定义的疑问( 二 )


这句话的意思是说:不存在这样的PPT M\u0026#39;\u0026#39;, 当x是L中的单词时,使得M(x, M\u0026#39;\u0026#39;(x)) 始终是1。
这是限定条件。
接下来看看前面成功率讨论中的事件:
关于zero knowledge proof形式化定义的疑问
这个事件是说, 当x属于L,M看到
1) x,
2) M\u0026#39;‘对x和view, view :=v的random tape以及p对v的应答的输出
之后,M输出1。
可以定义一个特殊M,让他始终以0.9的概率输出1,那么限定条件“空集”一定会被满足, 且无论x是否属于L,M输出1的概率始终是0.9, \u0026lt;negl(n)的论断在此不成立。

■网友
额。。那个定义好像包含了我的定义。。我之前想错了。证明:如果存在定义1中的simulator,那么若存在某个PPT M使得关于zero knowledge proof形式化定义的疑问
那么关于zero knowledge proof形式化定义的疑问
,即关于zero knowledge proof形式化定义的疑问
这与verifier不知道Proof(x)的先验信息相矛盾。所以对所有M 关于zero knowledge proof形式化定义的疑问
。反过来应该不成立,因为只能推出S与View计算不可分。


推荐阅读