首页 | 本学科首页   官方微博 | 高级检索  
     

一种面向加密算法共性子图的指令定制方法
引用本文:胡绵江,窦勇,倪时策,吴侃.一种面向加密算法共性子图的指令定制方法[J].计算机研究与发展,2012(Z1):299-304.
作者姓名:胡绵江  窦勇  倪时策  吴侃
作者单位:国防科学技术大学计算机学院
基金项目:国家自然科学基金项目(60970025);国家“九七三”重点基础研究计划基金项目(2011CB302502);国家“八六三”高技术研究发展计划基金项目(2009AA01A129)
摘    要:为提高处理器对加密算法的处理效率和扩展性能,本文提出一种基于共性子图的指令定制方法.该方法通过挖掘常用加密算法中的共性计算模式,用一条模式指令替换多条被共性模式覆盖的指令,并使用查找表(LUT)对S-盒间址访问进行处理,达到减少算法指令数的目的.我们针对MD5,SHA256,RC5和AES等4种常用加密算法进行了实验,结果表明该方法可以有效的减少4种算法的核心循环体指令,使这些算法得到15.4%~60.6%的指令减少率.

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

A Way Using Common Subgraph to Customise Instructions for Encryption Algorithms
Hu Mianjiang, Dou Yong, Ni Shice, and Wu Kan.A Way Using Common Subgraph to Customise Instructions for Encryption Algorithms[J].Journal of Computer Research and Development,2012(Z1):299-304.
Authors:Hu Mianjiang  Dou Yong  Ni Shice  and Wu Kan
Affiliation:(College of Computer, National University of Defense Technology, Changsha 410073)
Abstract:In order to make devices have more efficiency and flexibility on encryption algorithms, this paper proposes a method using common subgraph to customise instructions. By discovering common computation patterns hidden in classical encryption algorithms and replace several instructions in each pattern with one single instruction and using LUT to speedup indirectly access of s-box, the instruction numbers of encryption algorithms are reduced. The experimental results on four encryption algorithms, including MD5, SHA256, RC5 and AES, show that the proposed method can effectively reduce instruction numbers of core loops, and the reduced percentage varies from 15.4% to 60.6% in different algorithms.
Keywords:encryption algorithms  custom instruction  common subgraph  S-Box  indirectly access
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号