S-box optimization method based on immune genetic algorithm

Abstract

The invention discloses an S-box optimization method based on an immune genetic algorithm, which belongs to the technical field of information security and sequentially comprises the following steps of: 1, encoding an S-box population by adopting a binary encoding mode; 2, establishing an antibody warehouse, taking eight S boxes in the AES algorithm as the antibody warehouse, and recording the antibody warehouse as {S0, S1, S2, S3, S4, S5, S6, S7}; 3, calculating the adaptive value of each S box, arranging the S boxes from small to large, and marking the S boxes as 4, selecting, crossing and mutating the S box population; 5, randomly selecting four S-box individuals in the antibody warehouse as vaccines; 6, replacing the binary bits of the S boxes with the same binary coding bits of the four vaccine S boxes at the corresponding positions; and 7, calculating an adaptive value of the S-box population, if the adaptive value is increased, reserving the individual, and replacing the S-box with the smaller adaptive value in the antibody warehouse, otherwise, deleting the individual and reserving the parent individual. According to the invention, the encryption performance of the S box isoptimized, and the security of the encryption algorithm is improved.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to an S-box optimization method based on immune genetic algorithm. Background technique [0002] With the advent of the era of information globalization, it is very important to fully protect important information data to be transmitted and avoid information data leakage, so information security has become a key research direction. In the field of information security, cryptography is particularly concerned, and the block cipher in cryptography has been applied to the transmission encryption of information data. As the only nonlinear component in the block cipher system, the S-box has a great Therefore, improving the performance of S-box becomes one of the important ways to improve the security of block cipher algorithm. [0003] Generally speaking, the methods of constructing and optimizing S-boxes by using chaotic systems are mainly divided into the follo...

AI Technical Summary

Problems solved by technology

However, there are some obvious shortcomings in the general intelligent algorithm. For example, in the later stage of S-box optimization, the result cannot be guaranteed to be converged, and it may cause the result of a local optimal solution.

Images