Hash
W-OTS+ 單向屬性
我正在閱讀 Andreas Hülsing 撰寫的“ W-OTS⁺ – 基於雜湊的簽名方案的更短簽名”，我一直在理解對手的成功機率， $ \mathcal A $ ，反對單向函式， $ \mathcal F_n $ ; 等式 #1，第 7 頁，
- $$ \begin{align}
- \operatorname{Succ}^{\operatorname{ow}}_{\mathcal F_n}(A)
- = \Pr [&k \stackrel$\leftarrow \mathcal K_n;;
- x \stackrel$\leftarrow {0,1}^n,,
- y \leftarrow f_k(x);; \
- &x’ \stackrel$\leftarrow \mathcal A(k, y)
- y = f_k(x’)] \end{align} $$
我是這樣讀的：單向函式的成功， $ \mathcal F_n $ ，給定一個隨機密鑰， $ k $ , 從空間 $ \mathcal K_n $ , 和隨機 $ x $ 這樣 $ f_k(x) = y $ 是……我不知道如何閱讀方程式的其餘部分，也不知道這裡的機率是多少？
在機率括號內，冒號一側的所有內容都描述了用於定義另一側事件的變數的分佈。在您描述的情況下，成功機率 $ A $ 是機率 $ y=f_k(x’) $ （這是事件）發生在 $ k,x’,y $ 從左側操作中採樣/生成，即，對隨機密鑰進行採樣 $ k $ 和一個隨機 $ x $ ，然後計算輸出 $ y=f_k(x) $ , 最後給 $ k,y $ 對對手 $ A $ 並得到它的輸出。在英語中，這意味著對手 $ A $ 當且僅當它能夠找到 $ f_k(x) $ 對於隨機 $ k,x $ ， 在哪裡 $ k $ 眾所周知 $ A $ .