A new genetic algorithm and tabu search for s-box optimization

A new s-box optimization method is presented based on genetic algorithm and tabu search, the algorithm was introduced the niche technology to maintain the population diversity and prevent premature convergence. And the S-box avalanche criteria, its diffusion and other performance characteristics so on are also as the target of evolution in order to further explore the optimization of s-box more. The experimental results show that the improved genetic tabu search algorithm based on S-box is feasible and effective, as it does have access to a number of S-boxes with high non-linearity and low differential uniformity.