本文深入探讨了计算不可区分性的概念，使用多项式电路族进行描述，并解释了它与统计不可区分性和相同分布的关系，为理解零知识证明提供了一个新的视角。
Computational Indistinguishability
计算不可区分性
我们用多项式电路族来描述计算不可区分性，通过以下的方法：
定义两个实体，X, Y，S为一个字符串，有如下的关系：
对于任何人多项式电路族，Cn，n为w的长度，w属于S和n长字符串的交集。
statistical indistinguishability 计算不可区分是统计不可区分的放宽，即统计任何长度的不可区分性：
identically distributed 相同分布
在统计不可区分中，所有上文差值都等于零，那我们就称其为分布相同的。类似于零知识证明的层层限定。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
