Research and Implementation of Parallel Optimization of SM3 Algorithm Based on Multithread
Yongjie Liu, Rongcai Zhao, Lin Han, Jingming Xie · 2022 7th International Conference on Intelligent Computing and Signal Processing (ICSP) · 2022
The national secret SM3 cryptographic hash algorithm is to generate a fixed hash value after iterative compression and expansion of a group of messages, which is mainly suitable for the generation of digital signatures and random verification codes. The algorithm is based on the hash calculation, which is a computationally intensive task with high computational intensity. In order to improve the operating efficiency of the algorithm, make it achieve optimized operating effects on a multi-core system. This article uses multi-threaded parallel to rewrite the algorithm in parallel: through the privatization of variable attributes to avoid memory read and write conflicts in multi-threaded parallel, through dynamic task scheduling to achieve multi-threaded load balancing, so as to realize the parallel version of SM3 algorithm. Experimental results show that the parallel algorithm has a good linear acceleration when the number of threads increases, and the speedup ratio is increased by 2-6 times compared with the serial algorithm, which can provide a reference for the performance improvement of the algorithm on multi-core computing components.