基于FPGA的SM4算法高效实现方案

张宏科; 袁浩楠; 丁文秀; 闫峥; 李斌; 梁栋

doi:10.11959/j.issn.1000-436x.2024053

您当前的位置：

首页 >

文章列表页 >

基于FPGA的SM4算法高效实现方案

学术论文 | 更新时间：2024-06-24

- 基于FPGA的SM4算法高效实现方案
- Efficient implementation scheme of SM4 algorithm based on FPGA
- 通信学报 2024年45卷第5期页码：140-150
- 作者机构：
  
  1.西安电子科技大学网络与信息安全学院,陕西西安 710126
  2.中国电子科技集团公司第五十四研究所,河北石家庄 050299
  3.西安电子科技大学空天地一体化综合业务网全国重点实验室,陕西西安 710071
  4.西安电子科技大学杭州研究院,浙江杭州 311200
- 作者简介：
  
  [ "张宏科（1988- ），男，河北石家庄人，西安电子科技大学博士生、中国电子科技集团公司第五十四研究所高级工程师，主要研究方向为网络空间安全、嵌入式与通信系统、通信内生安全等。" ]
  [ "袁浩楠（1999- ），男，河南郑州人，西安电子科技大学硕士生，主要研究方向为网络空间安全、区块链等。" ]
  [ "丁文秀（1989- ），女，湖北仙桃人，博士，西安电子科技大学副教授、硕士生导师，主要研究方向为云计算安全、隐私保护、访问控制等。" ]
  [ "闫峥（1972- ），女，安徽亳州人，博士，西安电子科技大学教授、博士生导师，主要研究方向为信任管理、可信AI、隐私保护、网络安全等。" ]
  [ "李斌（1972- ），男，河北邢台人，中国电子科技集团公司第五十四研究所研究员级高级工程师、硕士生导师，主要研究方向为通信集成电路设计、硅基集成电路设计等。" ]
  [ "梁栋（1986- ），男，山东泰安人，中国电子科技集团公司第五十四研究所高级工程师，主要研究方向为人工智能芯片、微系统集成、卫星通信等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(U23A20300;62072351);陕西省自然科学基础研究计划重点基金资助项目(2023-JC-ZD-35);陕西省自然科学基础研究计划基金资助项目(2023-JC-YB-500)
- DOI：10.11959/j.issn.1000-436x.2024053
  中图分类号： TN92
- 收稿日期：2023-11-01，
  
  修回日期：2024-02-03，
  
  纸质出版日期：2024-05-30
- 稿件说明：
移动端阅览
张宏科,袁浩楠,丁文秀等.基于FPGA的SM4算法高效实现方案[J].通信学报,2024,45(05):140-150.

ZHANG Hongke,YUAN Haonan,DING Wenxiu,et al.Efficient implementation scheme of SM4 algorithm based on FPGA[J].Journal on Communications,2024,45(05):140-150.
张宏科,袁浩楠,丁文秀等.基于FPGA的SM4算法高效实现方案[J].通信学报,2024,45(05):140-150. DOI： 10.11959/j.issn.1000-436x.2024053.

ZHANG Hongke,YUAN Haonan,DING Wenxiu,et al.Efficient implementation scheme of SM4 algorithm based on FPGA[J].Journal on Communications,2024,45(05):140-150. DOI： 10.11959/j.issn.1000-436x.2024053.

摘要

针对SM4算法的FPGA实现方案存在数据处理速度不够高和逻辑资源占用过高的问题，提出了基于现场可编程门阵列（FPGA）的高性能、低资源消耗的SM4算法实现方案。所提方案采用循环密钥扩展与32级流水线加解密相结合的架构，循环密钥扩展的方式降低了逻辑资源消耗，32级流水线加解密的方式提高了数据吞吐率。同时，所提方案采用代数式S盒并通过合并线性运算以及在不可约多项式的合并矩阵中筛选最优矩阵运算的方式进一步减少S盒变换的运算量，从而达到降低逻辑资源占用与提高工程数据吞吐率的目的。测试结果显示，该方案比现有最佳方案在数据吞吐率上提升了43%，且资源占用率降低了10%。

Abstract

To address the inefficient data processing performance and excessive resource utilization issues that field-programmable gate array (FPGA)-based SM4 implementations faced

an implementation scheme that adopted both iteration and pipeline in order to reduce resource consumption and improve throughput was proposed. A combination of cyclic key extension and 32 bit pipeline encryption and decryption architecture was adopted by the proposed scheme. The cyclic key extension reduced logical resource consumption

while the 32 bit pipeline encryption and decryption improved data throughput. Additionally

an algebraic S-box that combined linear operations to select an optimal matrix from those generated by different irreducible polynomials was employed. Resource usage and computation overhead was further minimized

thus achieving an increased engineering frequency. Experimental results demonstrate a 43% throughput improvement and a 10% reduction in resource usage compared to the current best scheme.

关键词

Keywords

references

陈晨 , 郭华 , 王闯 , 等 . 一种基于复合域的国密SM4算法快速软件实现方法 [J ] . 密码学报 , 2023 , 10 ( 2 ): 289 - 305 .

CHEN C , GUO H , WANG C , et al . A fast software implementation of SM4 based on composite fields [J ] . Journal of Cryptologic Research , 2023 , 10 ( 2 ): 289 - 305 .

JIN Y E , SHEN H B , YOU R Q . Implementation of SMS4 block cipher on FPGA [C ] // Proceedings of the 2006 First International Conference on Communications and Networking in China . Piscataway : IEEE Press , 2006 : 1 - 4 .

GAO X W , LU E H , XIAN L Q , et al . FPGA implementation of the SMS4 block cipher in the Chinese WAPI standard [C ] // Proceedings of the 2008 International Conference on Embedded Software and Systems Symposia . Piscataway : IEEE Press , 2008 : 104 - 106 .

GUAN Z Y , LI Y H , SHANG T , et al . Implementation of SM4 on FPGA: trade-off analysis between area and speed [C ] // Proceedings of the 2018 IEEE International Conference on Intelligence and Safety for Robotics (ISR) . Piscataway : IEEE Press , 2018 : 192 - 197 .

YAN W W , YOU K D , HAN J , et al . Low-cost reconfigurable VLSI implementation of the SMS4 and AES algorithms [C ] // Proceedings of the 2009 IEEE 8th International Conference on ASIC . Piscataway : IEEE Press , 2009 : 135 - 138 .

CHENG H , ZHAI S , FANG L , et al . Improvements of SM4 algorithm and application in Ethernet encryption system based on FPGA [J ] . Journal of Information Hiding and Multimedia Signal Processing , 2014 , 5 ( 3 ): 518 - 526 .

何诗洋 , 李晖 , 李凤华 . SM4算法的FPGA优化实现方法 [J ] . 西安电子科技大学学报 , 2021 , 48 ( 3 ): 155 - 162 .

HE S Y , LI H , LI F H . Optimization and implementation of the SM4 on FPGA [J ] . Journal of Xidian University , 2021 , 48 ( 3 ): 155 - 162 .

窦玉超 . SM4算法优化及其密钥扩展算法的设计与实现 [D ] . 哈尔滨 : 哈尔滨工业大学 , 2021 .

DOU Y C . Design and implementation of SM4 algorithm optimization and key expansion algorithm [D ] . Harbin : Harbin Institute of Technology , 2021 .

王凯 , 刘凯 , 李拓 , 等 . 可重构高速数据加密系统设计和实现 [J ] . 电子测量技术 , 2021 , 44 ( 19 ): 8 - 15 .

WANG K , LIU K , LI T , et al . Design and implementation of reconfigurable high-speed data encryption system [J ] . Electronic Measurement Technology , 2021 , 44 ( 19 ): 8 - 15 .

申懿鑫 , 韩跃平 , 唐道光 . 高层次综合的SM4算法硬件实现与优化 [J ] . 单片机与嵌入式系统应用 , 2023 , 23 ( 8 ): 11 - 14 .

SHEN Y X , HAN Y P , TANG D G . Hardware implementation and optimization of SM4 algorithm based on high-level synthesis [J ] . Microcontrollers & Embedded Systems , 2023 , 23 ( 8 ): 11 - 14 .

中华人民共和国国家互联网信息办公室 . 中华人民共和国密码法 [EB/OL ] . ( 2019-10-26 ) [ 2021-03-20 ] .

The State Internet Information Office of the People’s Republic of China . Cryptographic law of the People’s Republic of China [EB/OL ] . ( 2019-10-26 )[ 2021-03-20 ] .

国家密码管理局 . 无线局域网产品使用的SMS4密码算法 [EB/OL ] . ( 2016-11-18 )[ 2021-03-20 ] .

State Cryptography Administration . SMS4 cryptographic algorithm for wireless LAN products [EB/OL ] . ( 2016-11-18 )[ 2021-03-20 ] .

ISO . ISO/IEC 18033-3:2010/AMD 1:2021 Information technology security techniques—encryption algorithms—part 3: block ciphers-amendment 1:SM4 [S ] . 2021 .

LIU F , JI W , HU L , et al . Analysis of the SMS4 block cipher [C ] // Australasian Conference on Information Security and Privacy . Berlin : Springer , 2007 : 158 - 170 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于深度学习的SM4密码算法新型区分器

针对SM4算法的约减轮故障攻击

针对SM4轮输出的改进型选择明文功耗分析攻击