不可能差分攻擊

不可能差分攻擊：利用兩個明文的差對應的輸出差不可能是某些值的特點求解密鑰的攻擊方法。密碼分析的方式之一。

基本介紹

• 中文名：不可能差分攻擊
• 發布者：中國軍事百科全書編審室

利用兩個明文的差對應的輸出差不可能是某些值的特點求解密鑰的攻擊方法。密碼分析的方式之一。

不可能差分攻擊的基本原理是排除導致機率為0（或非常小）的差分的候選密鑰。攻擊步驟如下：首先找出一個差值，使得當兩個明文具有這個差值時，對應的倒數第二圈輸出的若干子塊的差不可能是某些差值。然後再利用已知的密文，通過對最後一圈子密鑰的某些子塊的每個可能取值的窮舉，求出相應的倒數第二圈輸出的那些子塊的實際差，並將導致實際差不可能取到的最後一圈子密鑰的某些子塊的可能取值判定為錯誤值，將取錯誤值的子密鑰丟棄。再重新選定一個差值，反覆執行上述步驟，最後一圈子密鑰的正確取值將在所剩的集合中出現。不可能差分攻擊主要用於分組密碼算法，是攻擊分組密碼算法的一個基本方法。