实验31：DES加密算法.docVIP

实验三 DES加密 一、项目编号：3 二、实验课时：2 学时 三、实验目的：掌握DES加密算法，加深对密码体制的了解，为深入学习密码学奠定基础。 a b c D e f g h i j k l m 97 98 99 100 101 102 103 104 105 106 107 108 109 n o p Q r s t u v w x y z 110 111 112 113 114 115 116 117 118 119 120 121 122 密钥：whatever（1）首先，把字母转换成数字编码，也就是ASCII码（十进制）w h a t e v e r 因此M=“0111011101101000011000010111010001100101011101100110010101110010” （2）把明文全部写成二进制数后，开始分组，64位为一组。 （3）对每个分组，利用IP置换表进行置换得到64位的M0=IP(M)=L0＋R0 运算规则：L1= R0 R1 = L0 ⊕ F(R0,K1) 求得L1=“00000000111111110000001010100001” 想要求得R1，需要以下几步： 第i轮的运算过程如下图所示：  1. 上轮的右半部分就是本轮的左半部分Li。 2.求函数F（Ri-1，ki）R0进行扩展置换得到48位 R0=“100000 000001 011111 111110 100000 000101 010100 000010” （2）求子密钥Ki，运算过程如下： 具体求解步骤如下： 先将64位的密钥K，经过一次置换选择PC-1，变为56位。置换选择表1 PC-1如下：  w h a t e v e r 因此K=“0111011101101000011000010111010001100101011101100110010101110010” 经过PC-1之后，K0=“00000000111111111111111110101010000101111011000000101001” C0=“0000000011111111111111111010 “ D0=“1010000101111011000000101001” 将这56位的密钥平均分为左右两部分，C0和D0，分别对这两部分进行循环左移，循环左移的位数根据轮数决定，每轮移动的次数 对C0循环左移1位，得到 C0=“0000000011111111111111111010 “ 对D0循环左移1位，得到： D0=“0100001011110110000001010011” 将循环左移后的Ci和Di，连接在一起（56位），经过一个置换选择2，表PC-2，压缩为48位。 PC-2将C0和D0连在一起得到 Kt=111111111010010001100000 经过PC-2后，得到K1为： K1=“111100001011111000101110010101110000001100011000” （3）根据第（2）步求得的密钥，将Ri-1和Ki进行异或运算，得到一个48位的值。 R0=“100000000001011111111110100000000101010100000010” K1=“111100001011111000101110010101110000001100011000” R0 ⊕K1=“011100 001010 100111 010000 110101 110101 011000 011110” （4）将第（3）步所得的48位的值，平均分成8部分，每部分6位，分别作为8个替换盒（S1-S8）的输入，从8个替换盒的输出得到32位的数。 八个S盒见课本77-78页： 经过8个s盒后输出结果为： S盒1输出为：0000 S盒2输出为：1011 S盒3输出为：0000 S盒4输出为：0001 S盒5输出为：0