基于十进制改进的AES算法研究.docVIP

基于十进制改进的AES算法研究 　　摘要：为使AES算法能在低端设备上应用，且适用于十进制数加密，通过对十进制加密原理和随机加密算法的深入研究，发现在AES中加入随机变量，并适当的修改AES，如：将AES中字节移位改为随机算法用字节交换，随机加密部分用字节交换与四种加密运算，可以有效的提高加解密速度。该文的重点也在于此。经检验，该算法加密强度和AES相当，却适应于十进制数的加密。 　　关键词：十进制；加密；解密；AES（Advanced Encryption Standard）；随机算法；明文攻击 　　中图分类号：TP311文献标识码：A文章编号：1009-3044(2011)20-4852-03 　　AES Algorithms Based on the Decimal Improved 　　WANG Shu 　　(Hunan University of Commerce, Changsha 410205, China) 　　Abstract: To make the AES algorithm can be applicated at the low-end equipment, and applies the decimal number encryption，in depth research of the principle of the decimal encryption and the random encrypt algorithm, a method that adding the random variable into AES and make some medication, for example in AES we change the byte-displacement into byte swap using for random-algorithm, which could up the speed of encryption and decryption effectively is found. This is the major point of this article. Through the test, the encrypt strength of this algorithm is equal to the one of AES and it is fit to the decimal encryption. 　　Key words: decimal; encryption; decryption; randomized agorythm; AES(Advanced Encryption Standard); Clear text attack 　　AES（The Advanced Encryption Standard）是美国国家标准与技术研究所(NIST)在2002年5月26日建立的用于加密电子数据的规范。是美国国家标准和技术研究所（NIST）经过三轮候选算法筛选，从众多的分组密码中选中Rijndael算法作为高级加密标准（AES）。 　　1 AES算法实现 　　Rijndael密码是一个迭代型分组密码[1]，其分组长度和密码长度都是可变的，分组长度和密码长度可以独立的指定为128比特，192比特或者256比特。AES的加密算法的数据处理单位是字节，128位的比特信息被分成16个字节，按顺序复制到一个4*4的矩阵中，称为状态（state），AES的所有变换都是基于状态矩阵的变换。用Nr表示对一个数据分组加密的轮数。在轮函数的每一轮迭代中，包括四步变换，分别是字节代换运算(ByteSub())、行变换(ShiftRows())、列混合(MixColumns())以及轮密钥的添加变换AddRoundKey()，其作用就是通过重复简单的非线形变换、混合函数变换，将字节代换运算产生的非线性扩散，达到充分的混合，在每轮迭代中引入不同的密钥，从而实现加密的有效性。 　　AES算法实现流程： 　　对于发送方，它首先创建一个AES私钥，并用口令对这个私钥进行加密。然后把用口令加密后的AES密钥通过Internet发送到接收方。发送方解密这个私钥，并用此私钥加密明文得到密文，密文和加密后的AES密钥一起通过Internet发送到接收方。接收方收到后再用口令对加密密钥进行解密得到AES密钥，最后用解密后的密钥把收到的密文解密成明文。图1中是这个过程的实现流程。 　　2 改进AES算法的设计 　　实际应用中加密解密要求能在低端设备上实现；通信可能限制在上下级之间进行；系统内有多个终端设备；要求同一明文在不同时间或不同的终端上要对应不同的密文；明文密文为十进制数。为