密码学实验报告讲解.docVIP

实验一 DES加密算法实验 实验目的 理解对称加解密算法的原理和特点? 理解DES算法的加解密原理 实验背景 DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法。 明文按64位进行分组，密钥长64位，密钥事实上是56位参与DES运算（第8、16、24、32、40、48、56、64位是校验位， 使得每个密钥都有奇数个1）分组后的明文组和56位的密钥按位替代或交换的方法形成密文组的加密方法。 其入口参数有三个：key、data、mode。key为加密解密使用的密钥，data为加密解密的数据，mode为其工作模式。当模式为加密模式时，明文按照64位进行分组，形成明文组，key用于对数据加密，当模式为解密模式时，key用于对数据解密。实际运用中，密钥只用到了64位中的56位，这样才具有高的安全性。 详细描述： DES算法把64位的明文输入块变为64位的密文输出块，他所使用的密钥也是64位，DES对64?位的明文分组进行操作。通过一个初始置换，将明文分组分成左半部分和右半部分，各32位长。然后进行16轮相同的运算，这些相同的运算被称为函数f，在运算过程中数据和密钥相结合。经过16轮运算后左、右部分在一起经过一个置换（初始置换的逆置换），这样算法就完成了。???? （1）初始置换?? ??其功能是把输入的64位数据块按位重新组合，并把输出分为L0，R0两部分，每部分各长32位，即将输入的第58位换到第1位，第50位换到第2位，?，依次类推，最后一位是原来的第7位，L0，R0则是换位输出后的两部分，L0是输出的左32位，R0是右32位。???? （2）逆置换?? 经过16次迭代运算后，得到L16，R16，将此作为输入进行逆置换，即得到密文输出。逆置换正好是初始置换的逆运算。例如，第1位经过初始置换后，处于第40位，而通过逆置换，又将第40位换回到第1位。??? （3）函数f(Ri,Ki)的计算? ??“扩展置换”是将32位放大成48位，“P盒置换”是32位到32位换位，在（Ri,Ki）算法描述图中，选择函数功能是把6?b数据变为4?b数据。??? (4)子密钥Ki(48?b)的生成算法?? ??开始，由于不考虑每个字节的第8位，DES的密钥从64位变为48位，如表6所示，首先56位?密钥被分成两个部分，每部分28位，然后根据轮数，两部分分别循环左移l或2位。?? ?DES算法规定，其中第8，16，?，64位是奇偶校验位，不参与DES运算。故Key实际可用?位数只有56位。即：经过密钥置换表的变换后，Key的位数由64位变成了56位，此56位分为C?0，D0两部分，各28位，然后分别进行第一次循环左移，得到C1，D1，将C1(28位)，D1(