计算机安全与保密-第2章.pptVIP

Nb 移位值 C0 C1 C2 C3 4 0 1 2 3 6 0 1 2 3 8 0 1 3 4 行移变换 混合列变换 密钥扩展 加密模式 NIST公布了4种DES的工作模式 电码本（ECB）模式 密码分组链接（CBC）模式 密码反馈（CFB）模式 输出反馈(OFB)模式。 ECB和CBC属于块加密 CFB和OFB属于流加密 ECB加密模式 ECB解密模式 CBC加密模式 CBC解密模式 CFB加密模式 CFB解密模式 OFB加密模式 OFB解密模式 实例 明文是“securitysecurity” 密钥是 如果采用ECB模式进行DES加密生成的密文是 “5bf76b5bf76b” 明文是“securitysecurity” 密钥是 随机 变量IV是 采用CBC模式进行DES加密结果是 “1b57ee503eb96d9cdc0bee199cd46d20” 明文是“securitysecurity” 密钥是 随机变量IV是 采用CFB模式进行DES加密结果是 “e5b561fd0abcf8f08c66e348a0a008d8” 明文是“securitysecurity” 密钥是 随机变量IV是 采用OFB模式进行DES加密结果是 “e5b561fd0aa1e5f0 9a10fbaa5b0666d3” 第 2 章 对称密码系统 内 容 基于LFSR的流密码系统 DES AES 加密模式 Shannon的两篇论文将密码学变成科学 “通信的数学理论”(A Mathematical Theory of Communication) “保密系统的通信理论” (Communication Theory of Secrecy Systems) 对称密码系统 Alice encrypter Bob Oscar decrypter secure channel key source P P C K Shannon的通用保密系统方案 基于LFSR的流密码系统 流密码的安全强度取决于密钥流生成器生成的密钥流 反馈移位寄存器 线性反馈函数 线性反馈移位寄存器 011001000111101 011001000111101 …… 序列的周期为 4级线性反馈移位寄存器 4级LFSR的状态转移图 联接多项式为 另一个4 级LFSR的结构 并非所有的4级LFSR的状态转移图都是如此 16种状态的状态转换图 本原多项式 f(x)为不可约多项式 f(x)可整除 f(x)不能整除 n级最大周期线性移位寄存器序列 非零序列周期为2n-1 n级LFSR所产生的非零序列是m序列的充要条件是其联接多项式为二进制上的本原多项式。 F(x)上常用的本原多项式 DES 数据加密标准（Data Encryption Standard，简称DES） 1977年1月 美国标准和技术协会(NIST) Lucifer密码 规格 明文分组64位 输出密文64位 密钥有效位数是56位，加上校验位共64位 加密过程 输入64位数据 初始变换（IP） L(0) R(0) L(1)=R(0) R(1)=L(0) xor F( R(0),K(1) ) L(2)=R(1) R(2)=L(1) xor F( R(1),K(2) ) …… L(15)=R(14) R(15)=L(14) xor F( R(14),K(15) ) L(16)=R(15) R(16)=L(15) xor F( R(15),K(16) ) L(17)=R(16) R(17)=L(16) 初始逆变换 输出64位数据 初始变换IP F( R(i), K(i+1) ) 之扩充函数 将异或后的结果分为8个6位长的部分，第1位到第6位称为B[1]，第7位到第12位称B[2]，依此类推，第43位到第48位称为B[8]。 F( R(i), K(i+1) )之缩位函数 B[1]由6位转换为4位的变换 假设B[1]=101110，第1位与第6位组合为10=2，第2位到第5位组合为0111=7. S[1]为下表，选出行3列8的值，为11. B[1]由101110转换为1011. …… S[2] S[8] F( R(i), K(i+1) ) 之换位函数 将拼接产生的32位，变换位置： 逆初始换位IP-1 子密钥生成 换位选择1 换位选择2 移位函数 对DES的批评 DES的加密单位仅有64位二进制，这对于数据传输来说太小。 密钥仅有56位二进制未免太短，各次迭代中使用的密钥K(i)是递推产生的，这种相关必降低了密码体制的安全性。