Parallelization optimization method for SM3 cryptographic hash algorithm

A technology of hash algorithm and optimization method, which is applied in the field of security password application, can solve the problems of not being able to make full use of non-vector processor computing resources, and cannot improve the operation speed of a single SM3 cryptographic algorithm, and achieve the effect of eliminating assignment operations and simplifying assignments
CN109547192AActive Publication Date: 2019-03-29PEKING UNIV
7 Cites 8 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
PEKING UNIV
Publication Date
2019-03-29

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a parallelization optimization method for an SM3 cryptographic hash algorithm. The SM3 cryptographic hash algorithm comprises an SM3 message extension function and an SM3 message compression function; a multi-channel parallel algorithm is adopted, cyclic operation in the SM3 cryptographic hash algorithm is unfolded, and multiple rounds of iteration are combined, so that theoperation required by the SM3 cryptographic hash algorithm is simplified; a potential parallel operation vector in the extended SM3 cryptographic hash algorithm is realized so as to realize internalparallelization of the SM3 cryptographic hash function; the parallelization optimization method can run on a computing platform supporting simultaneous execution of a vector instruction and a non-vector instruction. According to the method in the invention, the internal parallelization of the SM3 cryptographic hash function is realized, and the operation speed is further increased; and when the method is applied to the computing platform capable of executing the vector instruction and the non-vector instruction at the same time, the computing speed is higher.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the technical field of security cipher application, and relates to a parallel optimization algorithm of SM3 password hash function, and the realization of the parallel algorithm on SIMD (Single Instruction, Multiple Data) instruction set. It specifically relates to the 4-way parallel algorithm and 8-way parallel algorithm of SM3, and the specific embodiments of these two parallel algorithms on the ARM / NEON instruction set and the AVX2 instruction set. Background technique

[0002] Cryptographic hash (Hash) function is a kind of basic cryptographic algorithm with a wide range of uses. In addition to calculating the hash value of data, it is also a basic component of many cryptographic schemes and security protocols such as digital signatures and message authentication codes. Commonly used cryptographic hash functions include the SHA-1 algorithm released by the National Institute of Standards and Technology (NIST), the SHA-2 seri...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More