分組密碼：差分密碼分析與線性密碼分析(已修改)
2024-11-02 19:12 本頁(yè)面
【正文】 1 分組密碼 : 差分密碼分析與線性密碼分析 《 現(xiàn)代密碼學(xué) 》 第 4章 (4) 2 本節(jié)主要內(nèi)容 ? 差分密碼分析 ? 線性密碼分析 3 差分密碼分析是迄今已知的攻擊迭代密碼最有效的方法之一，其基本思想是： 通過分析明文對(duì)的差值對(duì)密文對(duì)的差值的影響來(lái)恢復(fù)某些密鑰比特。 1. 差分密碼分析 4 對(duì)分組長(zhǎng)度為 n的 r輪迭代密碼，兩個(gè) n比特串 Yi和 Y*i的差分定義為 n比特串集上的一個(gè)特定群運(yùn)算， 表示 在此群中的逆元。 由加密對(duì)可得差分序列： ΔY0,ΔY1,… ,ΔYr 其中 Y0和 Y*0是明文對(duì)， Yi和 Y*i(1≤i≤r)是第 i輪的輸出，它們同時(shí)也是第 i+1輪的輸入。第 i輪的子密鑰記為 Ki， F是輪函數(shù)，且Yi=F(Yi1,Ki)。 1*i i iY Y Y?? ? ??1*?iY *iY 5 定義： r輪特征 (rround characteristic) Ω是一個(gè)差分序列： α0,α1,… ,αr 其中 α0是明文對(duì) Y0和 Y*0的差分， αi(1≤i≤r)是第 i輪輸出 Yi和 Y*i的差分。 r輪特征 Ω=α0,
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1