Optimized Password Recovery Based on GPUs for SM3 Algorithm

Hao Tian,Yan Li,Yangde Wang,Tang Peng,Shaopei Shi,Weidong Qiu
DOI: https://doi.org/10.1145/3331453.3361632
2019-01-01
Abstract:One-way hash algorithms have been widely used in the field of data security. As a state-owned cipher algorithm, the SM3 algorithm has a large number of applications in related fields. In this paper, we propose two optimization methods for SM3 algorithm based on OpenCL platform. The optimization methods are password generation optimization and instruction optimization. By reducing the complexity of the algorithm and reducing the number of instructions, the ultimate goal is to improve performance. Experiments show that the proposed optimization method can effectively improve the performance of the SM3 encryption hash algorithm. The computing performance of a single SM3 is 13958 MB/s on the AMD Radeon R9 200 series graphics card.
What problem does this paper attempt to address?