Research and Implementation of Parallel Optimization of SM3 Algorithm Based on Multithread
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.
更多查看译文
关键词
SM3,Multithreading,memory conflict,load balancing,linear acceleration
AI 理解论文
溯源树
样例
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要