Computer and Modernization ›› 2022, Vol. 0 ›› Issue (02): 13-18.

Previous Articles     Next Articles

Optimization of MD5 Decryption Algorithm Based on Many-core Sunway Processor

  

  1. (1. School of Computer Science, Zhongyuan University of Technology, Zhengzhou 450007, China;
    2. Research Institute of Frontier Information Technology, Zhongyuan University of Technology, Zhengzhou 450007, China)
  • Online:2022-03-31 Published:2022-03-31

Abstract: The current MD5 decryption algorithm cannot adapt to the Sunway architecture and cannot give full play to the performance advantage of SW26010 multi-core processor. Aiming at the above problems, optimization methods such as hashing initialization, loop unrolling, link variable optimization, 61-step optimization and application memory optimization are adopted to optimize the single core to improve the speed of the decryption algorithm. In addition, the optimized decryption algorithm is rewritten into the master-slave mode, and the computing tasks are assigned to 64 slave cores for parallel execution. The storage access mode of master-slave core is optimized to reduce the time overhead of memory access to the program. By the 5 groups of tests with different task loads, the experimental results show that the average acceleration ratio is 12.28 after optimization on the single core and 44.84 after optimization on the slave core. The experimental results show that the MD5 decryption algorithm optimization method based on SW26010 multi-core processor is feasible and effective.

Key words: MD5 decryption, loop unrolling, SW26010, optimization