关于zero knowledge proof形式化定义的疑问( 二 )
这句话的意思是说:不存在这样的PPT M\u0026#39;\u0026#39;, 当x是L中的单词时,使得M(x, M\u0026#39;\u0026#39;(x)) 始终是1。
这是限定条件。
接下来看看前面成功率讨论中的事件:
这个事件是说, 当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使得
那么
,即
这与verifier不知道Proof(x)的先验信息相矛盾。所以对所有M
。反过来应该不成立,因为只能推出S与View计算不可分。
推荐阅读
- 过节■江苏省委省政府办公厅下发关于做好2021年元旦春节期间有关工作的通知
- |徐州市出台《关于优化创新创业生态系统 提升区域科技创新活力的实施意见》及实施细则
- 雨下|全球关于禁售燃油车只是理论上可行吗
- 关于用phpfsocket 写Post, 模拟http 报文怎样写入要传输的处理数据
- 智叔|很多家长还在整箱买:谈谈关于牛奶的17个真相警惕这些列入黑名单的“假牛奶”
- 关于微信小程序的思考:运营者该何去何从
- 关于人工智能虚拟人的一些问题
- 知乎上关于人生经验的介绍是否可能对青少年造成潜在危害
- 写下我关于做数据分析专员的困惑和各位的建议是
- 非物质文化遗产|市北文体中心一场关于“非遗”的盛会…
