AES加密算法改进与实现.pdfVIP

AES 加密算法的改进与实现 王 莹 何大军 摘 要： 用一次查表的方法改进AES 轮函数； 用指针类型转换的方法改进字节与字之间的转换以 及加密解密函数中的移位操作； 用查表的方法改进解密密钥生成函数。 算法的改进提高了算法的 性能， AES 的加密速度比原来提高了大约1.33-1.75 倍左右。 关键词： 加密算法； AES ； 轮函数； 加密性能 由于现实生活的实际需要及计算机技术的进步， 密码学 有了突飞猛进的发展， 密码学研究领域出现了许多新的课题、 新的方向。 例如， 在分组密码领域， DES 已无法满足高保密 性的要求， 美国已征集并选定了 Rijndael 算法作为新的高级 加密标准 AES (Advanced Encryption Standard) 。 与 3DES 相 [1] 比， AES 的安全性更高， 算法实现更加灵活、 简单 。 继美 国征集AES 结束之后， 欧洲也开始进行名为 NESSIE 的密码 大计划， 其中候选算法中比较著名的两个算法就是IDEA 算 [2] 法和 Camellia 算法 ， 目前， 对这两个算法的研究也仅次于 AES 算法。 是基于分组的加解密算法， 即每次要加密 解密的 AES / 数据块大小必须是 字节， 算法中大量使用移位操作， 而 16 移位操作属于费时指令， 不能与其他指令配对形成流水线， 这大大影响了算法的执行效率。 其次， 轮加密采用循环变 换， 而循环和变量操作数可能会造成指令流水线的阻断和指 令预取的作废。 因此本文在AES 基本算法基础上， 对 AES 图1 AES 加密解密结构图 算法稍作改进 减少移位操作和循环操作， 这样提高了加解 , 1.2 加密轮变换 密的速度。 AES 加密算法的主体是加密轮变换， 该轮变换主要包含 1 AES 算法相关概念 ByteSub 、 ShiftRow 、 MixColumn 和 AddRoundKey4 个子变换。 下面依次对这 个子变换进行分析。 4 分组密码是对称密码体制的发展趋势。 分组密码算法通 1.2.1 ByteSub 变换 常由密钥扩展算法和加密 （解密） 算法两部分组成。 密钥扩 变换对 中的每个字节进行 盒代替变换， 该