关于1-2：密码学-对称密码.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * AES AES的4层轮函数之四 * * AES 加密过程 初始阶段：只计算轮函数四 1－9轮：依次计算轮函数一～四 10轮：计算轮函数一、二、四 * * Plaintext(128 bits) ByteSubstitution MixColumn ＋ Ciphertext(128 bits) K0 Ki i=10 ByteRotation for i=1 to 10 Ciphertext(128 bits) K10 InvMixCoumn InvByteRotation InvByteSubstitution ＋ ＋ Ki ＋ Plaintext(128 bits) i = 9 for i=9 to 0 加密 解密 AES * * AES 密钥扩展 K0,0 K0,1 K0,2 K0,3 K1,0 K1,1 K1,2 K1,3 K2,0 K2,1 K2,2 K2,3 K3,0 K3,1 K3,2 K3,3 K0 K1 K2 K3 * * K0 K1 K2 K3 K4 K5 K6 K7 Byte Substitution ByteRotate + Rcon AES 密钥扩展 * * AES 密钥扩展 K0 K1 K2 K3 K4 K5 K6 K7 + + + * * AES 轮密钥选取 K0 K1 K2 K3 K4 K5 K6 K7 K8 K9 K10 K11 K12 轮密钥0 轮密钥1 轮密钥2 * * AES * * 对称密码体制 AES 消除了DES中出现的弱密钥的可能 消除了IDEA中发现的弱密钥 使用有限域逆运算构造的S盒，可使线性逼近和差分均匀分布。 有效抵抗了线性攻击和差分攻击。 * * 对称密码体制 分组密码操作模式 电子密码本(electronic codebook mode) ECB 密码分组链接(cipher block chaining) CBC 密码反馈(cipher feedback) CFB 输出反馈(output feedback) OFB * * 密码分组链接 * * 密码反馈 * * 输出反馈 * * 对称密码体制 序列密码 军事和外交使用的主要密码技术 产生伪随机序列，对消息按比特进行数据处理 常用方法 LFSR 非线性序列反馈器 * * RC4 Ron Rivest于1987年发明 广泛用于SSL、WEP等协议 * * RC4 S盒初始化 线性填充S，循环填充K for i = 0 to 255 do S[i] = i K[i] = Key[i mod keylen] 对i＝0～255: 计算j，交换Si与Sj j = 0 for i = 0 to 255 do j = (j + S[i] + K[i]) (mod 256) swap (S[i], S[j]) * * RC4 加密 i = j = 0 for each message byte Mi i = (i + 1) (mod 256) j = (j + S[i]) (mod 256) swap(S[i], S[j]) t = (S[i] + S[j]) (mod 256) Ci = Mi XOR S[t] * 0 7 89 105 21 3 34 90 11 i j t k M C * * ？ * * * * * * * * * * * * * * * 对称密码体制 Symmetric Cryptosystem quhaipeng@ouc.edu.cn Tel 0532* * 主要内容 古典密码 现代密码体制 对称密码体制 分组密码 序列密码 公钥密码体制 1949年 《保密系统的通信理论》 密码：艺术→科学 20世纪70年代 军事、政治→民用 * * 分组密码 将明文消息分组（每组含有多个字符，逐组地进行加密） 分组密码的典型代表是DES (Data Encryption Standard)、IDEA、AES 分组密码的基本方法 混乱 扩散 * * 分组密码的标准化 计算机系统在商业中的应用，需要一种能使不同企业间进行秘密通信的加密标准 DES（联邦数据加密标准） NBS（美国国家标准局）1973年开始征集 1974年，IBM提交了算法LUCIFER * * 关于Lucifer IBM公司在60年代启动LUCIFER研究 Lucifer发明者为Horst Feistel，其核心算法被称为feistel网络 * *