Computational Indistinguishability
計算不可區分性
我們用多項式電路族來描述計算不可區分性,通過以下的方法:
定義兩個實體,X, Y,S爲一個字符串,有如下的關係:
對於任何人多項式電路族,Cn,n爲w的長度,w屬於S和n長字符串的交集。
statistical indistinguishability 計算不可區分是統計不可區分的放寬,即統計任何長度的不可區分性:
identically distributed 相同分佈
在統計不可區分中,所有上文差值都等於零,那我們就稱其爲分佈相同的。類似於零知識證明的層層限定。