Pseudo-Random-Function
可以對預言機對手使用符號的解釋
在下面的定義中,對手(甚至不確定這是正確的術語?)等於 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 $ 從隨機