Keys

DES 的 key-complement 屬性可以用於 3DES 嗎?

  • April 27, 2016

最近這個關於 3DES 安全性的問題中的評論讓我想知道 DES 的密鑰補充屬性(將其安全性降低約 1 位)是否可以用於對 3DES 的中間相遇攻擊。

是否可以通過利用補碼屬性排除比直接測試更多的密鑰來將攻擊的複雜性降低 1-2 位?

當然,112 位和 110 位之間的差異在實踐中可能並不重要。

是的,這是可能的,因為在 3DES 的中間攻擊中遇到,請參見下面 在此處輸入圖像描述 紅色箭頭中 DES 的互補屬性,您可以搜尋 $ 2^{55} $ 鍵空間而不是 $ 2^{56} $ ,對於綠色箭頭,你有 $ DEC_{K2}(ENC_{K1}(M)) $ 沒有關鍵的互補屬性,你需要 $ 2^{112} $ 操作,但具有左側 ENC 和中間 DEC 塊的關鍵互補屬性,您需要 $ 2^{110} $ 操作,總共你需要 $ 2^{55}+2^{110}\approx 2^{110} $ 操作

注意:在綠色密鑰空間(箭頭)中,如果您測試一對密鑰( $ K_{1} $ 和 $ K_{2} $ ) 併計算中間變數,由於 DES 的互補性,您不需要對 DES 進行解密和加密 $ K’{1} $ 和 $ K’{2} $ 所以每次計算 $ DEC_{K2}(ENC_{K1}(M)) $ , 你測試 4= $ 2^2 $ 鑰匙

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