信息编码与加密实验三指导书.docVIP

《信息编码与加密》 实验指导书 实验三 加密编码--------DES数据加密算法 一、 实验目的 1. 了解DES加密，解密程DES加密，解密DES加密方法密 PC机。 三、实验内容 1. 在Visual C++环境中运用C语言熟练实现DES加密DES解密。 四、实验要求 按照实验内容和实验步骤完成实验内容，课后完成实验报告。 五、 实验原理 1. DES加密的定义 DES是一种分组密码，也是一种单钥密码。 2. DES的特点 明文分组比较短、密钥较短、密码生命周期较短、运算速度较慢。 3. DES加密算法描述 在DES中明文分组长为64比特，密钥长为56比特。明文处理过程大致分为3个阶段，首先为一个初始置换IP，用于重排明文分组的64比特数据。然后是相同功能的16轮迭代，每轮中都有置换和代换运算，第16轮变换的输出分为左右两半，并被交换次序。最后再经过一个逆初始置换（IP的逆）从而产生64比特的密文。在上述运算中还涉及密钥的产生和运算。 4. DES解密算法描述 DES的解密过程和DES的加密过程完全类似，只不过将16轮的子密钥序列K1，K2，…，K16的顺序倒过来。即第一轮用第16个子密钥K16，第二轮用K15，以此类推。 六、 实验步骤 1. DES加密步骤 （1）初始IP置换 表2-1 初始置换IP 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6 64 56 48 40 32 24 16 8 57 49 41 33 25 17 9 1 59 51 43 35 27 19 11 3 61 53 45 37 29 21 13 5 63 55 47 39 31 23 15 7 说明：上表元素下标从1开始，按行优先顺序排列，表中数字代表经过IP置换后，在该位置的元素对应的在原分组中元素的下标。如：变换后第一个位置的元素为原来下标为58的元素，变换后下标为2的元素为原来下标为50的元素。 （2）在16轮迭代的过程中，每一轮具体的运算 在每轮迭代中，将每轮64比特的输入分成32比特的左右两半，分别记为L和R，每轮变换可由下列公式表示： Li=Ri-1 Ri=Li-1F（Ri-1，Ki） 如上述公式所示，第i轮迭代的左半部分直接即为第i-1轮的右半部分，而第i轮右半部分为第i-1轮左半部分异或F（Ri-1，Ki）。 （3）逆初始置换IP-1，从而得到最后的密文。 逆初始变换如表2-2所示。 表2-2 逆初始变换 40 8 48 16 56 24 64 32 39 7 47 15 55 23 63 31 38 6 46 14 54 22 62 30 37 5 45 13 53 21 61 29 36 4 44 12 52 20 60 28 35 3 43 11 51 19 59 27 34 2 42 10 50 18 58 26 33 1 41 9 49 17 57 25 （4）密钥的产生 如表2-3所示，初始输入的64比特密钥首先经过该置换（PC-1）运算，再分成28比特的左右两半，分别记为C0和D0。在每一轮迭代中分别对上一轮的C和D进行左循环移位，每轮具体移位数如表2-4所示。移位后的结果作为求下一轮子密钥的输入，同时该结果经过如表2-5所示的置换（PC-2）运算后，产生本轮48比特的子密钥参与函数F（Ri-1，Ki）的运算。 表2-3 密钥置换PC-1 57 49 41 33 25 17 9 1 58 50 42 34 26 18 10 2 59 51 43 35 27 19 11 3 60 52 44 36 63 55 47 39 31 23 15 7 62 54 46 38 30 22 14 6 61 53 45 37 29 21 13 5 28 20 12 4 表2-4 子密钥各轮移位位数 轮 数 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 位 数 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1 表2-5 密钥置换PC-2 14 17 11 24 1 5 3 28 15 6 21 10 23 19 12 4 26 8 16 7 27 20 13 2 41 52 31 37 47 55 30 40 51 45 33 48 44 49 39 56 34 53 46 42 50 36 29 32 2. DES解密步骤 DES的解密过程和DES的加密过程完全类似，只不过将16轮的子密钥序列K1，K2，…，K16的顺序倒过来。即第一轮用第16个子密