Pseudo-Random-Function

可以對預言機對手使用符號的解釋

  • April 27, 2016

在下面的定義中,對手(甚至不確定這是正確的術語?)等於 1 究竟意味著什麼?

$$ \underset{K}{Pr} \left [A^{F_k(\cdot)} = 1 \right ] $$ 來源(第 22/35 頁?)

在此處輸入圖像描述

這代表了所有的機率 $ K $ 那 $ A $ 給予甲骨文訪問權限 $ F_K(\cdot) $ 輸出 1。您通常將其與 A 在 Oracle 訪問隨機函式時輸出 1 的機率進行比較,差異告訴您有多好 $ A $ 確實在告訴 $ F_K $ 從隨機

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