資訊安全中AES的密碼分析攻擊型別有哪些?


針對AES的密碼分析攻擊有多種型別,如下所示:

  • 線性密碼分析攻擊 - 線性密碼分析是基於發現密碼元素的仿射逼近。它試圖利用函式塊輸入和輸出之間存在的高機率線性關係。

    在分組密碼的方法中,區分明文模式的線性集和密文模式的線性集與金鑰位的線性集。線性密碼分析的主要目標是找到一個關係,該關係在超過或低於50%的時間內被證明。

  • 差分密碼分析攻擊 - 差分密碼分析利用函式塊輸入和輸出之間差異的關係。在加密演算法的方法中,確定具有固定差異的明文模式。

    差分密碼分析的主要目標是找到“特徵”。特徵是明文模式組中的特定差異,對於給定的金鑰,這些差異具有很高的機率生成密文對中的特定差異。

    差分攻擊將包括使用明文對對,併為多個候選子金鑰分配機率。機率將取決於密碼分析員對演算法特徵的瞭解。執行足夠的軌跡,以便可以確定正確的金鑰。

    在差分密碼分析中,攻擊者的重點是分析某些選定明文的變化以及加密每個明文所產生的輸出差異,這適用於查詢部分金鑰。

  • Boomerang攻擊 - Wagner提出的Boomerang攻擊可以看作是對經典差分密碼分析的改進,它處理的是資料四元組而不是具有固定差分的對。

    明文四元組經過精心選擇,並與相關的密文四元組和中間狀態一起獲取。Wagner展示瞭如何將這種攻擊用於一些鮮為人知的塊密碼。

  • 截斷差分、平方攻擊和插值攻擊 - 截斷差分是差分密碼分析的推廣,其中處理部分確定的差分。

    這些部分差分將差異對聚類到池中。此屬性可以返回顯著降低成功攻擊難度的統計資料。

    平方攻擊是對最初針對Square分組密碼提出的攻擊的推廣。對於這種攻擊,精心選擇“多集”明文以具有特定屬性。

    此多集用於演算法,然後透過多個輪次確定這些多集的傳播。這些屬性的永續性提供了對演算法數值行為的理解,這可以用於推斷金鑰位。

    對於插值攻擊,使用高階多項式對密碼進行建模。因此,針對金鑰相關的係數求解多項式。當定義密碼的低階緊湊表示式適用時,該方法非常有效。

更新於:2022年3月14日

2K+瀏覽量

啟動您的職業生涯

完成課程獲得認證

開始學習
廣告