2_对称密匙密码2.pptVIP

对称密匙密码-2 * 2-2DES密码 20世纪70年代提出DES(Data Encryption Standard) 根据IBM公司提出Feistel密码之一的Lucifer密码设计 当时，密码技术除被政府和军方所研究及掌握，民间及商业对此尚无研究 但计算机的发展，数据加密对商业至关重要 美国标准局(NBS)提出了对密码算法的征集 获胜者将成为美国政府及实际上的产业界标准 因参与者不多，最终由唯一IBM提出的Lucifer算法获得 对称密匙密码-2 * DES密码 由于技术力量不足，NBS求助于政府密码机构NSA (National Security Agency) 由于NSA专门负责政府及军方高级敏感信息加密研究，开始不愿参与民间密码开发 后被怀疑在DES中植入‘后门’，使NSA很容易破解DES Lucifer算法经过修改成为DES 主要修改为将密匙长度由128位减为64位，并且64位中有8位是用来校验奇偶性的，实际密匙长度由为56。破译难度降低了272倍，难怪被指动过手脚 对称密匙密码-2 * DES密码归纳 DES是16轮的Feistel结构密码 DES的分组长度是64位 DES使用56位密匙 DES每一轮使用48位的子密匙，每个子密匙是由56位的密匙的子集构成的 DES毕竟是禁得起时间的考验，其遭受攻击只是因为密匙过短，而不是存在比穷举更为有效的攻击方法 对称密匙密码-2 * DES的分析 DES是一种Feistel原理的密码系统（将明文分为两部分，然后迭代） 64位为一个分段 56位长的密匙 经过16论迭代 每步迭代采用48位长的子密匙(?) 每步迭代很简单 安全性主要取决于“S盒” 每个S盒将6位映射为4位 对称密匙密码-2 * L R 扩展 移位 移位 密匙 密匙 S盒 压缩 L R 28 28 28 28 28 28 48 32 48 32 32 32 32 DES的一轮 48 32 Ki P置换 ? ? 对称密匙密码-2 * DES的扩展组合 输入32位(图中L、R) 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 16 输出48位(经过扩展） 31 0 1 2 3 4 3 4 5 6 7 8 12 7 8 9 10 11 12 11 12 13 14 15 16 12 15 16 17 18 19 20 19 20 21 22 23 24 12 23 24 25 26 27 28 27 28 29 30 31 0 12 对称密匙密码-2 * DES的S盒 8个S盒 每个S盒将6位输入映射到4位输出 下图为1号S盒 输入bits (0,5)确定列数 ? 输入bits (1,2,3,4)确定行数 | 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 ---------------------------------------------------------------------------------------------------------------------------- 00 | 1110 0100 1101 0001 0010 1111 1011 1000 0011 1010 0110 1100 0101 1001 0000 0111 01 | 0000 1111 0111 0100 1110 0010 1101 0001 1010 0110 1100 1011 1001 0101 0011 1000 10 | 0100 0001 1110 1000 1101 0110 0010 1011 1111 1100 1001 0111 0011 1010 0101 0000 11 | 1111 1100 1000 0010 0100 1001 0001 0111 0101 1011 0011 1110 1010 0000 0110 1101 矩阵中的四位输出是0，1, 2,…F的某种置换排列。 对称密匙密码-2 * DES的P置换 输入32位 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31