32 results about "Rainbow table" patented technology

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.

The invention discloses a proof-of-work method and device, related to the technical field of data processing. The proof-of-work method and device is used to solve the problems in the prior art that the selection efficiency of selecting an accounting node is low and the computing resources of each node is occupied overly in a block chain system adopting the traditional proof-of-work mechanism. Theproof-of-work method comprises the following steps: finding a second hash value matching a first hash value in a preset rainbow table according to the first hash value corresponding to a current blockwhen the current block sent by a first accounting node is received; sending the second hash value is to a plurality of other nodes, and receiving the second hash values sent by other nodes; and confirming the second hash value which has the minimum editing distance with the first hash value in a plurality of second hash values through a preset algorithm, and confirming the node corresponding to the second hash value as a second accounting node, so that the second accounting node generates the next block. The proof-of-work method and device is applicable to the process of selecting the accounting node under the block chain system.

The invention discloses a Spark platform-based password hash value recovery method and device. The design method includes a rainbow table data generation step and a rainbow table decryption step. According to the method, the first-of-chain node value of each rainbow chain is recorded as an SV (Start Value), and the last-of-chain node value of each rainbow chain is recorded as an EV (End Value); based on the processing capability of the Spark platform for large-scale data, a map function is utilized to effectively calculate EV corresponding to SV, so that rainbow chains can be generated, and are stored in an HDFS (Hadoop distributed file system), and rainbow table data generation is completed; and a filter function is utilized to find all SV corresponding to a ciphertext to be decrypted, and a foreach function is called to generate complete rainbow chains according to each SV, and the ciphertext can be decrypted.

The invention discloses a password cracking method, a host device and a storage device, which achieve the purpose of increasing the cracking speed. The method comprises the steps that the host devicecalculates a hash value of a to-be-cracked password through a preset attenuation function to obtain first to-be-selected password data; the host device sends the first to-be-selected password data asan input parameter to the storage device; and the host device receives an output parameter fed back by the storage device and performs cracking operation on the hash value according to the output parameter, wherein the output parameter is a first-of-chain node value corresponding to an end-of-chain node value matched successfully after the storage device matches the input parameter with the end-of-chain node value of a preset rainbow table through an internal storage controller.

The present invention provides an encryption method and apparatus. The objective of the invention is to solve the problem that an encryption mode in the prior art may reduce the security of stored standard passwords. The method includes the following steps that: a plaintext character string is acquired; the acquired plaintext character string is encrypted through adopting at least two kinds of encryption algorithms, so that at least two corresponding ciphertext character strings can be obtained; characters are intercepted from each kind of obtained ciphertext character strings; and the encryption result of encryption performed on the plaintext character string can be obtained according to the intercepted characters. The encryption result obtained by using the above method contains the ciphertext character strings obtained after the encryption is performed with the different encryption algorithms, and the ciphertext character strings contained in the encryption result are not complete ciphertext character strings, but the incomplete intercepted character strings, and therefore, the encryption method can assist in effectively preventing the encryption result from being subjected to collision attack, violent attack or rainbow table comparison attack compared with an encryption method according to which a single encryption algorithm is adopted to perform encryption to obtain complete ciphertext character strings, and therefore, the security of the encryption result can be improved.

The invention discloses a high-speed space-time computing platform, which includes a storage module, an FPGA parallel array module and an external interface computer, and the storage module and the FPGA parallel array module are connected to the external interface computer; The results are compressed and stored, and SSDs are used to query the collision points in parallel; the FPGA parallel array module is used to distribute encryption to each individual FPGA chip in parallel, and to find the collision point of the rainbow table through multiple FPGA chips running in parallel; the external interface computer is used to The way of socket provides the deciphering of MD5, Sha1, Sha256 and DES. The present invention combines many years of experience in password deciphering, on the basis of the existing FPGA parallel array module, adopts the rainbow table processing scheme, develops a high-speed space-time computing platform, adopts a time-space balance mode for password deciphering, and quickly deciphers the plaintext of the password within a certain range. Assist the security department to quickly obtain evidence and handle cases.

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.

The invention provides a system login protection method and device based on a TPM chip. The method comprises the following steps of generating a secret key handle in the TPM chip; in response to the received initial information of login created by a user, performing HMAC calculation according to the key handle, the initial information and an abstract algorithm to obtain an initial value; storing the initial value into a database; responding to the received information input by the user during login, performing HMAC calculation according to the secret key handle, the input information and an abstract algorithm, and comparing a calculation result with an initial value; and in response to the fact that the calculation result is the same as the initial value, judging information security inputby the user during login. Dictionary attacks and rainbow table cracking of user login passwords can be prevented, the safety is very high, and the competitiveness of the product is improved.

Embodiments of the invention provide a number detection method and device. The number detection method is applied to a server, and comprises the steps: obtaining query data sent by a client, the querydata being data of a previous preset number of bits after a target number is processed by an MD5 algorithm; determining to-be-determined number data matched with the query data in a preset rainbow table covering the whole network number; determining feature information of the to-be-determined number corresponding to the to-be-determined data according to the to-be-determined number data in combination with a feature database of the whole network number; and sending the feature information of the to-be-determined number to the client. Therefore, a plaintext is not adopted when the number is detected, the privacy of the user is protected, and the security is improved.

The invention discloses a password attack method, device and heterogeneous acceleration platform. The method is applied to a heterogeneous platform including a CPU end and an FPGA end, including: the FPGA end reads a pre-stored rainbow table and ciphertext data to be attacked; According to the preset password attack algorithm, the ciphertext data to be attacked is processed in parallel to obtain the password data to be selected; the FPGA side matches the password data to be selected with the rainbow table according to the preset matching algorithm to find out the candidate password; The terminal returns a completion signal to the CPU terminal. It can be seen that this application utilizes FPGA to perform hardware acceleration of the cryptographic attack algorithm, and the FPGA executes the cryptographic attack algorithm in parallel, which improves the parallelism of the algorithm, improves the throughput performance of the algorithm execution, and then improves the performance of the cryptographic attack algorithm based on the rainbow table . Furthermore, the redundancy and fine-grained parallelism at the FPGA side make the hardware cost lower.

The invention provides a data encryption method and device and a data decryption method and device. The data encryption method comprises the steps: enabling the first equipment to encrypt first data to be transmitted through a first target algorithm to obtain second data, wherein the target algorithm comprises an irreversible algorithm, the second data comprises the first data and an abstract generated based on the irreversible algorithm, an abstract in the irreversible algorithm is an abstract in a corresponding relation represented by a preset rainbow table, the corresponding relation is a corresponding relation between the abstract and a ciphertext string, and the first device encodes the second data through a first encoding mode, and transmits the encoded second data to a second device. By means of the data transmission method and device, the problem that in the prior art, data security is low in the data transmission process of equipment is solved.

The invention discloses a workload proof method and device, which relate to the technical field of data processing. In order to solve the problem in the prior art, under the block chain system adopting the traditional workload proof mechanism, the selection efficiency of bookkeeping nodes is low. And the problem of excessively occupying the computing resources of each node. The method of the present invention includes: when receiving the current block sent by the first accounting node, according to the first hash value corresponding to the current block, searching for the second hash matching the first hash value in the preset rainbow table Hash value; send the second hash value to multiple other nodes, and receive the second hash value sent by each other node; determine the edit between the multiple second hash values ​​and the first hash value through a preset algorithm The second hash value with the smallest distance is determined, and the node corresponding to the second hash value is determined as the second bookkeeping node, so that the second bookkeeping node can generate the next block. The present invention is applicable to the process of selecting bookkeeping nodes under the block chain system.

The invention discloses a decryption hardware platform based on an FPGA. The decryption hardware platform is characterized in that the decryption hardware platform comprises a forwarding logic FPGA module, N mutually-independent FPGA decryption sub-modules and an ARM management sub-module which are respectively connected with the forwarding logic FPGA module, and a power supply management module supplying power to the forwarding logic FPGA module, the N mutually-independent FPGA decryption sub-modules and the ARM management sub-module, wherein the N mutually-independent FPGA decryption sub-modules are respectively connected with the ARM management sub-module, and N is no less than 2. The decryption hardware platform provided by the invention meets the decryption requirements of different files and solves the problems that an existing decryption device is single in function and poor in universality. The FPGA has the advantages that the requirements of high-speed data transmission, interfaces and high-frequency data operation are met, high-speed data transmission and high-speed data transportation are realized, and the PFGA is externally provided with a high-speed large-capacity DDR3, so that the storage of rainbow tables is realized.

The invention discloses a PDF document recovery device and method; the device comprises the following units: an overall key obtain unit using a rainbow table to obtain the overall key of a to-be-decrypted document; a PDF title and linearization parameter dictionary object generation unit used for generating a title and linearization parameter dictionary object content; a cross-reference table generation unit used for generating a main cross-reference table and a second cross-reference table; a tail dictionary generation unit used for generating a tail dictionary corresponding to the main cross-reference table and second cross-reference table; an object number processing unit used for processing a decrypted object number; an indirect reference object processing unit used for processing object numbers of all reference objects in the present object; an object content processing unit used for determining the type of the object content, and decrypting a flow object. The novel device and method can neglect the initial deviant calculating difficulty caused by content length changes before and after decryption; modularization design is convenient, thus fast recovering PDF documents.

The invention discloses a rapid restoring method for Word encrypted documents. The method comprises steps as follows: step one, a secret key rainbow table of restored Word documents is established; step two, decryption secrete keys of the encrypted documents are decoded; step three, original plaintext documents are reconstructed by use of the decryption secrete keys and structure information of Word documents. The method has the positive effects as follows: the rainbow table for decrypting the secrete keys is only needed to be generated once, and the generated rainbow table is suitable for restoring all encrypted documents; restoring is not related to the complexity of encryption passwords of encrypted documents, and the defect that a long password cannot be cracked with an existing document cracking method is overcome; Word encrypted documents of version 2003 can be effectively restored, and the success rate reaches 99% or above; the encrypted documents can be rapidly restored, tests prove that the average restoring time of the encrypted documents is within 3 min under the computation ability of ordinary desktop computers (with the basic frequency being 3.0 GHz or above), and actual demands for real-time decryption can be well met.

A code recovery system and a recovery method based on a generator and an extended rainbow table belong to the technical field of computer safety and comprise an extended rainbow table generating module, a plurality of clients of an extended rainbow table recovering module and a server, wherein the server is connected with a plurality of network nodes and comprises a data mining module, a memorizer and a system initialization module. A user manages the work of the data mining module and the system initialization module of the server through managing the work of terminal networks. The data mining module of the server generates a generator dictionary; the system initialization module of the server generates a distributed initialized configuration file; the distributed initialized configuration file comprises generator dictionary information and is connected with the extended rainbow table generating module and the extended rainbow table recovering module of the network nodes and is used for transmitting system initialization configuration information. The code recovery system and the recovery method based on the generator and the extended rainbow table achieve the purpose that a long instruction rainbow table is generated within a receptible time range by reducing plaintext space and reduces the recovery time of an artificial instruction.