分組密碼：差分密碼分析與線性密碼分析-文庫吧
2024-09-27 19:12 本頁面
【正文】 α1,… ,αr的概率是指在明文Y0和子密鑰 K1,… ,Kr獨立、均勻隨機時，明文對 Y0和 Y*0的差分為 α0的條件下，第 i(1≤i≤r)輪輸出 Yi和 Y*i的差分為 αi的概率。 6 定義在 r輪特征 Ω=α0,α1,… ,αr中，定義 =P(ΔF(Y)=αi|ΔY=αi1) 即 表示在輸入差分為 αi1的條件下，輪函數(shù) F的輸出差分為 αi的概率。 r輪特征 Ω=α0,α1,… ,αr的概率近似看作 。 ip?ip?1riip??? 7 對 r輪迭代密碼的差分密碼分析過程可綜述為如下的步驟： ① 找出一個 (r1)輪特征 Ω(r1)= α0,α1,… ,αr1，使得它的概率達到最大或幾乎最大。 ② 均勻隨機地選擇明文 Y0并計算 Y*0，使得Y0和 Y*0的差分為 α0，找出 Y0和 Y*0在實際密鑰加密下所得的密文 Yr和 Y*r。 8 ? 若最后一輪的子密鑰 Kr（或 Kr的部分比特）有 2m個可能值 Kjr(1≤j≤2m)，設(shè)置相應的 2m個計數(shù)器 Λj(1≤j≤2m)；用每個 Kjr解密密文 Yr和 Y*r，得到 Yr1和 Y*r1，如果 Yr
教學課件相關(guān)推薦
鄂ICP備17016276號-1