
對於任何密碼算法,蠻力破解都是基本的政擊手段,即攻擊者想試一切可能的密鑰。為了提高效率,一些專用的電子破解設備被發明並製造出來,這些設備能在不足一天的時間內破解DES。因此作為第一個被廣泛使用的密碼算法,現在DES算法的學術價值遠大於它的實用價值。
比蠻力破解效率更高的攻擊方法主要有以下幾種:
(1)差分分析。差分攻擊利用有特定差別的明文對,計算出對應密文對的差分。這種特定的密文對差分有特殊的頻率,因此能將密鑰和其他隨機數分開。
(2)線性分析。第一时间構造包含明文、密文和密鑰位的線性公式,然後用這些公式結合已知的明文密文對推導密鑰位。
(3)改進的大衛攻擊。它基於相鄰S盒輸出的非均勻分佈。
(4)差分錯誤分析。這種方法第一时间在計算過程中引入錯誤,再應用統計知識分析正確與錯誤密文來推導密鑰。
(5)代數分析。此方法的思想是先把DES算法表達成一系列的公式,轉換成代數問題,再應用代數知識求解。
(6)側信道分析。這種方法由Kocher於1996年提出,創新性地將半導體功耗特性和密鑰位操作結合起來,用統計學的方法將與邏輯位相關的微小功耗差異放大,從而推導出密鑰位。
此外,還有其他一些方法,是上述分析的組合形式。
