什麼是雙重DES?


資料加密標準(DES)是一種對稱金鑰分組密碼,它將64位明文和56位金鑰作為輸入,並輸出64位密文。DES函式由P盒和S盒組成。P盒轉置位,S盒替換位以生成密文。

DES是一種Feistel分組密碼的實現,稱為LUCIFER。它需要一個具有16輪的Feistel結構,其中每一輪可以使用不同的金鑰。瞭解DES(資料加密標準)的主要原因在於它構成了加密演算法的基礎。這使得人們更容易學習當前使用的加密演算法或方法的實現或操作,這些方法比DES演算法快得多。

雙重DES是一種加密方法,它對相同的明文使用兩次DES。在這兩個示例中,它提供不同的金鑰來加密明文。雙重DES很容易學習。

雙重DES使用兩個金鑰,例如k1和k2。它可以使用k1對原始明文進行DES加密以獲得密文。它可以對密文進行DES加密,但這次使用不同的金鑰k2。最終輸出是密文的加密,如圖所示。

雙重加密的密文塊首先使用金鑰K2解密以生成單重加密的密文。然後使用金鑰K1對該密文塊進行解密以獲取原始明文塊。

如果使用僅1位的金鑰,則有兩個可能的金鑰,包括0和1。如果使用2位金鑰,則有四個可能的金鑰值,例如(00、01、10和11)。

通常,如果使用n位金鑰,則密碼分析師必須執行2n次操作來嘗試所有可能的金鑰。如果使用兩個不同的金鑰,每個金鑰包含n位,則密碼分析師需要22n次嘗試才能破解金鑰。

雙重DES需要進行(22*56)的金鑰搜尋,即2112個金鑰。它引入了中間相遇攻擊的概念。這種攻擊包括從一端加密,從另一端解密,並在中間連線結果。

假設密碼分析師瞭解兩條基本資訊,包括P(明文塊)和C(對應最終密文塊)用於一條訊息。雙重DES的數值表示式如圖所示。

第一次加密的結果稱為T,表示為T = Ek1(P) [即,使用金鑰K1加密塊P]。在用另一個金鑰K2加密此加密塊後,它將結果表示為C = EK2(EK1(P)) [即,用不同的金鑰K2加密已加密的塊T,並將最終密文稱為C]。

更新於: 2022年3月14日

6K+ 次瀏覽

啟動您的 職業生涯

透過完成課程獲得認證

開始
廣告

© . All rights reserved.