物联网信息安全概述.pptVIP

* DES的描述 DES利用56比特串长度的密钥K来加密长度为64位的明文，得到长度为64位的密文 输入64比特明文数据 初始置换IP 在密钥控制下 16轮迭代 初始逆置换IP-1 输出64比特密文数据 DES算法框图 交换左右32比特 ? 第十八页，共四十一页。 西安交通大学 桂小林 * DES算法：置换 第十九页，共四十一页。 * 初始置换IP和初始逆置换IP—1 第二十页，共四十一页。 Li-1（32比特） Ri-1（32比特） Li（32比特） 48比特寄存器 扩充/置换运算 48比特寄存器 子密钥Ki （48比特） 32比特寄存器 代换/选择运算 置换运算P Ri（32比特） Li=Ri-1 DES的一轮迭代 轮函数F 第二十一页，共四十一页。 西安交通大学 桂小林 * DES算法：轮函数F E盒（32?48bits） S盒（48?32bits） P盒置换 第二十二页，共四十一页。 西安交通大学 桂小林 * DES算法：轮函数F 第二步：将第一步输出结果的48位二进制数据与48位子密钥Ki按位作异或运算，结果自然为48位。然后将运算结果的48位二进制数据自左到右6位分为一组，共分8组。 第三步：将8组6位的二进制数据分别进入8个不同的S盒，每个S盒输入6位数据，输出4位数据（S盒相对复杂，后面单独阐述），然后再将8个S盒输出的8组4位数据，依次连接，重新合并为32位数据。 第二十三页，共四十一页。 西安交通大学 桂小林 * DES算法：轮函数F S1-S8盒 S1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7 1 0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8 2 4 1 14 8 13 6 2 11 15 12 9 7 3 10 5 0 3 15 12 8 2 4 9 1 7 5 11 3 14 10 0 6 13 1）S盒是DES的核心部分。通过S盒定义的非线性替换，DES实现了明文消息在密文消息空间上的随机非线性分布。 2）S盒的非线性替换特征意味着，给定一组输入-输出值，很难预计所有S盒的输出。 3）共有8种不同的S盒，每个S盒将接收的6位数据输入，通过定义的非线性映射变换为4位的输出。 4）一个S盒有一个16列4行数表，它的每个元素是一个四位二进制数，通常为表示为十进制数0-15。 5）S1盒如表所示，S盒与P盒的设计准则，IBM公司已经公布，感兴趣的同学可以查阅相关资料。 第二十四页，共四十一页。 * S-Box-i S-box: 6 ? 4（压缩） 第二十五页，共四十一页。 * S-Box-ii 第二十六页，共四十一页。 * S-Box 对每个盒，6比特输入中的第1和第6比特组成的二进制数确定的行，中间4位二进制数用来确定的列。相应行、列位置的十进制数的4位二进制数表示作为输出。 例如S2的输入为1 0100 1，则行数和列数的二进制表示分别是11和0100，即第3行和第4列，的第3行和第4列的十进制数为3，用4位二进制数表示为0011，所以的输出为0011。 第二十七页，共四十一页。 子密钥的产生 k 1 （ 56 位） (48 位 ) k i （ 56 位） （ 48 位） 64 位密钥 置换选择 1 C 0 （ 28 位） D 0 （ 28 位） 循环左移 循环左移 C 1 （ 28 位） D 1 （ 28 位） 循环左移 循环左移 C i （ 28 位） D i （ 28 位） 置换选择 2 置换选择 2 密钥表的计算逻辑 循环左移： 1 1 9 1 2 1 10 2 3 2 11 2 4 2 12 2 5 2 13 2 6