S-box parameterization design method based on bit AND operation and storage medium

Abstract

The invention relates to the technical field of communication encryption, and discloses an S-box parameterization design method based on bit AND operation and a storage medium, and the method comprises the steps: randomly selecting Boolean functions f1 and f2 from F2n-2 to F2 for a selected S-box specification n, inputting data to n bits of an S box, sequentially traversing n-bit binary vectors corresponding to all integer values {0, 1,..., 2n-1}; for the n-bit binary vector corresponding to any integer value i, firstly carrying out multiple rounds of round transformation of n generalized Feistel structures, then carrying out nonlinear transformation, carrying out bit combination on an operation result to obtain a numerical value of an S box of an nn specification in the integer i, and finally outputting the S box. The parameterized S box obtained by the invention has excellent cryptographic properties and lower software and hardware implementation cost, and can provide rich choices for parameterized obfuscation components of a modular variable cryptographic algorithm.

Description

technical field [0001] The invention relates to the technical field of communication encryption, in particular to a bit-and operation-based S-box parameterized design method and a storage medium. Background technique [0002] The invention relates to the technical field of communication encryption, in particular to a parametric design method of an obfuscation component S-box in symmetric cryptographic algorithms such as block ciphers, sequence ciphers, and hash algorithms. [0003] The design of existing symmetric cryptographic algorithms at home and abroad mainly adopts the "confusion" + "diffusion" principle proposed by Shannon in 1949. The relationship is so complex that an attacker cannot get any information about the plaintext from the ciphertext, or any information about the key from the plaintext pair. [0004] The "confusion" component generally uses a non-linear substitution S box (Substitution Box). The S-box first appeared in the block cipher algorithm Lucifer, ...

AI Technical Summary

Problems solved by technology

In order to ensure the security strength of the cryptographic algorithm and its components, if the componentized variable cryptographic algorithm realizes the parameterization of the algorithm components by replacing the non-linear fixed table, the off-line preset method will be the main method, in order to achieve the change amount of the security strength setting , the number of S-boxes that need to be pre-stored is generally large, and there are two weaknesses: one is that it occupies a large amount of storage resources of the cryptographic algorithm bearer device, and the other is that it cannot support online dynamic configuration

[0007] In terms of key-dependent variable S-boxes, RC4, Twofish and other algorithms adopt the design method of key-dependent S-boxes, but there are S-boxes that rely on random key exchange or multi-round iterations, and their cryptographic properties are uncontrollable. , can not give a theoretical circle with practical guiding significance and other design defects

[0008] In general, there are few researches on the S-box parametric design method in the current public information, and it is necessary to further improve its characteristics and capabilities in supporting online replacement configuration, safety and controllability, etc.

Images