分组密码及数据加密标准.pptVIP

2007-5-11 Cryptography and Network Security - 2 Cryptography and Network SecurityChapter 3 Block Cipher and Data Encryption Standard Fourth Edition by William Stallings Lecture slides by 杨寿保 syang@ 1/~syang/cryptoclass September 2007 第3章 分组密码与数据加密标准 分组密码的原理 流密码(Stream Cipher)和分组密码(Block Cipher) 如果密文不仅与最初给定的算法和密钥有关，同时也与明文位置有关(是所处位置的函数)，则称为流密码体制。加密以明文比特为单位，以伪随机序列与明文序列模2加后，作为密文序列，一次一比特/字节。 如果经过加密所得到的密文仅与给定的密码算法和密钥有关，与被处理的明文数据在整个明文中的位置无关，则称为分组密码体制。通常以大于等于64位的数据块为单位，加密得相同长度的密文。 3.1 简化的DES S-DES与DES有相似的性质和结构，参数小得多，适用于教学 S-DES加密算法输入为8位明文组和10位密钥，输出10位 加密算法包括5个函数：初始置换IP，复杂函数fk，简单置换函数SW，再次fk, 逆置换函数IP-1 简化DES的加密和解密 加密过程： ciphertext = IP-1(fK2(SW(fK1(IP(plaintext))))) where K1 = P8(Shift(P10(key))) K2 = P8(Shift(Shift(P10(key)))) 解密过程： plaintext = IP-1(fK1(SW(fK2(IP(ciphertext))))) 简化DES的分析 对简化DES的穷举攻击是可行的，只有1024种密钥 密码分析(考虑已知明文攻击) 假设明文为(p1,p2,p3,p4,p5,p6,p7,p8)，其密文为(c1,c2,c3,c4,c5,c6,c7,c8)，密钥(k1,k2,k3,k4,k5,k6,k7,k8,k9,k10)未知，则ci是pj和kj的多项式函数gi 加密算法可以表示成10个未知量的8个非线性等式，可能有多个解，但是每一个都可以计算出来并用于分析 置换和加法是线性映射，S盒是非线性的。把(p0,0,p0,1,p0,2,p0,3)写作(a,b,c,d)，把(p1,0,p1,1,p1,2,p1,3)写作(w,x,y,z)，它们的输出是(q,r,s,t)，S0的操作可以定义为： q = abcd + ab + ac + b + d r = abcd + abd + ab + ac + ad + a + c + 1 类似地，可以定义S1的方程，10个未知二进制位所表示的多项式有210个可能项，平均而言假定8个方程中的每一个都有29个项 3.2 分组密码原理 分组密码 大多数分组密码基于 Feistel Cipher Structure 分组加密器本质上就是一个巨大的替换器 64位的分组就有 264种输入 采用了乘积加密器的思想，即轮流使用替代和置换 Feistel密码结构的设计动机 分组密码对n比特的明文分组进行操作，产生一个n比特的密文分组，共有2n个不同的明文分组，每一种都必须产生一个唯一的密文分组，这种变换称为可逆的或非奇异的。 可逆映射 不可逆映射 00 11 00 11 01 10 01 10 10 00 10 01 11 01 11 01 n = 4时的一个普通代换密码的结构 Feistel密码 Claude Shannon and Substitution-Permutation Ciphers 1949年，Claude Shannon 引进了substitution-permutation (S-P) network