Lightweight hashed password digest generation method

Abstract

The invention discloses a lightweight hashed password digest generation method. The method comprises the following steps: 1) dividing an input message M into a plurality of 64-bit message blocks, setting a 96-bit state parameter S<j> and initializing the 96-bit state parameter S<j> into an all-zero 96-bit string; 2) sequentially processing the message blocks, transforming the message blocks m<j> onto a high-bit 64 bit of the S<j> in an XOR manner, and taking the S<j> being subjected to the XOR processing as the input of internal replacement IP, wherein j is more than or equal to 0 and less than or equal to i, the internal replacement IP adopts a 18-wheel Feistel structure, and the output of the internal replacement IP is updated S<j>; and 3) taking a high 16 bit of a state S<j> obtained after processing of the last m as the digest of the message M. The method is implemented in one clock cycle, and the operation efficiency of an embedded processor chip is increased.

Description

technical field [0001] The invention proposes a light-weight hash cipher digest generation method suitable for low-power consumption safety embedded processor chips, which belongs to the technical field of communication. Background technique [0002] Since the advent of the microprocessor, the embedded system has developed rapidly and has been widely used in various fields of our life, such as: industrial control, smart card, automobile industry and so on. The embedded processor is the core part of the embedded system, which is directly related to the performance and safety of the entire embedded system. Embedded processors are a kind of resource-constrained devices, which have common characteristics, that is, very limited computing power and storage space, and strict requirements on cost and power consumption control. These new computing and application environments also put forward new requirements for security: because there is no need to deal with highly capable attacke...

AI Technical Summary

Problems solved by technology

[0005] However, for a specific application environment such as a low-power secure embedded processor chip, the instruction data processed by it has a fixed format, the data length is 64 bits or its multiple, and the summary length does not need to be too long, so the above-mentioned general lightweight Hash ciphers cannot meet the algorithm parameters to the greatest extent, resulting in unnecessary operations such as message filling, "inhalation" and "extrusion" phases, and multiple calls to internal permutations, which will increase additional running time and power consumption

Images