S-box Optimization Design Based on Improved Particle Swarm Optimization Algorithm

BI Xiao-jun,SHENG Lei,CHEN Jian
DOI: https://doi.org/10.3969/j.issn.1000-3428.2011.23.051
2011-01-01
Abstract:Substitution(S)-box designed by traditional method is not very good,and some intelligent algorithm methods are easy to fall into local optimum shortcomings and waste too much time.In this paper,particle swarm algorithm using dynamic inertia weight is used to design S-box.Searching speed and precision are improved by inertia weight.Experimental results show that the method can search a lot of S-box which is useful resistance to differential cryptanalysis and linear cryptanalysis.
What problem does this paper attempt to address?