des差分攻击.docxVIP

针对Des加密的差分攻击 题目要求 编写程序，实现N 轮（N=1 或2）DES 的差分攻击。如能攻击N=3 则更好 简述des加密原理 1.对于64位明文经过ip矩阵置换变为打乱顺序的明文进入加密轮中，这64位明文分为前后各32位 ，Li ，Ri ，此Ri直接复制给下级轮的Li+1 ，然后Ri 经过E矩阵扩展为48位Ei。 2.同时64位密钥经过pc-1矩阵置换后，去掉8位校验位变为56位密钥，分为前后各28位分别进行不同位数的循环左移，得到的左移后的密钥进行pc-2矩阵置换得到48位的密钥ki 。 3.将得到的Ei、ki进行异或计算（模二加法），得到的48位结果每六比特一组，分为八组进入八个s盒子。 4.在s盒中，六比特第一第六比特控制行数，第二三四五位控制列数计算得一个0-15的十进制数，转换为四位二进制数输出。这样八个s盒共得到32位结果。 5.s盒输出结果与Li异或，再经过另一P置换得到Ri+1。此Li+1、Ri+1也就是一轮加密结果，如果继续进行加密可以按照上述方法重复进行。 6.最终得到的结果还要经过初始置换的逆置换作用，得到密文。 Des解密 Des解密算法和加密算法使用相同的算法过程，不同之处在于解密时要把子密钥使用的顺序和加密时相反。 Des差分攻击的理论与实现 差分攻击理论依据： 上文中des加密原理中简略但全面地介绍了加密过程，可以看到其中主要起作用的算法有：