資訊安全中的差分密碼分析是什麼？

差分密碼分析是一種通用的密碼分析模型，通常適用於分組密碼，但也適用於流密碼和密碼雜湊函式。從最廣義上講，它是研究資料輸入的差異如何影響輸出結果差異的研究。

差分密碼分析的主要目標是檢視密文中的統計分佈和模式，以提供推匯出密碼中使用的金鑰的詳細資訊。

差分密碼分析是密碼學中的一門研究，它比較輸入方法與加密輸出差異之間的關係。它基本上可以用於分組密碼的研究，以確定明文的變化是否會導致加密密文中出現任何非隨機的結果。

這個過程至關重要，因為密文中的非隨機變化可能表明加密方案存在弱點。未經授權的第三方可以透過檢查資訊變化來獲取有關加密內容或加密方式的資訊。

在分組密碼中，差分分析可以定義為一組跟蹤差異透過轉換網路的技術，找到密碼在何處表現出所謂的非隨機行為，並利用這種元素來檢索金鑰（密碼金鑰）。

對於任何特定的密碼，輸入差異應被嚴格選擇以使攻擊成功。對演算法的內部進行分析，標準方法是跟蹤透過各種加密過程的高機率差異路徑，定義為差分特徵。

在該過程中，觀察兩個選定或未知明文輸入之間所需的輸出差異，可以推薦可能的金鑰值。

差分密碼分析最初由 Biham 和 Shamir 於 1990 年提出，用於解釋 DES 分組密碼。差分分析是分組密碼中最有效的攻擊方法之一。

差分分析是一種選擇明文攻擊，其基本概念是研究在加密過程中特定明文差分值差分傳播的機率。

它可以將分組密碼與置換區域分離，然後在此基礎上產生金鑰恢復攻擊。換句話說，它可以找到一個高機率的差分軌跡。

最後，透過在差分特徵之前和之後插入多輪，猜測這些輪中使用的輪金鑰，加密明文和解密密文，它可以確定分組密碼的正確金鑰。

混合整數線性規劃是一種科學最佳化或可行性設計，其中一些或所有變數被定義為整數。在某些情況下，它可以定義一個整數線性規劃 (ILP)，它在目標函式和約束方面是線性的，除了整數約束。MILP 通常用於商業和金融領域來解決最佳化問題。

更新於: 2022年3月14日

2K+ 次瀏覽

開啟你的 職業生涯

透過完成課程獲得認證

開始學習
廣告