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

doi:10.3969/j.issn.0372-2112.2019.01.011

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

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

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

解放军信息工程大学, 河南郑州 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

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)

摘要/Abstract

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

中图分类号:

TP309.7

杜怡然, 南龙梅, 戴紫彬, 等. 可重构分组密码逻辑阵列加权度量模型及高能效映射算法[J]. 电子学报, 2019, 47(1): 82-91.

DU Yi-ran, NAN Long-mei, DAI Zi-bin, et al. Reconfigurable Block Cryptographic Logic Array Weighted Metric Model and High Energy-Efficient Mapping Algorithm[J]. Acta Electronica Sinica, 2019, 47(1): 82-91.

参考文献

[1] LI Wei,ZENG Xiaoyang,NAN Longmei,et al.A reconfigurable block cryptographic processor based on VLIW architecture[J].China Communications,2016,13(1):91-99.
[2] 冯晓,李伟,戴紫彬.面向分组密码的可重构异构多核并行处理架构[J].电子学报,2017,45(6):1311-1320. FENG Xiao,LI Wei,DAI Zibin.Reconfigurable asymmetrical multi-core architecture for block cipher[J].Acta Electronica Sinica,2017,45(6):1311-1320.(in Chinese)
[3] SHAO Shengjia,YIN Shouyi,LIU Leibo,et al.Map-reduce inspired loop parallelization on CGRA[A].IEEE International Symposium on Circuits and Systems[C].Melbourne,2014.1231-1234.
[4] LIU Dajiang,YIN Shouyi,LIU Leibo,et al.Polyhedral model based mapping optimization of loop nests for CGRAs[A].Design Automation Conference[C].Austin,2013.1-8.
[5] LIU Dajiang,YIN Shouyi,PENG Yu,et al.Optimizing spatial mapping of nested loop for coarse-grained reconfigurable architectures[J].IEEE Transactions on Very Large Scale Integration Systems,2014,23(11):1-1.
[6] YIN Shouyi,LIU Dajiang,PENG Yu,et al.Improvingnested loop pipelining on coarse-grained reconfigurable architectures[J].IEEE Transactions on Very Large Scale Integration Systems,2015,24(2):1-1.
[7] WARTER-PEREZ,NANCY J,PARTAMIAN N.Modulo scheduling with multiple initiation intervals[A].International Symposium on Microarchitecture[C].Michigan,1995.111-118.
[8] LEE JONG EUN,CHOI K,et al.An algorithm for mapping loops onto coarse-grained reconfigurable architectures[J].ACM SIGPLAN Notices,2003,38(7):183-188.
[9] AKSOY,SELIM.Feature normalization and likelihood-based similarity measures for image retrieval[J].Pattern Recognition Letters,2001,22(5):563-582.
[10] 郭金维,蒲绪强,高祥.一种改进的多目标决策指标权重计算方法[J].西安电子科技大学学报,2014,41(6):118-125. GUO Jinwei,PU Xuqiang,GAO Xiang.Improved method on weights determination of indexes in multi-objective decision[J].Journal of Xidian University,2014,41(6):118-125.(in Chinese)
[11] CANNIERE,CHRISTOPHE DE.Blowfish[J].Encyclopedia of Cryptography & Security,2005:48-49.
[12] 金晨辉,郑浩然.密码学[M].北京:高等教育出版社,2009.146-231. JIN Chenhui,ZHENG Haoran.Cryptography[M].Beijing:Higher Education Press,2009.146-231.(in Chinese)
[13] MATSUI,MITSURU.New block encryption algorithm MISTY[J].Lecture Notes in Computer Science,1997,1267(1267):54-68.
[14] GOLDSTEIN S C,SCHMIT H,Budiu M,et al.PipeRench:A reconfigurable architecture and compiler[J].Computer,2000,33(4):70-77.
[15] 姜晶菲.可重构密码处理结构的研究与设计[D].国防科学技术大学,2004. JIANG jingfei.The Research and Design of Reconfigurable Cipher Processing Architecture[D].National University of Defense Technology,2004.(in Chinese)
[16] LISA WU,CHRIS WEAVER,TODD AUSTIN.CryptoManiac:A fast flexible architecture for secure communication[A].International Symposium on Computer Architecture[C].Sweden,2001.110-119.
[17] WANG Bo,LIU Leibo.Dynamically reconfigurable architecture for symmetric ciphers[J].ScienceChina Information Sciences,2016,59(4):042403.
[18] GOKHAN SAYILAR,DEREK CHIOU.Cryptoraptor:High throughput reconfigurable cryptographic processor[A].International Conference on Computer-Aided Design[C].San Jose,2014.155-161.
[19] BIN LIU,BEVAN M BAAS.Parallel AES encryption engines for many-core processor arrays[J].IEEE Transactions on Computers,2013,62(3):536-547.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	王安, 谷睿, 丁瑶玲, 张雪, 袁庆军, 祝烈煌. 基于持续性故障的分组密码算法S盒表逆向分析[J]. 电子学报, 2023, 51(3): 537-551.
[2]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[3]	杨小龙, 李欣玥, 周牧, 王勇, 何维. 基于多维模糊映射AP优化的WLAN室内定位方法[J]. 电子学报, 2022, 50(8): 1875-1884.
[4]	高雅, 吴洪博. 闭元确定的拓扑系统中闭包元及其应用[J]. 电子学报, 2022, 50(5): 1270-1276.
[5]	冀振燕, 韩梦豪, 宋晓军, 冯其波. 面向激光光条图像修复的循环相似度映射网络[J]. 电子学报, 2022, 50(5): 1234-1242.
[6]	王彬, 张伟锋, 赵双祥, 樊昕昱. 微波光子传感技术研究进展综述[J]. 电子学报, 2022, 50(4): 769-781.
[7]	董明, 李敬, 索永录, 唐恩贤, 马宏伟, 陈渊, 张广明, 万翔. 基于改进果蝇优化算法正交匹配追踪的超声信号降噪方法[J]. 电子学报, 2022, 50(2): 493-501.
[8]	王佳辉, 魏雯婷, 王领, 顾华玺. 光片上网络中基于NSGA-II的多目标映射方法研究[J]. 电子学报, 2022, 50(10): 2372-2380.
[9]	周鹏, 董朝轶, 陈晓艳, 齐咏生, 赵肖懿, 王启来. 基于阶梯式Tent混沌和模拟退火的樽海鞘群算法[J]. 电子学报, 2021, 49(9): 1724-1735.
[10]	柴蓉, 谢德胜, 陈前斌. 基于成本及功耗联合优化的SDN虚拟网络映射算法[J]. 电子学报, 2021, 49(8): 1615-1624.
[11]	赵二虎, 吴济文, 查晶晶, 郭振, 徐勇军. 基于ARM+DLP+SRIO的嵌入式智能计算系统研究[J]. 电子学报, 2021, 49(3): 443-453.
[12]	欧庆于, 罗芳, 吴晓平, 杨鹏. 基于电压毛刺故障扰动的分组密码安全性度量方法研究[J]. 电子学报, 2021, 49(3): 417-423.
[13]	蒋侣, 张恒巍, 王晋东. 基于多阶段Markov信号博弈的移动目标防御最优决策方法[J]. 电子学报, 2021, 49(3): 527-535.
[14]	谢雨, 凃国防, 张灿, 高绍帅. 不等概率可变长符号联合信源信道编码的调制[J]. 电子学报, 2021, 49(12): 2372-2380.
[15]	刘光远, 徐明伟. 可生存的虚拟网络多层映射方法研究[J]. 电子学报, 2020, 48(7): 1343-1347.