207_3对称密码体制.pptVIP

3.2.2 DES的加密解密原理;L0;DES算法的实现步骤;1. 初始置换函数IP DES对64位明文分组进行操作。首先，64位明文分组x经过一个初始置换函数IP，产生64位的输出x0，再将分组x0分成左半部分L0和右半部分R0，即： x0=IP(x)=L0R0 ;2. 子密钥产生器 ;（1）置换选择1：将64位密钥去掉8个校验位，用密钥置换PC–1置换剩下的56位密钥；再将56位分成前28位C0和后28位D0两部分，即PC–1(K56)=C0D0。密钥置换PC-1如下表所示。;第i次迭代;移动后，将两部分合并成56位后通过压缩置换PC–2后得到48位子密钥，即Ki=PC-2(CiDi)。;K: 11011100100110000101010000010000 ;K2的计算：;;F(Ri, Ki)计算 ;扩展置换(E)。将数据的右半部分Ri从32位扩展为48位。选择函数(也称E盒)如表所示。;（2）异或运行;S盒替代。将异或得到的48位结果分成八个6位的块，每一块通过对应的一个S盒产生一个4位的输出。八个S盒如表所示。;S盒;S盒;某个Si盒的6位输入的第1位和第6位形成一个2位的二进制数(从0～3)，对应表中的某一行；同时，输入的中间4位构成4位二进制数(从0～15)对应表中的某一列(注意：行和列均从0开始计数)。 例如，第8个S盒的输入为001011，前后2位形成的二进制数为01，对应第8个S盒的第1行；中间4位为0101，对应同一S盒的第5列。从表2-6中可得S8盒的第1行第5列的数为3，于是就用0011代替原输入001011。 ;例：已知DES算法中S盒的输入为0x010101010102，求经过S盒代替后的输出结果。;关于S盒;P盒置换。将八个S盒的输出连在一起生成一个32位的输出，输出结果再通过置换P产生一个32位的输出即：F(Ri, Ki)。下表为P盒置换。至此，密码函数F的操作就完成了。 ;末置换是初始置换的逆变换。对L0和R0进行16轮完全相同的运算后，将得到的两部分数据合在一起，经过一个末置换函数就可得到64位的密文C，即： C=IP-1(R16L16) ;加密过程： L[0]R[0] = IP(x) for 1 = i = 16 {L[i] = R[i?1] R[i] = L[i?1] XOR f(R[i?1], K[i]) } c= IP?1(R[16]L[16]) ;;例：在DES加密中，设 M = 0x0123456789abcdef, K = 0xfedcba9876543210, 求L1和R1 求L2和R2;M: 00100011011001111010101111101111;L1、R1: 10101010101010101000010011011010