密码学基础课件：第七讲 对称密码学.ppt

第七讲 对称密码学-2 DES 三重DES Feistel网络 DES ，算法 算法：分组长度为64 bits (8 bytes)，密文分组长度也是64 bits。密钥长度为64 bits，有8 bits奇偶校验，有效密钥长度为56 bits。算法主要包括：初始置换IP、16轮迭代的乘积变换、逆初始置换IP-1以及16个子密钥产生器。 初始置换IP：将64 bit明文的位置进行置换，得到一个乱序的64 bit明文组，而后分成左右两段，每段为32 bit，以L0和R0表示，IP中各列元素位置号数相差为8，相当于将原明文各字节按列写出，各列比特经过偶采样和奇采样置换后，再对各行进行逆序。将阵中元素按行读出构成置换输出。 逆初始置换IP-1。将16轮迭代后给出的64 bit组进行置换，得到输出的密文组。输出为阵中元素按行读得的结果。 DES ，算法 输入 64 bit明文数据 初始置换IP 乘积变换 （16轮迭代） 逆初始置换IP-1 64 bit密文数据 输出 标准数据加密算法 DES ，算法 IP和IP-1在密码意义上作用不大，因为输入组x与其输出组y=IP(x) (或IP-1(x))是已知的一一对应关系。IP置换是为了把明文按奇数位和偶数位划分为两部分，然后进行Feistel。IP逆置换是为了解密方便。 乘积变换。它是DES算法的核心部分。将经过IP置换后的数据分成32 bit的左右两组，在迭代过程中彼此左右交换位置。每次迭代时只对右边的32 bit进行一系列的加密变换，在此轮迭代即将结束时，把左边的32 bit与右边得到的32 bit逐位模2相加，作为下一轮迭代时右边的段，并将原来右边未经变换的段直接送到左边的寄存器中作为下一轮迭代时左边的段。在每一轮迭代时，右边的段要经过选择扩展运算E、密钥加密运算、选择压缩运算S、置换运算P和左右混合运算。 初始置换IP和初始逆置换IP—1 Li-1(32bit) Ri-1(32bit) 选择扩展运算 E 48 bit寄存器 按bit模2加密 48 bit寄存器 选择压缩运算 S 32 bit寄存器 置换运算 P 按bit模2和 Li (32bit) Ri (32bit) 乘积变换框图 密钥产生器 DES ，算法 选择扩展运算E。将输入的32 bit Ri-1扩展成48 bit的输出，其变换表在下面给出。令s表示E原输入数据比特的原下标，则E的输出是将原下标s?0或1(mod 4)的各比特重复一次得到的，即对原第32, 1, 4, 5, 8, 9, 12, 13, 16, 17, 20, 21, 24, 25, 28, 29各位都重复一次,实现数据扩展。将表中数据按行读出得到48 bit