Research Of Character Space Expansion On Domestic Parallel Computing System

With the rapid development of Internet technology,information sharing is becoming more and more convenient and popular,at the same time,information security is gaining more and more attention.As an effective means of identifying and personal information protection,passwords are widely applied to ensure information security.In theory,the Brute Force method by trying all possible combinations of passwords,will ultimately be able to find the correct password.With the augmentation of the user security awareness,the password is becoming longger and the encryption mechanism is more and more complex,Brute Force required for computing time and efficiency of cracking is hard to be accepted.In order to improve the efficiency of the crack,there are two following solutions.First,by improving the system's computing power,so that the system can compute more passwords in the unit time.Second,using the characteristics of the password to narrow the password search space,only to compute suspicious password set.Based on the above two solutions,by studying the characteristics of the architecture of the multi-core processor SW26010 and Character Space Description,Decomposition and Composition of Two Search Strategies with Complex Regular Expression and Collisional Deformation,this paper realizes the efficient character space expansion system based on SW26010 which contains two search strategies.The system realizes the decomposition of the character space,and rapidly forms all the strings in the sub-character space on each computing unit.Through the decomposition of the character space,the character space can be assigned to multiple computing units for collaborative computing.Using the SW26010's multi-core features and vector processing unit to enhance the stand-alone computing efficiency.Based on the processor,can greatly improve computational efficiency of the system by several means of parallel computing.The above two points together to enhance the computing power of the system.In addition,two search strategies with Complex Regular Expression and Collisional Deformation described guess password set,narrowing the password search space.At last,the correctness and performance of the system are tested by the hash algorithm MD5,and analysis of the system transplanted to another domestic processor FT-1500 A feasibility.