基于HRCA的可重构SM4密码算法研究与实现

doi:10.11959/j.issn.2096-109x.2020064

Abstract

Abstract:

For the application scenarios that require high throughput and high security at the same time,based on HRCA,a high-performance scalable SM4 implementation scheme was proposed.Firstly,SM4 was formed to different calculation units of different granularity,and a general coarse-grained reconfigurable calculation unit was designed.Then,various mapping strategies were given for the purpose of satisfying different encryption modes,and the algorithm was mapped to the reconstructed computing unit according to different strategies.Finally,the SM4 overall architecture was optimized by dividing the control plane and the data plane.The experimental results show that using the proposed method,the SM4 algorithm has a significant improvement in throughput under lower resource consumption.

Key words: HRCA, SM4 cryptographic algorithm, reconfigurable computing, high-throughput

CLC Number:

TP393

Xiao ZHANG,Qinglei ZHOU,Bin LI. Research and implementation of reconfigurable SM4 cryptographic algorithm based on HRCA[J]. Chinese Journal of Network and Information Security, 2020, 6(5): 101-109.

Figures/Tables 11

References 15

[1]	KOCHER P , JAFFE J , JUN B ,et al. Introduction to differential power analysis[J]. Journal of Cryptographic Engineering, 2010,1(1): 5-27.
[2]	JI W , HU L , OU H . Algebraic attack to SMS4 and the comparison with AES[C]// International Conference on Information Assurance＆Security. 2009: 662-665.
[3]	艾心, 吴鸣旦, 武旭东 ,等. 一次一密SM4算法的设计[J]. 网络空间安全, 2018,9(2): 20-23.
	AI X , WU M D , WU X D ,et al. Design of one-time pad SM4 algorithm[J]. Cyberspace Security, 2018,9(2): 20-23.
[4]	张建, 吴文玲 . 基于 SM4 轮函数设计的认证加密算法[J]. 电子学报, 2018,46(6): 1294-1299.
	ZHANG J , WU W L . Authenticated encryption based on SM4 round function[J]. Acta Electronica Sinica, 2018,46(6): 1294-1299.
[5]	LI L , YANG F , PAN Y ,et al. An implementation method for SM4-GCM on FPGA[C]// IEEE Advanced Information Technology,Electronic ＆ Automation Control Conference. 2017: 1921-1925.
[6]	符天枢, 李树国 . SM4算法CBC模式的高吞吐率ASIC实现[J]. 微电子学与计算机, 2016,33(10): 13-18.
	FU T S , LI S G . A high-throughput ASIC Implementation of SM4 algorithm in CBC mode[J]. Microelectronics ＆ Computer, 2016,33(10): 13-18.
[7]	王泽芳, 唐中剑 . SM4算法CTR模式的高吞吐率ASIC实现[J]. 电子器件, 2019,42(1): 177-181.
	WANG Z F , TANG Z J . A high-throughput ASIC implementation of SM4 algorithm in CTR mode[J]. Chinese Journal of ElectronDevices, 2019,42(1): 177-181.
[8]	吕述望, 苏波展, 王鹏 ,等. SM4 分组密码算法综述[J]. 信息安全研究, 2016,2(11): 995-1007.
	LYU S W , SU B Z , WANG P ,et al. Overview on SM4 algorithm[J]. Journal of Information Security Research, 2016,2(11): 995-1007.
[9]	DEHON A , WAWRZYNEK J . Reconfigurable computing:what,why,and implications for design automation[C]// Proceedings 1999 Design Automation Conference. 1999.
[10]	陈伟男 . 基于 FPGA 的可重构系统及 CAD 技术研究[D]. 上海:复旦大学, 2009.
	CHEN W N . Research on reconfigurable system and CAD technology based on FPGA[D]. Shanghai:Fudan University, 2009.
[11]	ELBIRT A J . Reconfigurable computing for symmetric-key algorithms[J]. 2003.
[12]	何琪辰, 沈文枫, 孙思齐 ,等. 超混合深度可重构计算阵列调度策略的优化研究[J]. 计算机应用与软件, 2014(6): 284-287,313.
	HE Q C , SHEN W F , SUN S Q ,et al. Study on scheduling policy optimisation based on heterogeneous reconfigurable computing array[J]. Computer Applications and Software, 2014(6): 284-287,313.
[13]	DWORKIN M . Recommendation for block cipher modes of operation:methods and techniques[J]. National Institute of Standards ＆ Technology, 2001,5(6): 669-675.
[14]	徐金甫, 杨宇航 . SM4 算法在粗粒度阵列平台的并行化映射[J]. 电子技术应用, 2017,43(4): 39-42.
	XU J F , YANG Y H . The parallel mapping implementation of SM4 based on coarse-grained reconfigurable block encryption array[J]. Application of Electronic Technique, 2017,43(4): 39-42.
[15]	杨子煜, 严明, 王大伟 ,等. 面向CGRA循环流水映射的数据并行优化[J]. 计算机学报, 2013,36(6): 1280-1289.
	YANG Z Y , YAN M , WANG D W ,et al. Data parallelism optimization for the CGRA loop pipelining mapping[J]. Chinese Journal of Computers, 2013,36(6): 1280-1289.

Metrics

Recommended 0

No Suggested Reading articles found!

算核	类型	数量	运算位宽/bit
比特位操作	拼接、拆分	3	128,32,8
逻辑操作	异或	21	32
S盒		8	32
移位	循环左移	6	32

映射方案	类型	lut	reg
循环迭代映射	操作合并串行	1 087	1 365
	全流水线并行	14 243	8 226
流水线映射	数据分配并行	15 768	12 649

类型	频率/MHz	吞吐率/(Gbit.s^-1)	功耗/W
操作合并串行	300	1.2	0.852
全流水线并行	200	25.6	458.317
数据分配并行	200	25.6	479.406

对比文献	算法模式	吞吐率/(Gbit.s^-1)	频率/MHz	资源开销
文献[5]	GCM	32.1	250.6	10 609 lut
文献[6]	4in1-CBC	5.24		126 744 μm²
文献[7]	CTR	14.647	114.43	7 423ALMs
文献[14]	SM4	10.083
	循环迭代串行	49.2	300	1 087 lut
本文	全流水线加密	512	200	14 243 lut

Research and implementation of reconfigurable SM4 cryptographic algorithm based on HRCA

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 11

References 15

Related Articles 15

Metrics

Recommended 0

[1]	Kui REN, Quanrun MENG, Shoukun YAN, Zhan QIN. Survey of artificial intelligence data security and privacy protection [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 1-10.
[2]	Qingqing ZHANG, Hongbo TANG, Wei YOU, Yingle LI. Network function heterogeneous redundancy deployment method based on immune algorithm [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 46-56.
[3]	Tao ZHANG, Qianhong WU, Zongxun TANG. Bitcoin blockchain based information convert transmission [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 84-92.
[4]	Bin WANG, Liang CHEN, Yaguan QIAN, Yankai GUO, Qiqi SHAO, Jiamin WANG. Moving target defense against adversarial attacks [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 113-120.
[5]	Chunyu MIAO, Yuan FAN, Hui LI, Kaiqiang GE, Xiaomeng ZHANG. Secure data collection method of WSN based on mobile Sink [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 121-129.
[6]	Lu CHEN, Hongbo TANG, Wei YOU, Yi BAI. Research on security defense of mobile edge computing [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 130-142.
[7]	Cheng SUN, Hao HU, Yingjie YANG, Hongqi ZHANG. Two-layer threat analysis model integrating macro and micro [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 143-156.
[8]	Yingjun ZHANG,Ushangqi LI,Mu YANG,Haixia ZHANG,Kezhen HUANG. Survey on anomaly detection technology based on logs [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 1-12.
[9]	Xiaobing XIONG,Hui SHU,Fei KANG. Method of diversity software protection based on fusion compilation [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 13-24.
[10]	Xin ZHANG,Weizhong QIANG,Yueming WU,Deqing ZOU,Hai JIN. Mining behavior pattern of mobile malware with convolutional neural network [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 35-44.
[11]	Tianyu ZHOU,Wenbo SHEN,Nanzi YANG,Jinku LI,Chenggang QIN,Wang YU. Analysis of DoS attacks on Docker inter-component stdio copy [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 45-56.
[12]	Jingjing SHANG,Yujia ZHU,Qingyun LIU. Analysis of security extension protocol in e-mail system [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 69-79.
[13]	Biao WANG,Xingyang LIU,Ka XU,Wangyang LIU,Kenan WANG,Yuqing XIA. Research on national security risk assessment model of open government data [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 80-87.
[14]	Gang XIONG,Yuwei GE,Yanjie CHU,Weiquan CAO. Model of cyberspace threat early warning based on cross-domain and collaboration [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 88-96.
[15]	Qi WU,Hongchang CHEN. Low failure recovery cost controller placement strategy in software defined networks [J]. Chinese Journal of Network and Information Security, 2020, 6(6): 97-104.