一种面向加密算法共性子图的指令定制方法  

A Way Using Common Subgraph to Customise Instructions for Encryption Algorithms

作　　者：胡绵江[1] 窦勇[1] 倪时策[1] 吴侃[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《计算机研究与发展》2012年第S1期299-304,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60970025);国家"九七三"重点基础研究计划基金项目(2011CB302502);国家"八六三"高技术研究发展计划基金项目(2009AA01A129)

摘　　要：为提高处理器对加密算法的处理效率和扩展性能,本文提出一种基于共性子图的指令定制方法.该方法通过挖掘常用加密算法中的共性计算模式,用一条模式指令替换多条被共性模式覆盖的指令,并使用查找表(LUT)对S-盒间址访问进行处理,达到减少算法指令数的目的.我们针对MD5,SHA256,RC5和AES等4种常用加密算法进行了实验,结果表明该方法可以有效的减少4种算法的核心循环体指令,使这些算法得到15.4%～60.6%的指令减少率.为提高处理器对加密算法的处理效率和扩展性能,本文提出一种基于共性子图的指令定制方法.该方法通过挖掘常用加密算法中的共性计算模式,用一条模式指令替换多条被共性模式覆盖的指令,并使用查找表(LUT)对S-盒间址访问进行处理,达到减少算法指令数的目的.我们针对MD5,SHA256,RC5和AES等4种常用加密算法进行了实验,结果表明该方法可以有效的减少4种算法的核心循环体指令,使这些算法得到15.4%～60.6%的指令减少率.

关 键 词：加密算法 指令定制 共性子图 S-盒 间址访问 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]