Notation

理解這個符號來表示保序加密的機率分佈

  • August 17, 2021

我正在閱讀此 PDF:https ://link.springer.com/content/pdf/10.1007/978-3-642-01001-9_13.pdf關於訂單保留加密功能,第 9 頁(或第 232 頁)有此內容:

在此處輸入圖像描述

它描述了機率分佈的公式。所以我猜它是說某個變數的機率分佈。

什麼是美元符號,<-我該如何解釋Pr

在密碼學中,符號 $ x\stackrel{\$}{\gets}S $ (有時也被視為 $ x\gets_{\$}S $ ) 意思是 $ x $ 從集合中均勻隨機選擇 $ S $ . 如果算法在右邊 $ \stackrel{\$}{\gets} $ 那麼它通常意味著算法被呼叫並且可能使用隨機性,對於算法 $ \$ $ 有時也被省略。

所述機率應讀作“機率 $ f(x)\leq y\leq f(x+1) $ 假設 $ f $ 從集合中所有保序函式的集合中均勻隨機抽取 $ [M] $ 至 $ [N] $ ”。

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