Provable-Security
這個優勢聲明意味著什麼?
在許多基於屬性的加密論文中,我看到了這一行……
敵手 A 在該博弈中的優勢定義為 Pr$$ b’ = b $$− 1/2.
有人可以解釋這對我意味著什麼嗎?
我認為這意味著猜測正確的機會等於 1/2。這個假設準確嗎?
這意味著確切地寫了什麼,對手的優勢是一個數量,定義為機率之間的差異 $ b = b’ $ 和 $ 1/2 $ . 例如,如果機率 $ b = b’ $ 是 $ 3/4 $ , 那麼對手的優勢是 $ 3/4-1/2 = 1/4 $ .