差分密码分析密码学补充.pptVIP

密码学补充：差分密码分析 2轮DES的差分分析 * 所以, 在第２轮后，所有Ｓ盒都得到差分输入０，产生的差分输出也是０； f(R,K)的输出在２轮后是０，差分输出则是 (00 00 00 00 , 60 00 00 00) 2轮DES的差分分析-1 * 假定：去掉初始置换IP和最终置换FP。2轮的差分分析共有７个步骤。 Step 1: 产生明文对(P, P?)，使得 办法是，随机产生一个P ，将其与下述值进行异或得到P? 2轮DES的差分分析-2 * Step 2: 对于产生的明文对(P, P?) ，计算加密后产生密文对(T, T?)（选择明文攻击） Step 3: 计算T’=T⊕T?，检查结果是否等于 如果不相等，就说明特征不符，这个明文对就不能用。重返第一步，产生新的明文对； 如果相等，则特征相符，进入第四步 2轮DES的差分分析-3 * Step 4: 因为S2, . . . , S8的差分输入都为０，所以没有信息可以从S2K, . . . , S8K得到。 在S1的差分分布表中，0C → E有14/64的概率，即只有64分之14可以得到 产生 2轮DES的差分分析-4 * 这14 个可能值可以通过把每个可能的S1K 与相应的S1E 和S1?E 的６比特相异或来确定，计算S1的差分输出S1’O，检查其是否等于E 把S1K 的这14个值放进表中 2轮DES的差分分析-5