SM4 encryption and decryption algorithm parallelization implementation method based on tower domain optimization S box

Abstract

The invention discloses an SM4 encryption and decryption algorithm parallelization implementation method based on a tower domain optimization S box, and the method comprises the steps: constructing a bit matrix transpose transformation function Transs (.), outputting a transformation bit matrix of an input bit matrix, dividing the transformation bit matrix into bit square matrixes, and carrying out the transpose of bit granularity; copying and converting the encrypted bit key to obtain a round key; splitting the data of the transformed bit matrix into bit matrixes, performing iterative computation in combination with a round key, optimizing the S-box operation efficiency by using a tower domain technology, performing reverse-sequence operation after the iterative computation is completed, and outputting the bit matrix; constructing a bit matrix transpose function TransInv (.), an input and output bit matrix and an output bit transpose matrix; and dividing the output bit matrix into bit square matrixes, and performing bit granularity transposition on the bit square matrixes to obtain ciphertexts corresponding to the 512 groups of messages after SM4 encryption. According to the invention, the tower domain optimization technology is used to optimize the operation efficiency of the S box, and the bit slicing technology and the SIMD technology are combined to realize the parallel encryption and decryption of 512 groups of plaintext messages.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to a parallel implementation method of SM4 encryption and decryption algorithm based on tower domain optimization S-box. Background technique [0002] SM4 (formerly known as SMS4) is a block cipher standard adopted by the government of the People's Republic of China. It was approved as an industry standard by the State Cryptography Administration on March 21, 2012, and is mainly used for data encryption. [0003] SIMD (Single Instruction Multiple Data) is a single instruction stream multiple data technology, which uses a controller to control multiple processors, and simultaneously executes the same instruction for each of a set of data (also known as "data vector") Techniques that operate to achieve spatial parallelism. In microprocessors, single instruction stream multiple data stream technology is a controller that controls multiple parallel processing u...

AI Technical Summary

Problems solved by technology

However, in the fast SM4 scheme implemented by it, the S box is replaced by a set of Boolean expressions. Applications are vulnerable to attacks

Images