Negligible
密碼學中的“壓倒性”是什麼意思？
我在學習密碼學時發現了“壓倒性”這個詞。
根據定義，我們稱 $ f $ 壓倒性的，如果 $ 1-f $ 可以忽略不計。
我已經知道可忽略的函式及其使用方式，但我不明白為什麼我們考慮壓倒性函式。
有人可以教我如何使用它和一些例子嗎？
“以壓倒性的機率”意味著事件至少以機率發生 $ 1−2^{Ω(n^\varepsilon)} $ 對於一個常數 $ \varepsilon >0 $ .
範例：在公鑰密碼系統中 $ \mathcal{PK} $ , $ \mathcal{SK} $ 和 $ \mathcal{R} $ 分別是公鑰、私鑰和發送者隨機性的空間，如果 $ ∆_{\mathcal{R}} $ 表示分佈在 $ \mathcal{R} $ ，那麼我們需要通常的正確性條件：對於所有 $ pk ∈ \mathcal{PK} $ ， 全部 $ sk ∈ \mathcal{SK} $ ， 和 $ b ∈ {0, 1} $ ， 我們有 $ Dec_{sk}(Enc_{pk}(b; r)) = b $ 以壓倒性的機率超過 $ r ← ∆_{\mathcal{R}} $ .