

摘要:高级加密标准AES算法中没有大量复杂的数学运算,可以通过查表操作和组合逻辑电路实现各种变换[1]。已经有很多文献研究了AES算法在不同硬件上的高效实现[2]。在对大数据量的文件进行加密时,软件的执行是否高效也是一个重要的问题。从算法的执行效率考虑,首先替换了列混合运算用到的矩阵,然后将AES算法轮变换中字节代替、行移位、列混合、轮密钥加四个运算过程合并,得到D盒。通过C语言编程验证了原算法中加密过程和使用D盒加密的效率,证明了D盒的运算效率相比原算法提升了240%。
关键词:AES算法;矩阵;效率;D盒
中图分类号:TP309 文献标识码:A
文章编号:1009-3044(2020)08-0233-03
1 概述
AES算法是美国国家标准技术研究所(NIST)在2001年发布的一种以Rijndael分组密码算法为基础的加密标准;原型采用的是Square算法,设计策略是宽轨迹策略[3],使用的是替代/交换(SP)网络。AES算法是一种数据分组长度为128bit的迭代分组加密算法,使用三个密钥长度:128bit、192bit.256bit,每种密钥对应的轮数分别为10轮、12轮或14轮。本文研究的密钥长度为128bit的加密,记为AES-128。算法共进行了10轮加密,除了最后一轮没有列混合外,前9轮都是相同的轮变换,由字节代替、行移位、列混合和轮密钥加按序进行运算。所以轮变换函数是AES算法中最为核心的步骤,它的效率决定了整个算法的加解密速度。本文通过分析轮变换四步运算,针对加解密时间不对等的问题,改进了列混合中用到的矩阵。然后简化轮函数通过查表的方式快速实现轮变换,提高了AES算法的实现速度。……