Provable-Security
任意函式
根據所附參考資料,這是否意味著對手計算 $ PPT(initial~input) $ , $ PPT(z) $ 和 $ PPT(f_i(x’,y’)) $ ?
例如,假設惡意模型中的受害方有輸入 $ x,z $ 它想計算 $ x \land y $ ,那麼對手的輸出將是:
$ PPT(x) $ , $ PPT(z) $ 和 $ PPT(x \land y)) $ . 我對嗎?
注意:PPT 是一種機率多項式時間算法
這意味著攻擊者可以根據其擁有的所有資訊(即,被破壞方的輸入、攻擊者的輔助輸入以及從受信任方接收到的值)執行它想要的任何(PPT)計算,並輸出該計算的結果.