Security-Definition
語義安全優勢的定義是什麼？
我正在為密鑰交換協議進行遊戲序列正式安全分析。如何計算對手的語義安全（SS）優勢讓我很困惑。在 Shoup 的教程“遊戲序列：在安全性證明中馴服複雜性的工具”中，SS-advantage = |Pr
$$ S0 $$-1/2|; 而在其他論文中，如““基於密碼的有效密鑰交換的安全證明”，SS-advantage= |2Pr$$ S0 $$-1|。有人可以解釋一下哪個是正確的嗎？是不是因為在密鑰交換協議中，攻擊者可以從兩方竊取密鑰，所以 SS-advantage = 2|Pr$$ S0 $$-1/2|?
$ |\Pr[S] - \frac12| $ 是一個介於 0 和 1/2 之間的數字。
$ |2\Pr[S] - 1| $ 是一個介於 0 和 1 之間的數字。
有些人只是喜歡讓 1 成為可能的最高優勢的優雅，所以他們將優勢標準化為 0 和 1 之間。這是唯一的區別。
你可以使用任何一個，這真的沒關係。在密碼學中，我所知道的任何情況下，無論某事物是否被認為是安全的，兩個差異的因素都會發生變化。通常我們只關心優勢是否是安全參數的一個可忽略的函式。