AES加密算法面积与性能平衡优化研究.pdfVIP

第31卷第 12期 计 算 机 应 用 研 究 V01．3lNo．12 2014年 l2月 ApplicationResearchofComputers Dec．2014 AES加密算法面积与性能平衡优化研究 ：l= 李 浪 。，邹 祚 ，李仁发 (1．衡阳师范学院计算机科学系，湖南衡阳421002；2．湖南大学信息科学与工程学院，长沙410082；3．聚落 文化遗产数字化技术与应用湖南省重点实验室，湖南衡 阳421002) 摘 要：AES密码是 目前主流应用的加密算法，研究了在面积优化的同时兼顾加密速度的解决方法。根据字节 代换的要求和特点，S盒变换采用 16x16位的空间预存储置换表，通过 O(1)查表效率即可实现 SubBytes变换。 将伽罗华域上所有元素的两倍先存储在一张表格中，相应运算只需要通过查表和相加就可以完成，避免了有限 域的乘法运算，有效减少了运算次数。密钥扩展是独立于加密算法本身的一个特殊模块，采用上升沿有效的时 钟控制密钥生成方法，在生成密钥的同一个时钟周期下降沿进行密钥传递 ，减少了系统延时，增强了并行性 ，使 得面积优化后的AES加密效率更高，吞吐量更大。通过计数器控制加密函数调用的轮数，使得每个模块能多次 被调用，从而使得加密芯片面积减少。实验表 明在 XilinxVi~ex．5FPGA上优化后的加密模块所 占用面积为 11163Slices，相比优化之前的20173Slices，占用面积减少了将近一半。 关键词 ：AES算法；面积优化 ；高性能；FPGA实现 中图分类号 ：TP309．7 文献标志码 ：A 文章编号 ：1001—3695(2014)12—3722—04 doi：10．3969／j．issn．1001-3695．2014．12．052 ResearchOilareaandperformancebalancedoptimizationofAES LILang， ，ZOU Yi一，LIRen—fa2 (1．Dept．ofComputerScience，HengyangNormalUniversity，HengyangHunan421002，China；2．CollegeofInformationScience＆Enginee— r ，HunanUniversity，Changsha410082，China；3．HunanProvincialKeyLaboratoryforTechnology＆ApplicationofCulturalHeritageDigi— talization，HengyangHunan421002，China) Abstract：AES isthemainstream encryptionalgorithm now．ThispaperstudiedthatAES implementationhadlessareaand highthroughoutrate．Accordingtothecharacteristicsofthesubstitution．S．boxtransformationused16×16pre—storedpermu— tationtablesothatlookupefficiencyspacecouldbeachieveOf1)．Allthegaloisfieldelements2timeswerestoredinatable thefirst．A11ofthecomputingneededonlylook—uptableandaddition．Thiswastoavoidthefinitefieldmultiplicationandef- fectivelyreducethenumberofoperations．Keyexpansionwasindependentoftheencryptionalgorithm itself．Itusedpositi