System and method for cracking word2003 document based on fpga hardware

Abstract

The invention discloses a word2003 document cracking system based on FPGA hardware and a method. The system comprises a PC, an input interface module, a crack module and an output interface module which are connected sequentially, and the PC is connected with the output interface module. The crack module comprises a sub-key generation module, a rainbow table matching module and a key cracking module which are connected sequentially. The sub-key generation module includes sub-key round robin controller, MD5 algorithm module and RC4 algorithm module which are connected sequentially. The key cracking module consists of algorithm round robin controller, MD5 algorithm module and RC4 algorithm module. The system achieves document cracking by using the time and space folding algorithm of the rainbow table, thus improving the crack efficiency and reducing the cracking time. On the basis of considering the technical characteristics of the rainbow table and the FPGA, the appropriate rainbow table is used for cracking, thus solving the contradiction between cracking time and resource consumption.

Description

technical field [0001] The invention relates to the technical field of information security, in particular to a word2003 document cracking system and method based on FPGA hardware. Background technique [0002] MD5 (Message-Digest Algorithm 5) is one of the widely used Hash functions. MD5 converts a "byte string" of any length into a 128-bit large integer, and it is an irreversible string conversion algorithm. In other words, even if you see the source program and algorithm description, you cannot convert an MD5 The value is converted back to the original string, mathematically speaking, because there are infinitely many original strings, which is like a mathematical function without an inverse function. [0003] The main uses of MD5 include the following three aspects: [0004] 1. Application of anti-tampering: For example, when sending an electronic document, I get the MD5 output result a before sending it, and then after the other party receives the electronic document,...

AI Technical Summary

Problems solved by technology

[0009] The patent search of the existing technology found that the patent No. 201110099441 "Ultra-high throughput md5 brute force cracking device based on FPGA" provides a design method for brute force cracking MD5 algorithm based on FPGA hardware. The defect of this patent lies in: brute force cracking performance It is far inferior to the rainbow table cracking technology, and there is only a single algorithm of MD5, which is powerless for document cracking

Patent No. 2 / 277,039 "Hardware-implemented MD5 function" proposes an FPGA-based design method, but does not involve the cracking of the rainbow table

Patent No. 3 / 440,264 "Efficient Implementation of HashAlgorithm on a Processor" proposes a solution based on ARM processor to implement MD5 algorithm. The defect of this patent is that the speed and efficiency of ARM processor are not as good as FPGA, and the solution does not involve rainbow table-based to crack

Patent No. 200510025068 "File password cracking method" proposes a PC-based exhaustive cracking solution, which does not involve cracking the rainbow table, and the design flaw is that cracking is too time-consuming

Images