Provable-Security

這個優勢聲明意味著什麼?

  • July 6, 2016

在許多基於屬性的加密論文中,我看到了這一行……

敵手 A 在該博弈中的優勢定義為 Pr$$ b’ = b $$− 1/2.

有人可以解釋這對我意味著什麼嗎?

我認為這意味著猜測正確的機會等於 1/2。這個假設準確嗎?

這意味著確切地寫了什麼,對手的優勢是一個數量,定義為機率之間的差異 $ b = b’ $ 和 $ 1/2 $ . 例如,如果機率 $ b = b’ $ 是 $ 3/4 $ , 那麼對手的優勢是 $ 3/4-1/2 = 1/4 $ .

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