SM3 cryptographic hash algorithm message extension serial optimization system and method

A hash algorithm and optimization method technology, applied in the field of information security, can solve the problems of large intermediate storage value, low operation efficiency, low utilization rate of registers or storage units, etc., to achieve less registers, reduce the number of operation rounds, and shorten operation time Effect

CN112202546AActive Publication Date: 2021-01-08SHANDONG HUAYI MICRO ELECTRONICS
6 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2021-01-08

Smart Images

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

Abstract

The invention relates to an SM3 cryptographic hash algorithm message extension serial optimization system and method. The system comprises a fixed storage area, a first special register, a second special register and an arithmetic unit, the first special register and the second special register can carry out read-write operation on the fixed storage area, and the arithmetic unit carries out arithmetic processing on numerical values of the first special register and the second special register. The system and the method have the characteristics of less registers, low power consumption and the like. Meanwhile, the operation time can be shortened, and the implementation area can be reduced, namely, the operation rounds and the use of memories are reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical field

[0001] The invention relates to the technical field of information security, in particular to a serial optimization method and system for message expansion in a national secret SM3 cryptographic hash algorithm.Background technique

[0002] As the most widely used cryptographic algorithm, the cryptographic hash function plays an extremely important role in production and life. It is mainly used in many security fields such as hash operations on data, digital signatures, and message authentication codes. It is cryptographic implementation , An important part of the security protocol. Commonly used cryptographic hash functions at home and abroad include SHA-1 algorithm, SHA-2 series algorithm, SHA-3 algorithm and domestic SM3 cryptographic hash algorithm issued by the National Institute of Standards and Technology (NIST). Since hash function ciphers are often used in scenarios involving large amounts of data processing, they have high requirements on the speed, area, and powe...

Examples

Embodiment Construction

[0025]In the SM3 cryptographic hash algorithm, the message extension is defined as follows: group the message into B(i)Expand to 132 words W according to the following method0,W1,...W67,W’0,W’1,...W’63For the compression function CF:

[0026]A) Group the message B(i)Divided into 16 words W0,W1,...W15.

[0027]For j=16 To 67

[0028]

[0029]B)End For

[0030]For j=0 To 63

[0031]

[0032]C)End For

[0033]Among them, the symbols and characters are interpreted as:

[0034]B(i): The i-th message group

[0035]CF: Compression function

[0036]Word: a bit string of length 32

[0037]P1: Permutation function in message extension,

[0038]X in the formula is a word

[0039]32-bit exclusive OR operation

[0040]<<

[0041]According to the above definition, usually in the process of implementing SM3 cryptographic hash algorithm, 16-67 rounds of W must be calculated first.j52 rounds of calculation are needed, and then W’j64 rounds of calculation are required. In addition, a 132-word memory pair W0,W1,...