crypto4c-ch03-对称算法DES解析.pptVIP

3.1 分组密码算法原理 分组密码算法 Block Cipher 明文被分为固定长度的块(即分组)，对每个分组用相同的算法和密钥加解密 分组一般为n＝64比特，或更长 (Padding) 密文分组和明文分组同样长 对某个密钥可以构造一个明密文对照表 Codebook (Substitution Table) 所以分组的长得至少64比特才好 密钥空间2^k 可逆映射个数(2^n)! 序列密码算法(流密码算法) 流密码算法 Stream Cipher 每次可以加密一个比特 适合比如远程终端输入等应用 流密码可用伪随机数发生器实现 密钥做为随机数种子，产生密钥流keystream (不重复,或极大周期) XOR (plaintext，key-stream ) One-time Pad 比较 基本区别 粒度 8字节分组 vs. 1比特或1字节 各自适应不同的应用数据格式 Padding 对相同的明文分组，总是输出相同的密文分组； 而流密码却输出不同的密文比特 流密码一般快很多 分组密码多些，是主流 分组密码也可以用作流模式 安全性对比 Block Cipher Principles 0000 1110 0001 0100 0010 1101 0011 0001 0100 0010 0101 1111 0110 1011 0111 1000 1000 0011 1001 1010 1010 0110 1011 1100 1100 0101 1101 1001 1110 0000 1111 0111 0000 1110 0001 0011 0010 0100 0011 1000 0100 0001 0101 1100 0110 1010 0111 1111 1000 0111 1001 1101 1010 1001 1011 0110 1100 1011 1101 0010 1110 0000 Feistel(DES)加密框架 明文分组的长n＝2w 分左右两半L0 R0 密钥K产生子钥：K→k1，k2，…，kr r是轮数，比如16轮 ⊕是异或函数XOR p⊕x⊕x = p 函数F是散列混乱函数 可以是手工精心构造的查表函数 Feistel网络 Feistel解密 Feistel – ‘for’ Loop 加密计算序列 L0＝左半 R0＝右半 L1＝R0 R1＝L0⊕F(k1,R0) L2＝R1 R2＝L1⊕F(k2,R1) L3＝R3 R3＝L2⊕F(k3,R2) … Li＝Ri-1 Ri＝Li-1⊕F(ki,Ri-1) … Ln＝Rn-1 Rn＝Ln-1⊕F(kn,Rn-1) 密文即（Ln，Rn） 解密计算 2轮解密举例 假设n＝2轮，C ＝（L2，R2） 加密 明文＝半＋半＝L0+R0 L1＝R0 R1＝L0⊕F(k1,R0) L2＝R1 R2＝L1⊕F(k2,R1) 解密 密文＝半＋半＝L2＋R2 R1＝L2 L1＝R2⊕F(k2,R1) R0＝L1 L0＝R1⊕F(k1,R0) 明文＝L0＋R0 Feistel伪代码 明文m 长度n＝2t，记为m0m1，每个长度为t 密钥k 产生r个子密钥k1,k2 ,...,kr 加密E m： for i=2 to r+1 do 0, 1 mi＝mi-2 XOR f(mi-1, ki-1) i, i+1 - ki 得密文（mr，mr+1） r, r+1 - kr 解密D for i=r to 1 do mi-1＝mi+1 XOR f(mi, ki) 或 for i=r-1 to 0 do mi＝mi+2 XOR f(mi+1, ki+1) ＝mi XOR f(mi+1, ki+1) XOR f(mi+1, ki+1) ＝mi Feistel参数特性 分组大小 密钥大小 循环次数 一般仅几轮是不够的，得十几轮才好，如16轮 子钥产生算法 越复杂越好 轮函数Round 关键 其他考虑 速度（尤其是软件实现的速度） 便于分析（使用简洁的结构） Feistel类算法举例 DES、CAST、Blowfish/(Twofish?)、RC6(/5) 不是Feistel结构的 AES、IDEA * 绝大数分组密码属于或类似Feistel结构 多轮 每轮有XOR（或能恢复的操作） 轮函数 3.2 DES Data Encryption Standard 1971 IBM Horst Feistel － Lucifer → DES，key由128bit→56bit 1973 NBS，77 NIST FIPS-