Implementation And Optimization Of Password Recovery On Sunway Taihu Light

With the development of information security,encrypted documents,compressed files,network protocols in various fields is increasing,and the number and complexity of passwords generated by encryption is also increasing rapidly.In order to recover the losses caused by the loss of passwords,as well as to realize the Internet information monitoring and investigation and forensics of the national security department,password recovery has become an important task.To ensure the security of the encrypted password,the computational complexity of password encryption algorithms is usually very large,so the ordinary single-core and multi-core computing platforms are difficult to meet the computational requirements of password recovery."Sunway Taihu Light" is China's number one domestic supercomputer,with leading performance indicators.Many high-performance applications have been implemented and optimized on the Sunway platform and achieved good results."Sunway Taihu Light" can meet the large number of calculation requirements for password recovery.In this thesis,the parallel PDF,Win Zip,and NTLM password recovery algorithms on "Sunway Taihu Light" are implemented and optimized sequentially from three aspects: document,compressed file,and network protocol.The main work of this article is as follows:1.Research and analyze password recovery algorithms of PDF,Win Zip and NTLM.The file format and recovery process of the three password recovery algorithms are described,the key algorithms and calculation hotspots are pointed out,and the key algorithms are analyzed in depth,which lays the foundation for the specific implementation on " Sunway Taihu Light".2.A password recovery framework on " Sunway Taihu Light " is proposed.Design and optimize the parallel algorithm architecture of three password recovery algorithms on " Sunway Taihu Light ";designed a parallel password generation algorithm;the algorithm is optimized to greatly increase the speed of password generation;while implementing the password slicing technology,performanceoptimization such as load balancing,memory access optimization,and loop unrolling have been performed to further increase the calculation speed.3.Complete experiments on PDF,Win Zip,NTLM parallel password recovery algorithms.The PDF password recovery algorithm on Shenwei 26010 processor has a control speedup ratio of up to 9.34 for a single core group.The Win Zip password recovery algorithm has been optimized in parallel to achieve a speedup of 40 times,with a total speedup of 63.75.NTLM parallel password recovery algorithm can get the relative speedup ratio of 4094.08 when the maximum number of core groups.The total speedup ratio is 4070.15.The number of experimental core groups of the Win Zip and NTLM parallel password recovery algorithm increases in proportion to the number of passwords processed by the program per second,and the acceleration ratio is a linear acceleration ratio.These results reflect the good adaptability and scalability of different password recovery algorithms on " Sunway Taihu Light ".