Implementation method and system of secure hash algorithm, medium and equipment

Abstract

The invention provides an implementation method and system of a secure hash algorithm, a medium and equipment, and the method comprises the steps: dividing input data into a plurality of data blocks, sequentially dividing the data blocks into m message words, and executing the following steps for each data block: responding to the condition that the number n of iterations is less than or equal to m, inputting the n-th message word as a message word of the nth round of iteration into an entry of the iterative algorithm hardware structure, and obtaining a first permutation function and a second permutation function of the n-th round of iteration; in response to the fact that n is greater than m, obtaining a first permutation function and a second permutation function of the nth iteration based on a plurality of message words in the first m message words, obtaining message words of the nth iteration, and inputting the message words into an entry of an iterative algorithm hardware structure; and obtaining output data of the n-th round of iteration based on the message word of the n-th round of iteration, the first permutation function, the second permutation function and output data of the (n-1)-th round of iteration. According to the method, the algorithm calculation time is optimized, and the performance of a hardware algorithm structure is improved.

Description

technical field [0001] The present invention relates to the field of algorithm technology, in particular to a method, system, medium and equipment for realizing a secure hash algorithm. Background technique [0002] The Secure Hash Algorithm (SHA) is a family of cryptographic hash functions. It is a secure hash algorithm certified by FIPS. It can calculate a fixed-length string (also known as a message digest) corresponding to a digital message. The five algorithms of the SHA family are SHA-1, SHA-224, SHA-256, SHA-384, and SHA-512, and the latter four are sometimes referred to as SHA-2. Among them, the length of the message digest value of the SHA-256 algorithm is 256 bits. With the anti-attack cracking of SHA-1, the SHA-256 algorithm is currently the most widely used in major security fields. The SHA-256 algorithm supports plaintext input whose length is limited to 264 bits, the message packet length is 512 bits, and the message word length in the iterative compression p...

AI Technical Summary

Problems solved by technology

[0004] In view of this, the object of the present invention is to propose a method, system, medium and equipment for implementing a secure hash algorithm, so as to solve the problem that the hardware implementation of the secure hash algorithm in the prior art takes a lot of time and consumes a lot of resources

Images