收藏切换
Bitsliced Optimization of SM4 Algorithm with the SIMD Instruction Set
收藏切换
Chuang Wang, Yan Ding*, Chenlin Huang, Liantao Song
Journal of Computer Research and Development | 2024, 61(8) : 2097 - 2109
Less
收藏切换
Journal of Computer Research and Development | 2024, 61(8): 2097-2109
• Information Security •
Bitsliced Optimization of SM4 Algorithm with the SIMD Instruction Set
Full
Chuang Wang, Yan Ding*, Chenlin Huang, Liantao Song
Affiliations
  • College of Computer Science and Technology, National University of Defense Technology, Changsha 410073
  • born in 1997. Master. His main research interests include smart contract of blockchain and cryptography algorithm optimization

    born in 1977. PhD, associate professor. Distinguished member of CCF. Her main research interests include operating system, system security, and trusted cloud computing

    born in 1976. PhD, professor. Member of CCF. His main research interests include operating system, system security, and smart security. ()

    born in 1998. PhD candidate. His main research interests include system security and trusted computing. ( )

About Author:

born in 1997. Master. His main research interests include smart contract of blockchain and cryptography algorithm optimization

born in 1977. PhD, associate professor. Distinguished member of CCF. Her main research interests include operating system, system security, and trusted cloud computing

born in 1976. PhD, professor. Member of CCF. His main research interests include operating system, system security, and smart security. ()

born in 1998. PhD candidate. His main research interests include system security and trusted computing. ( )

Published: 2024-08-01 doi: 10.7544/issn1000-1239.202220531
Outline
收藏切换

SM4 algorithm is a commercial block cipher algorithm independently designed by China, and its encryption and decryption performance has become one of the critical factors affecting the data confidentiality of the information system. The existing optimizations mainly focus on hardware designs and software look-up tables, which have problems such as dependence on specific hardware environments, low efficiency, and vulnerability to side-channel attacks. Bit slicing technology efficiently processes block ciphers in parallel by reorganizing input data, and can resist side-channel attacks against caches. However, the existing researches on bitsliced block ciphers are highly dependent on the hardware platforms and only support a single processor architecture, and the parallel processing pipeline starts slowly. It is difficult for the encryption and decryption operations for small-scale data to give full play to the advantages of advanced instruction sets such as SIMD (single instruction multiple data) instructions. To resolve the above problems, we firstly propose a cross-platform general bitsliced block cipher algorithm model, which supports a general data slicing method that provides consistent data slicing for different processor instructions. Based on that, a fine-grained bitsliced SM4 optimization algorithm for SIMD instructions is proposed, which can effectively shorten the startup time of the algorithm through fine-grained plaintext slicing reorganization and linear transformation optimization. The experiments show that, compared with the look-up table-based SM4 algorithm, the encryption rate can reach up to 438.0 MBps. The clock cycles required for encrypting a byte are up to 7.0 CPB (cycle/B), and the encryption performance is improved by an average of 80.4% to 430.3%.

SM4 algorithm  /  performance optimization  /  bit slice  /  side-channel attacks  /  SIMD instruction set
王闯, 丁滟, 黄辰林, 宋连涛. 面向SIMD指令集的SM4算法比特切片优化. 计算机研究与发展, 2024 , 61 (8) : 2097 -2109 . DOI: 10.7544/issn1000-1239.202220531
Chuang Wang, Yan Ding, Chenlin Huang, Liantao Song. Bitsliced Optimization of SM4 Algorithm with the SIMD Instruction Set[J]. Journal of Computer Research and Development, 2024 , 61 (8) : 2097 -2109 . DOI: 10.7544/issn1000-1239.202220531
Year 2024 volume 61 Issue 8
68
29
Cite this Article
BibTeX
Article Info
doi: 10.7544/issn1000-1239.202220531
  • Receive Date:2022-06-11
  • Online Date:2026-11-17
  • Published:2024-08-01
Article Data
Affiliations
History
  • Received:2022-06-11
  • Revised:2023-11-10
Affiliations
    College of Computer Science and Technology, National University of Defense Technology, Changsha 410073
References
Share
https://castjournals.cast.org.cn/joweb/jsjyjyfz/EN/10.7544/issn1000-1239.202220531
Share to
QR

Scan QR to access full text

Cite this article
BibTeX
Citations
表12种不同金属材料的力学参数
科
Family
属数
Number of
genus
种数
Number of
species
占总种数比例
Percentage of
total species (%)
属
Genus
种数
Number of
species
占总种数比例
Percentage of total
species (%)
鹅膏菌科Amanitaceae 2 11 5.26 鹅膏菌属 Amanita 10 4.78
小菇科 Mycenaceae 2 12 5.74 丝盖伞属 Inocybe 5 2.39
多孔菌科 Polyporaceae 8 14 6.70 蜡蘑属 Laccaria 5 2.39
红菇科 Russulaceae 3 23 11.00 小皮伞属 Marasmius 6 2.87
小菇属 Mycena 11 5.26
光柄菇属 Pluteus 5 2.39
红菇属 Russula 17 8.13
栓菌属 Trametes 5 2.39
关闭全屏
  • BibTeX
  • EndNote
  • RefWorks
  • TxT