KLEIN加密算法优化研究.pdfVIP

第32卷第3期 计 算 机 应 用 研 究 V01．32No．3 2015年 3月 ApplicationResearchofComputers Mar．2015 KLEIN加密算法优化研究水 李 浪 ，刘波涛 ，邹 神 ，李仁发 (1．衡阳师范学院计算机科学系，湖南衡阳421002；2．湖南大学信息科学与工程学院，长沙 410082；3．聚 落文化遗产数字化技术与应用湖南省重点实验 室，湖南 衡阳421002) 摘 要 ：研究小面积实现 同时兼顾加密速率的平衡优化方法，构造一个Tab盒，使 s盒变换采用 1X16位 的空 间预存储置换表 Tab，通过 O(1)查表效率即可实现 SubBytes变换。密钥扩展采用上升沿有效的时钟控制密钥 生成，因此不必等待下一时钟上升沿到来，从而减少了系统延时。将 明文的S盒替换和密钥扩展的s盒替换放 在 同一个模块里，在模块里用同时连续赋值方式实现，从而减少寄存器的个数。把 s盒、字节替换、行移位、Tab 盒、列混合变换、密钥扩展基本子模块都整合到一个模块中，相比各模块单独实现减少了算法实现面积与运算时 代码开销。实验表 明在XilinxVi~ex一5FPGA上实现的吞吐率达到 了6．55Gbps，面积缩减到 10277slices。 关键词 ：KLEIN；面积优化 ；吞吐率；FPGA实现 中图分类号：TP309．7 文献标志码 ：A 文章编号 ：1001—3695(2015)03—0877-04 doi：10．3969／j．issn．1001—3695．2015．03．054 ResearchonoptimizationofKLEIN LILang，，LIU Bo—tao ，，ZOU Yi，LIRen—fa (1．Dept．ofComputerScience，HengyangNormalUniversity，HengyangHunan421002，China；2．CollegeofInformationScienceEngi— neering，HunanUniversity，Changsha410082，China；3．HunanProvincialKeyLaboratoryforTechnology＆ApplicationofCulturalHeritage Digitalization，HengyangHunan421002，China) Abstract：ThispaperstudiedthatKLEIN implementationhadlessareaandhighthroughoutrate．Accordingtothecharacteris— tiesofthesubstitution．S-box transformation used 16 ×16 pre—storedpermutation table SOthatlookup efficiencycouldbe achieveO(1)．Itusedpositiveedgeoftheclocktocontrolkeygeneration．Itcouldsendkeyatthefallingedgeofthesame clockcycle．Thiscouldmaketheareaoptimizedandachievehighthroughputratewithoutwaitingforthenextclockedge．Itput S-boxandkey-expansion inthemodule．Themoduleusedthecontinuousassignment．Itcouldreducethenumberofregister．It integratedS-box，Byte—substitution，ShifiRow，Tab，MixColumn，key-expansion intoamodulewhichcouldred