Symmetric

如果使用密鑰來加密相同的密鑰,那麼暴力破解它的計算成本是否會降低?

  • September 18, 2019

如果一個鍵 $ d $ 用於加密消息 $ m $ 與密鑰相同 $ d $ , 產生一個密碼 $ c $

$ c = \text{Encrypt}(m, d) = \text{Encrypt}(d, d) $

是蠻力的計算成本 $ d $ 低於如果關鍵 $ d \ne m $ ?

取決於加密方案。

在 IND-CPA(甚至 IND-CCA)安全博弈中,對手沒有得到密鑰 $ d $ (顯然),因此不能要求 $ \mathrm{Enc}(d,d) $ .

換句話說:一種加密方案,其中 $ \mathrm{Enc}(d,d) = d $ 對於所有鍵 $ d $ 仍然可以是 IND-CPA(/CCA) 安全的(但它們對您的場景完全沒用)。

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