Encryption and analysis system based on distributed GPU and rainbow table and method of encryption and analysis system

Abstract

The invention discloses an encryption and analysis system based on a distributed GPU and a rainbow table and a method of the encryption and analysis system, and belongs to the field of mobile network encryption protocol data restoration. The system comprises a cipher text analyzing module (100), a GPU set processing module (200) and a rainbow table module (300), wherein the cipher text analyzing module (100) interacts with the GPU set processing module (200) so as to achieve extraction of front end cipher texts and distribution of encryption data of devices of the GPU; the GPU set processing module (200) interacts with the rainbow table module (300) so that the GPU can construct the rainbow table and search by means of the constructed rainbow table, and original texts are quickly restored. The system has high speed and extendibility and is suitable for mobile Internet security products.

Description

technical field [0001] The invention relates to the field of restoration of mobile network encryption protocol data, in particular to an encryption analysis system and method based on a distributed GPU and a rainbow table, which has the advantages of high scalability and fast analysis. Background technique [0002] With the rapid development of the mobile Internet, the requirements for network information security are getting higher and higher, and encryption technologies and means of various protocols in the mobile Internet emerge in an endless stream, such as MD5, SHA, LM and NTLM. Therefore, the difficulty and demand for the analysis of these protocols are increasing, which also puts a certain amount of pressure on government network security departments. [0003] Traditional encryption protocol analysis techniques are subject to various bottlenecks. For those that are simply accelerated by hardware, such as GPU, although the calculation speed is much faster than that of...

AI Technical Summary

Problems solved by technology

For those that are simply accelerated by hardware, such as GPU, although the calculation speed is much faster than that of the CPU, although the speed is overcome and time is saved, due to the huge plaintext sample space, the exhaustive calculation time of the GPU is still very long ; For the idea of ​​simply exchanging space for time, such as rainbow table technology (rainbow table is a huge collection of hash values ​​pre-calculated for various possible letter combinations, rainbow table technology is to establish a source data and encryption The corresponding hash table between the data, so that after obtaining the encrypted data, the source data can be quickly located by comparing, querying or certain calculations), through the construction and search of the rainbow table, although it can be cracked correctly, the existing ones based on various HAS H algorithm, a slightly larger rainbow table form file is scarce on the Internet, and at the same time, the huge rainbow table form file, CPU's rainbow table lookup speed and other factors are also unrealistic for the analysis speed requirements

[0004] It can be seen that the traditional encryption protocol analysis technology has certain limitations, and the overall analysis speed is too slow, which needs to be improved

Images