AES算法研究与其密钥扩展算法改进.doc

AES算法研究与其密钥扩展算法改进 　　摘 要： 种子密钥是高级加密标准（AES）的关键参量，而密钥扩展算法则是保护种子密钥不被盗取的重要实现方法。首先对加密算法的实现方法与过程进行研究，然后详细分析密钥扩展算法的运算过程，最后针对原有算法存在的安全隐患和破解难度不高的缺点，通过循环移位对密钥扩展算法进行改进，提出一种具有“运算方向单一性”的密钥扩展实现策略；并在Keil环境、12 MHz条件下测试各算法。通过实验结果分析得到，在保证运算速率的前提下，这种新算法可以进一步改善AES算法中种子密钥的安全性，并且没有破坏与加密算法间的同步特性。 　　关键词： 高级加密标准； 密钥扩展算法； 种子密钥； 循环移位 　　中图分类号： TN915.08?34； TP391 文献标识码： A 文章编号： 1004?373X（2016）10?0005?04 　　Analysis of AES algorithm and its key extension algorithm improvement 　　LIU Yanping， LI Qiuhui 　　（School of Electronic Information Engineering， Hebei University of Technology， Tianjin 300401， China） 　　Abstract： Seed key is the key parameter of Advanced Encryption Standard （AES）， however the key extension algorithm is the important realization method for protecting the seed key from being stolen. In this article， the implementation method and process of the encryption algorithm are studied， and the operation process of the key expansion algorithm is analyzed in detail. In view of the shortcomings that hidden trouble in security and low breaking difficulty of the original algorithm， the key expansion algorithm was improved by means of the cyclic shift， and a new key expansion strategy with single operation direction was designed. Each algorithm was tested under the condition of 12 MHz and in KEIL. The experimental result and analysis show that， under the premise of guaranteeing the operation rate， the new algorithm can further enhance the seed key safety of AES algorithm， and doesn’t damage the synchronization feature between the encryption algorithm and key expansion algorithm. 　　Keywords： advanced encryption standard； key extension algorithm； seed key； cyclic shift 　　0 引 言 　　AES（Advanced Encryption Standard）加密算法的原型是由比利时密码学家Joan Daemen和Vincent Rijmen设计的Rijndael加密算法。AES作为目前安全性最高标准[1]，已在信息安全领域得到广泛的应用。AES算法是分组密码[2]设计的一种很好的实现方式，分组密码设计是指存在一个算法，可以在密钥的控制下简单而迅速地从一个置换子集中（足够大且足够好）选出一个置换，对当前输入的明文进行加密交换。Rijndael加密算法设计具有简单性、高效性、对称性、模块性等优点，但是通过研究目前对算法的攻击方法发现，AES采用了扩充种子密钥生成子密钥的方式，密钥扩展算法设计的比较简单，所以具有高