高级加密标准AES地研究及软件实现.pdfVIP

全国抗恶劣环境计算机第十七届学术年会论文集 ·安全· 高级加密标准AES的研究及软件实现 谷向华 (航天科工集团8357所) 囊蔓：本文介绍了AES算法的产生背景，并详细探讨了AES算法的加解密过程，并用ANSI C高效实现了该算法。 关t胃：密码；密钥；加密；解密 、 introducesthe ofAES anddescribestheflowof and ofAES [Abstract]Thispaper backgroundalgorithm encryptiondecryptionMgofithm．This hasbeen ANSIC algorithm implementedusing effectively． 1 AES算法的技术背景及概述 在多项式表达中，有限域上的乘法运算定义为两个多项 第一代数据加密标准DES经历20年的实践检验，现在式相乘的结果，再与一个8阶的不可约的二进制多项式相模。 已经不是一个可靠的算法。因此需要采用一个新的标准来替 不可约的二进制多项式是在GF(28)上除了1和自身以外，不 换DES。1997年2月，美国国家标准技术研究所启动高级加 密标准AES的开发研究计划，算法的最低要求为：采用对称 =X8+X4．1．X3+x+1，以十六进制表示为11B。 密钥实现的分组密码，最小分组长度为128bit，并支持128、例如：83·26=EC，即 192、256bit的密钥长度，算法应易于用各种硬件和软件实现。 (x7+x+1)。(x5+X2+x) 2000年10月，NIST正式宣布采用Rijndael算法为新一代高 级加密标准。 x)mod(x8+x4+X3+X+1) 做为一种分组密码，Rijndael是一个基于替代一一线性 变换网络的算法，它将处理的数据分组看成是字节的一个矩 11+x6+x5+X3+X =x7+x6+x5+x3+X2 阵阵列，通过若干次迭代对分组进行加密和解密，每次迭代 (3)乘数为X的相乘运算 变化称为一轮，这个变换称为轮函数，算法根据用户指定的 (b(x)·x)modm(x)可以被认为是先进行字节的左移操 初始密钥产生若干组轮密钥，这个过程称为密钥调度。每一 作，根据移位结果对该字节与1B(m(x))进行条件异或运算， 轮变换的输入值为已分组的数据和轮密钥。轮变换的次数即 这种类型的操作表示为b=xtime(a)。例如： 迭代次数是根据数据分组的长度和密钥长度决定的，可以为 83·02=xtime(83、=1D 10、12、14轮。加密算法的轮函数由四层组成，第一层为s o o1D=9E 83·03=83·(0102)=83 盒变换，这是一个非线性变换，该变换作用于数据分组的每 一个字节；第二层为行移位，这是一个线性变换；第三层为 3 AES算法描述 (1)状态、密钥、轮数 列混合，这也是一个线性变换；第四层为轮密钥异或。 AES算法的明文数据分组以及每次变换的中间结果分组 Rijndael算法能抵抗现在的所