Des

DES 48 位輪密鑰替換為 48 位塊密鑰

  • March 31, 2018

在具有 48*16 = 768 位密鑰的 DES 變體中,在 DES 加密過程中為連續輪次安排的 16 個 48 位輪密鑰在此變體中被 768 位密鑰的連續 48 位塊替換.

  1. 這種 DES 變體的弱密鑰是什麼,即加密和解密對輸入塊進行相同轉換的密鑰是什麼?
  2. 什麼是半弱密鑰對,即對 $ k_1, k_2 $ 加密的密鑰 $ k_1 $ 與解密相同的轉換 $ k_2 $ ?
  1. 讓 DES 變體的密鑰 $ k=sk_0|sk_1|…|sk_{15} $ , 其中每個 $ sk_i $ 表示 48 位子密鑰,“|” 級聯。由於DES的Feistel性質,一個充分條件 $ sk_i $ 那是為了 $ i \in [0,15] $ , 子項 $ sk_i = sk_{15-i} $ . 它們將作為彼此的補充工作,加密將與解密相同。將有 $ 2^{48*8}=2^{384} $ 這樣的集合或鍵 $ k $ . 相對而言,由於大量自由選擇的密鑰位,這仍然遠遠少於原始DES中弱密鑰的數量。
  2. 半弱密鑰定義僅在原始 DES 中有意義,其中輪密鑰取決於密鑰:弱密鑰和半弱密鑰的定義都旨在為加密和解密生成相同的輪密鑰;弱密鑰本身就足以完成此任務,因為半弱密鑰是成組出現的。

PS我很難想像這種密碼系統除了純粹的教育目的還有什麼其他用途

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