一种基于改进遗传算法的8比特S盒构造方法

本发明公开了一种基于改进遗传算法的8比特S盒构造方法，包括以下步骤：（1）通过Logistic混沌映射与Tent混沌映射组成一种复合混沌系统，生成初始化种群；（2）结合S盒的非线性度、差分均匀度及严格雪崩准则生成一个多目标的分段加权适应度函数；（3）采用保证S盒双射性的交叉操作；（4）构造一种反向搜索法搜索变异点，并结合爬山算法、随机搜索方法，生成基于2N轮搜索的变异操作，在前N轮中进行2点变异点搜索，在后N轮中采用3点变异点搜索，并采用一种查表统计法进一步评估优化S盒的性质；（5）基于改进的遗传算法构造8比特密码S盒。本发明方法基于改进的遗传算法，可以生成密码学性质优异的8比特S盒。