AES算法的轻量化实现研究.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 AES算法的轻量化实现研究 赵跃华，马林林 ZHAOYuehua．M A Linlin 江苏大学 计算机科学与通信工程学院，江苏 镇江 212013 InstituteofComputerScienceandCommunicationEngineering，JiangsuUniversity,Zhenjiang，Jiangsu212013，China ZHAO Yuehua，M A Linlin．ResearchofAES’slightweightcom plem entationtechnique．ComputerEngineeringand Applications，2015，51(6)：79—83． Abstract：Asanew generationofadvancedencryption standardselectedbyNIST．AES’sfastsoftwareimplementations stilloccupylargestoragespace，whichisbadforitsapplicationsinresource-constrainedenvironments．Againsttheprob— lem，anew lightweightimplementationmethodofAESispresented．Accordingtothecharacteristicsoftheroundtransfor— marionequation，themethodchangesandmergesitsstepstooptimizethealgorithm．Comparedwithotheroptimization methodsimplementedwithVC++6．0，thenew algorithm istestifiedthatitcannotonlyreducethestoragespace，butalso improvetheexecutionefficiency． Keywords：AdvancedEncryptionStandard(AES)；Sbox；optimizations；roundfunction；implementationtechnique 摘 要：作为被NIST选定的新一代高级加密标准，AES算法的快速软件实现仍 占用较大的存储空间，这不利于其在 资源受限环境中的应用。针对该 问题，提出了一种AES轻量化的实现方法。该方法根据轮函数的特点，对其进行调 序后合并与优化，以减少算法 占用的存储空间，并提高算法的执行效率。在VC++6．0平台上与其他优化实现方案进 行实验比较。结果表明，改进后的算法对存储空间要求较低，且执行效率较高。 关键词：高级加密标准(AES)；S盒；优化；轮函数；实现技术 文献标志码：A 中图分类号：TP309．7 doi：10．3778~．issn．1002．8331．1305—0440 l 引言 所需存储空间，对AES128进行改进 ，设计一个轻量且 作为新一代高级加密标准，AES算法的实现研究备 高效的软件实现方法。 受密码学界的关注 。。其软件实现4[-7]主要是用高级语言 快速实现算法的加解密，算法执行效率和算法 占用存储 2 AES算法描述 空间的大小是衡量AES软件实现方式优劣的主要因素。 AES是一个迭代型分组密码 ，算法包括加密、解密 文献 [8]提出用两个256Byte的表格分别存储 S盒 和密钥扩展三个模块n。轮函数是AES算法的核心模 和逆S盒 ，该实现方法 占用内存小 ，但算法的执行效率却 块 ，由四个不同的变换组成 ，分别为 ：字节替换SUB、行 很低 ；为提高算法执行效率 ，文献[8】又提出在加解密流 位移SR、列混淆MC和轮密钥加ADK。最后一轮 中没 程中分别使用256个4Byte条 目的表，该方法需要8KB 有列混淆操作。文献[11】给出了AES算法设