A nearMDS transformation method, device, equipment and storage medium

Abstract

The application discloses a nearMDS transformation method and device, equipment and storage medium, and relates to the technical field of password encryption. The method comprises the following steps: a first random number or a second random number with a preset bit generated randomly are connected to obtain a first string, a first negation string, a second string and a second negation string; the first string and the first negation string are input into a first linear transformation to be expanded to obtain a first expansion set; the second string and the second negation string are input into a second linear transformation to be expanded to generate a second expansion set; and exclusive or operations are respectively performed on elements in the first expansion set and the second expansion set to obtain a nearMDS transformation output. The linear transformation has high calculation efficiency. Through simple connection, negation, cyclic shift, and exclusive or operations, complex linear operations are avoided, so that the speed and efficiency of the transformation are improved.

Images