crypto-5.pptVIP

现代密码学理论与实践05 Cryptography and Network SecurityChapter 5 The AES Cipher Fourth Edition by William Stallings Advance Encryption Standard Evaluation Criteria for AES The origins of AES AES evaluation The AES Cipher Substitution bytes transformation Shift row transformation Mix column transformation Add round key transformation AES key expansion Equivalent inverse cipher Implementation aspects 高级加密标准AES要点 AES是一分组密码，用以取代DES的商业应用。其分组长度为128位，密钥长度为128位、192位或256位 AES没有使用Feistel结构。每轮由四个独立的运算组成：字节代换、置换、有限域上的算术运算，以及与密钥的异或运算 AES的评估准则 AES的起源 因为DES的不安全，建议用3DES，密钥168位，抵御密码分析攻击。但是3DES用软件实现速度较慢，分组短，仅64位。 美国国家标准技术协会NIST在1997年征集新标准，要求分组128位，密钥128，192或256 15候选算法在1998年6月通过了第一轮评估，仅有5个候选算法在1999年8月通过了第二轮评估 2000年10月，NIST选择Rijndael作为AES算法， Rijndael的作者是比利时的密码学家Joan Daemen博士和Vincent Rijmen博士 2001年11月，NIST完成评估并发布了最终标准 FIPS PUB 197 AES Requirements Private key symmetric block cipher 128-bit data, 128/192/256-bit keys Stronger and faster than Triple-DES Active life of 20-30 years (+ archival use) Provide full specification and design details Both C and Java implementations NIST have released all submissions and unclassified analyses AES Shortlist After testing and evaluation, shortlist in Aug-99: MARS (IBM) - complex, fast, high security margin RC6 (USA) - v. simple, v. fast, low security margin Rijndael (Belgium) - clean, fast, good security margin Serpent (Euro) - clean, slow, v. high security margin Twofish (USA) - complex, v. fast, high security margin Then subject to further analysis comment Saw contrast between algorithms with few complex rounds verses many simple rounds which refined existing ciphers verses new proposals AES的评估 AES评估准则的三大类别 安全性：指密码分析方法分析一个算法所需的代价 成本：期望AES能够广泛应用于各种实际应用，计算效率要高 算法和执行特征：算法灵活性、适合于多种硬件和软件方式的实现、简洁性，便于分析安全性 AES评估准则 一般安全性 依赖于密码学界的公共安全分析 软件实现 软件执行速度，跨平台执行能力及密钥长度改变时速度变化 受限空间环境 在诸如智能卡中的应用 硬件实现 硬件执行提高执行速度或缩短代码长度 对执行的攻击 抵御密码分析攻击 加密与解密 密钥灵活性 快速改变密钥长度的能力 其他的多功能性和灵活性 指令级并行执行的潜力 The AES Cipher - Rijndael Designed by Rijmen-Daemen in Belgium Has 128/192/25