密码学-DES密码(二)课件.pptVIP

第二章 分 组 密 码 分组密码概述 分组密码是将明文消息序列 m1， m2，…， m1k, … 分成等长的消息组(m1， m2，…， mn)， (mn+1， mn+2，…， m2n), …在密钥控制下， 按固定的算法Ek一组一组进行加密。加密 后输出等长 密文组 （y1， …，ym ), (ym+1， …，y2m) ,… 第二章 分 组 密 码 第二章 分 组 密 码 分组密码设计原则 一般设计原则 混乱 扩散 实现的设计原则 软件 硬件 第二章 分 组 密 码 分组密码的结构; 分组密码原则 “复杂” —— 难于分解 “简单” —— 易于实现 选代密码： 第二章 分 组 密 码 分组密码两种类型的总体结构： Feistal网络：只改变输入分组的一半 SP网络: 改变整个数据分组 第二章 分 组 密 码 典型的分组密码算法—— DES 数据加密标准DES （Data Encryption Standard ) DES密码体制 最有名的密码算法 第一个被公开的现代密码 由IBM于1971年至1972年研制成功 分组长度：64比特 密钥长度：56比特 第二章 分 组 密 码 DES是一个对称算法：加密和解密用的是同一算法。 目前DES已被视为不安全，普遍使用的是变种triple DES，即对64比特分组加密三次，每次用不同的密钥， 密钥长度总共168比特。 第二章 分 组 密 码 比较著名的对称加密算法 第二章 分 组 密 码 2. DES算法描述 1) DES算法规定 DES密钥长度规定为64位，但实际只使用56位，其余的八位用作奇偶校验位。具体地说，在64位密钥中8的倍数位是校验位，即第8，16，24，32，40，48，56和64位是校验位，剩下的56位则作为真正的密钥。 第二章 分 组 密 码 DES是一个分组密码。它的入口参数有三个，分别是Key、Data和Mode。其中Key为64位，是 DES算法的工作密钥；Data为64位，是要被加密或被解密的数据；Mode为DES的工作方式，分加密或解密两种。 第二章 分 组 密 码 在通信网络的两端，双方约定一致的Key，在通信的源点用Key对明文数据进行DES加密，然后以密文形式在公共通信网(如电话网)中传输到通信网络的终点，密文数据到达目的地后，用同样的Key对密文数据进行解密，便恢复了明文数据。 第二章 分 组 密 码 2) ?DES加密过程 DES算法加密的过程大致可以分为三部分：初始置换、16次迭代过程和逆置换，其中在16次迭代过程中还必须从密钥中提取子密钥，将32位的右半部分扩展为48位。具体算法过程如下所示。 第二章 分 组 密 码 第二章 分 组 密 码 第二章 分 组 密 码 初始置换： 密钥置换：密钥 64位 56 48 扩展置换：Ri 从 32 48 S 盒代替：48 32 P 盒置换： 末置换： 第二章 分 组 密 码 第二章 分 组 密 码 第二章 分 组 密 码 第二章 分 组 密 码 第三章 分 组 密 码 第三章 分 组 密 码 f是将一个32位的符号串转换为另一个32位的符号串的运算函数，其流程如图2-4 所示。功能的第一步是将32位的输入转换为48位，并与迭代密钥按位异或，再把得到的48位分为八组，每组六位，分别通过S1，S2，…，S8输出，每组只输出四位，组合成32位，这32位最后通过置换输出。在计算时，需要计算出。 第三章 分 组 密 码 第三章 分 组 密 码 图9-4中扩增排列的选位表描述了如何将32位转换为48位的方法，总共八行六列。如果，则E(Ri-1)=r32r1r2r3…r32 r1，如表2-5所示。  第三章 分 组 密 码 数据在S盒中执行混淆动作。八个S盒中的每一个S盒都是将六位的输入映射为四位的输出。以S1盒为例，盒中的数据排列如表所示。  第三章 分 组 密 码 S盒的工作原理是这样的：若输入为101101 ，其中首尾(11)两位二进制数转换为十进制数(3)作为行，中间四位(0110)二进制数转换为十进制数(6)作为列。假设从表2-6中查得的数为m，0≤m≤15，m换为四位二进制数，则就是输入的四位输出。 例如，Sl盒的输入为101101，，在盒中的第三行第六列