Provable-Security

任意函式

  • September 2, 2018

根據所附參考資料,這是否意味著對手計算 $ 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)計算,並輸出該計算的結果.

引用自:https://crypto.stackexchange.com/questions/61969