电子学报 ›› 2019, Vol. 47 ›› Issue (1): 82-91.DOI: 10.3969/j.issn.0372-2112.2019.01.011

• 学术论文 • 上一篇    下一篇

可重构分组密码逻辑阵列加权度量模型及高能效映射算法

杜怡然, 南龙梅, 戴紫彬, 李伟   

  1. 解放军信息工程大学, 河南郑州 450000
  • 收稿日期:2017-10-09 修回日期:2018-06-07 出版日期:2019-01-25
    • 作者简介:
    • 杜怡然 男.1991年4月出生,河南郑州人.解放军信息工程大学计算机科学与技术专业博士研究生,从事SoC与可重构设计、安全专用芯片设计等有关研究.E-mail:yrdu_ieu@163.com;南龙梅 女.1981年11月出生,陕西乾县人.解放军信息工程大学讲师,从事安全芯片设计、集成电路技术等有关研究;戴紫彬 男.1966年5月出生,河南商丘人.解放军信息工程大学教授,博士生导师,从事专用集成电路设计、芯片安全防护、信息安全芯片技术等有关研究.
    • 基金资助:
    • 国家自然科学基金 (No.61404175); 信息工程大学优青基金 (No.2705010304)

Reconfigurable Block Cryptographic Logic Array Weighted Metric Model and High Energy-Efficient Mapping Algorithm

DU Yi-ran, NAN Long-mei, DAI Zi-bin, LI Wei   

  1. Zhengzhou Institute of Information Science and Technology, Zhengzhou, Henan 450000, China
  • Received:2017-10-09 Revised:2018-06-07 Online:2019-01-25 Published:2019-01-25
    • Supported by:
    • National Natural Science Foundation of China (No.61404175); Excellent Youth Fund of Information Engineering University (No.2705010304)

摘要: 针对基于粗粒度可重构阵列结构的分组密码算法映射情况复杂、难以实现统一度量的问题,该文采用多目标决策手段,以性能及功耗参数为决策目标,基于分组密码算法轮运算及粗粒度可重构阵列结构特征约束,提出了一种面向分组密码算法映射的加权度量模型.同时,采用主客观综合分析法,定义了模型权重参数的计算方式,从而通过配置合理的权重参数,以高能效映射算法实现差异化的映射.为了降低决策时间,该文进一步提出了基于二进制编码的枚举搜索算法,实现了最优映射结果搜索与映射矩阵建立的并行,使决策的时间复杂度降至O(2n).实验结果表明,该文提出的加权度量模型能实现高效的分组密码算法映射方案决策,单位面积性能提升了约14.2%,能效提升了约一倍.

关键词: 粗粒度, 分组密码, 映射, 加权度量, 能效

Abstract: Aiming at the problem that the block cipher algorithm mapping based on coarse-grained reconfigurable array structure is complex and the evaluation standard is not uniform,this paper adopted a multi-objective decision-making means to evaluate the performance and power consumption parameters,and proposed a weighted metric model for map of block cipher algorithm.At the same time,the method of weighting parameters is defined by comprehensive subjective and objective factors,so as to provide differentiated mapping scheme by configuring reasonable weight parameters.In order to reduce the decision time,this paper introduced the algorithm of enumeration search based on binary coding,and realized the parallelism between the optimal scheme search and the generate mapping matrix,so that the time complexity of decision decrease to O(2 n).The experimental results show that the weighted metric model can achieve efficient block cipher algorithm mapping,and the throughout per chip area has improved about 14.2%,with a 100% improvement in energy efficiency per workload bit.

Key words: coarse-grained, block cipher, mapping, weighted metric, energy efficiency

中图分类号: