通用協議(三)Computational Indistinguishability 計算不可區分性

Computational Indistinguishability

計算不可區分性
我們用多項式電路族來描述計算不可區分性,通過以下的方法:
定義兩個實體,X, Y,S爲一個字符串,有如下的關係:
在這裏插入圖片描述
在這裏插入圖片描述
在這裏插入圖片描述
對於任何人多項式電路族,Cn,n爲w的長度,w屬於S和n長字符串的交集。

statistical indistinguishability 計算不可區分是統計不可區分的放寬,即統計任何長度的不可區分性:
在這裏插入圖片描述
identically distributed 相同分佈
在統計不可區分中,所有上文差值都等於零,那我們就稱其爲分佈相同的。類似於零知識證明的層層限定。

以上內容參考《Foundations.of.Cryptography.Volume.2.Basic.Applications(Oded.Goldreich)》
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章