在ARM微处理器上实现Rijndael加密算法.docVIP

引 言2000年10月2日，美国国家标准局NIST宣布，比利时密码学家Joat Daemen和Vincent Rijmen设计“RijndaeI算法”以安全性好、运算速度快、存储要求低、灵活性强最终当选AES。该算法对目前各种威胁是免疫。这标志着信息技术 有了新安全工具，为计算机网络和电子商务发展提供了强有力保障。在当前数字信息技术和网络技术高速发展后PC时代，嵌入式系统技术已经广泛地渗透到科学研究、工程设计、军事技术、各类产业和商业文化艺术以及人们日常生活等方方面面中，成为目前最热门技术之一。本文使用北京博创兴业科技有限公司研制UP-NETARM300嵌入式开发板，在ARM SDT 2.51集成开发环境下，建立基于μC／OS-Il操作系统工程文件，分别调用ARM汇编程序和C程序在嵌入式微处理器上实现了Rijndael算法，并 比较了两者效率。下面以分组长度和密钥长度都是128位为例，介绍调用ARM汇编程序实现加密算法过程。本实现算法可以将密钥长度扩展到192位或256位。 1 Rijndael加密算法简介1．1 算法流程结构Rijndael加密算法128位输入分组用以字节为单位正方形矩阵描述。该数组被复制到State数组。加密过程分为四个阶段：密钥扩展、轮密钥加、 Nr-1(对应128、192、256位密钥长度，Nr分别为10、12、14)轮变换及最后一轮变换。轮变换包括字节代换、行移位、列混淆和轮密钥加四 个过程，最后一轮变换包括字节代换、行移位和轮密钥加三个过程。用伪C代码表示如下： Rijndael (State, CipherKey) { KeyExpansion (CipherKey, ExpandKey); //密钥扩展 AddRoundKey (State, RoundKey); //轮密钥加 For (i=1;iNr;i ) Round (State, ExpandKey 4*i); //轮变换 FinalRound (State, ExpandKey 4 * Nr); //最后一轮变换} Round (State, RoundKey){ //轮变换 SubByte (State); //字节代换 ShiftRow(State); //行移位 MixColumn(State); //列混淆 AddRoundKey(State, RoundKey); 轮密钥加 FinalRound(State, RoundKey) { //最后一轮变换 SubByte(State); ShiftRow(State); AddRoundKey(State,RoundKey); 1. 2算法所使用主要变换(1)字节代换SubByte用一个简单查表操作代替了基于矩阵乘法复杂仿射变换。Rijndael定义了一个16×16字节S盒矩阵，包含8位值所能表达256种可能变换。把Statc中每个字节高4位作为行值，低4位作为列值，取出S盒中对应行列元素作为新字节输出。行移位变换ShiftRow：State第一行保持不变，第2、3、4行分别循环左移1、2、3个字节。(2)列混淆变换MixColumn可表示为如下基于系数矩阵CoefMix与State矩阵乘法： PCbfans.cn提示请看下图: 乘积矩阵中每个元素Si,j是系数矩阵中一行元素CoefMix[i，k]与State矩阵中对应一列元素State[k，j]乘积之和。这里加法与乘法都定义在有限域GF(28)上：加法即按位异或操作，乘法遵循GF(28)上多项式乘法规则。(3)密钥扩展KeyExpanxsion以4个字密钥为输入，生成44字扩展密钥数组ω[44]，为初始轮密钥加阶段和后面10轮变换提供轮密钥。输入密钥直接被复制到扩展密钥数组前4个字，然 后每次用4个字填充扩展密钥数组余下部分。在扩展密钥数组中，ω[i]值依赖于ω[i-1]和ω[i-4]。ω数组中下标不是4倍数时，ω[i]为 ω[i-1]和ω[i-4]异或。下标为4倍数时，首先将ω[i-1]4个字节循环左移1个字节，然后利用S盒对每个字节进行字节代换，再与轮常量按位异 或。轮常量是1个字，其最右边3个字节为O，最左边1个字节值RC[j]与轮数j相关。RC[1]=1，RC[j]=2·RC[j-1]，乘法定义在 GF(28)上。RC[j]值以十六进制表示。(4)轮密钥加AddRoundKey是基于State列操作，即把State一列中4个字节与轮密钥RoundKey1个字进行“异或”。 2 ARM汇编编程实现Rijndael算法要点 2. 1源程序组成及功能源程序包含main.c和ARM汇编程序Rijndael.s。main.c用C语言编写，主要完成调用μ