Collision calculation device and collision calculation method for digital digest

Abstract

The invention discloses a collision calculation device and a collision calculation method for a digital digest. The device comprises an interface module, a preprocessing module, a pipeline control module, a logical operation module and a comparison module, wherein external equipment inputs seed data to the preprocessing module through the interface module; the preprocessing module utilizes the seed data to calculate an initial value; the logical operation module generates a second digital digest according to the initial value and sends the second digital digest to the comparison module; the interface module sends the first digital digest to the comparison module; the comparison module carries out collision calculation on two digital digests; when a calculation result hits a collision target, the calculation result is sent to the external equipment; and otherwise, the calculation result is sent to the preprocessing module to correct the initial value. By use of the collision calculation device, the pipeline control module controls the line production of the comparison module and is combined with the interface module, so that a user sends data through a common PC (Personal Computer) and carries out high-speed collision search, meanwhile, the preprocessing module integrates with a seed data generator, and calculation complexity is effectively lowered.

Description

technical field [0001] The invention belongs to the field of information security and confidential communication, and in particular relates to a digital summary collision calculation device and a collision generation method. Background technique [0002] With the advent of the information age, information security issues have become more and more important. Usually, encryption technology, access control technology, authentication technology, etc. can be used to ensure information security. SHA1 algorithm, that is, digital abstract algorithm, is an encryption technology widely used in information security and confidential communication, to protect the integrity of information data and signatures, and to prevent information from being tampered with or leaked. [0003] In the prior art, the digital digest algorithm is implemented based on a PC platform, a security chip and an FPGA platform. The efficiency of the digital summary algorithm based on the PC platform depends on the...

AI Technical Summary

Problems solved by technology

Although the digital digest algorithm based on the security chip is very efficient, when only doing SHA1 calculation processing, there are problems of high tape-out cost and lack of effective high-speed data communication interface.

Based on the FPGA platform, although a variety of encryption algorithms can be implemented, such as digital digest algorithms, most of the algorithm calculations on the FPGA platform are concentrated on the optimization of internal key calculations, and the overall performance cannot be improved from the system level.

[0004] It can be seen that, in the existing technology, whether it is the generation rate of the digital abstract or the search rate of the collision of the digital abstract, although the mathematical theory has reduced its calculation amount to the 63rd power around 2005, but in the technical realization There is still a computing bottleneck

Images