資料加密標準的弱點是什麼?


密碼設計中的弱點 - 在密碼設計中發現的一些弱點如下:

  • S盒 - 在S盒中發現了三個弱點,如下所示:

    • 在S盒4中,可以透過整合一些輸入位,以與第一輸出位相同的方式更改最後三個輸出位。

    • S盒陣列的兩個特定選擇的輸入可以生成相同的輸出。

    • 可以透過僅轉換三個相鄰S盒中的位來獲得單個輪次中的相同輸出。

  • D盒 - 在D盒的設計中發現了的一個謎團和一個弱點:

    • 初始和最終置換的目標尚不清楚。

    • 在擴充套件置換(函式內部)中,每個4位序列的第一位和第四位都被重複。

密碼金鑰中的弱點 - 在密碼金鑰中發現了一些弱點。

金鑰長度 - 評論家認為DES最嚴重的弱點在於其金鑰長度(56位)。要對給定的密文塊進行暴力破解,攻擊者需要測試256個金鑰。

  • 使用現有技術,每秒可以檢查一百萬個金鑰。這意味著僅使用一臺具有一個處理器的計算機,需要超過100年才能對DES進行暴力破解。

  • 如果可以建立一臺有一百萬個晶片的計算機(並行處理),那麼可以在大約20小時內檢查整個金鑰空間。

  • 當DES被引入時,這樣一臺計算機的價格超過數百萬美元,但成本迅速下降。1998年開發了一臺特定的計算機,在112小時內找到了金鑰。

  • 計算機網路可以模擬並行處理。1977年,一組部門使用3500臺連線到網路的計算機在120天內找到了RSA研討會上爭論的一個金鑰。金鑰空間在所有這些計算機之間劃分,每臺計算機負責測試該空間的一部分。

  • 如果3500臺有線計算機可以在120天內找到金鑰,那麼一個有42000名成員的隱秘組織可以在10天內找到金鑰。

弱金鑰 - 在256個可能的金鑰中,有四個被稱為弱金鑰。弱金鑰是指在奇偶校驗刪除操作後包含全0、全1或一半0一半1的金鑰。從一些弱金鑰生成的輪金鑰是相同的,並且具有與密碼金鑰相同的模式。

例如,從第一個金鑰生成的十六個輪金鑰都是由0組成的;從第二個生成的金鑰是由一半0和一半1組成的。原因是金鑰生成演算法首先將密碼金鑰分成兩半。如果一個塊由全0或全1組成,則對其進行移位或置換不會修改該塊。

更新於:2022年3月15日

5K+ 次檢視

開啟您的 職業生涯

透過完成課程獲得認證

開始學習
廣告