数据通信教学资料38.pptVIP

《数据通信与计算机网络（第二版）》电子教案 笫卄八讲 数据加密算法 10.3.2 对称密钥算法（续） 在Alice和Bob 之间有一个窃听者Eve，他只窃听到步骤（4）的传输，则他必须试图对密文进行密码分析 。但是，如果Eve 知道步骤（1）和（2），他就成功了。 用对称算法，Alice和Bob 可以公开完成步骤（1），但必须秘密地完成步骤（2）。协议前后及执行当中，密钥必须保待安全；否则，信息将不安全。 10.3.2 对称密钥算法（续） DES算法 DES基本构架 10.3.2 对称密钥算法（续） 基本概念： DES使用相同的算法来对数据进行加密和解密，所使用的加密密钥和解密密钥是相同的，算法的输入有64位的明文，使用56位的密钥，输出是64位的密文，它使用16轮的混合操作，目标是彻底地打乱明文的信息，使得密文的每一位都依赖于明文的每一位和密钥的每一位。 算法的组成： 10.3.2 对称密钥算法（续） 共有19个阶段； 第一个阶段是一个与密钥无关的变换； 最后一个阶段是第一个阶段的反向变换 ； 最后第二个阶段是对左右32位进行交换的简单变换； 其它16个阶段在功能上是相同的，但是它们的参数是密钥的不同的函数。 中间阶段过程如下图所示： 10.3.2 对称密钥算法（续） DES中间变换过程 10.3.2 对称密钥算法（续） 每一轮的关键是f函数，以及这一阶段的子密钥Ki，用来产生右边的32位的输出，这个函数有四个步骤： 把Ri-1按预先规定的规则扩展成48位的Ei 32 1 2 3 4 5 4 5 6 7 8 9 8 9 10 11 12 13 12 13 14 15 16 17 16 17 18 19 20 21 20 21 22 23 24 25 24 25 26 27 28 29 28 29 30 31 32 1 10.3.2 对称密钥算法（续） 进行Ei ? Ki操作（异或） 把上一步的结果分为6位的小组，共8组，记为B1到B8，每一组通过各自的S-Box形成4位的输出。具体做法如下（参见书上表格）： 把Bj的前一位和最后一位组合的数值记为m，把Bj的第2位到第5位组成的数值记为n，这个（n,m）数对用来选择S-Box的行和列，产生一个新的4位输出。S-Box与Bj相对应，共有8个。 10.3.2 对称密钥算法（续） 上述8组4位输出（共32位）通过一个变换，产生32位的输出，如下所示： 16 7 20 21 29 12 28 17 1 15 23 26 5 18 31 10 2 8 24 14 32 27 3 9 19 13 30 6 22 11 4 25 10.3.2 对称密钥算法（续） Ki的计算方法如下： 把带奇偶校验位的64位密钥舍弃其中的奇偶校验位，根据下表进行变位得到56位的密钥，在变位时，奇偶校验位已被舍弃。即56位密钥的第1位是原64位密钥的第57位，第2位是原64位密钥的第49位等等，直到第56位为原64位密钥的第4位。 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 10.3.2 对称密钥算法（续） 把56位的密钥分成两个部分，前面的28位称为C0，后面的28位称为D0， 和 是对 和 按如下左移产生： 再把 按如下变换产生 ： 轮数(i) 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 10.3.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 同样是指 的第1位是 的第14位， 的第2位是 的第17位等等，直到 的第48位为 的第32位。 10.3.2 对称密钥算法（续） 整个算法的初始变换方法如下： 算法中的反向变换方法如下： 58 50 42 34 26 18 10 2 60 52 44 36 28 20 12 4 62 54 46 38 30 22 14 6