摘要： 采用传统方法设计的S盒性能较差，而常用智能设计方法又存在设计时间过长、容易陷入局部最优的缺点。为此，提出一种基于改变粒子群优化算法的S盒优化设计方法。通过改变惯性权重来提高搜索速度和精度，从而增大算法效率。实验结果表明，该方法可以快速地搜索到能有效抵抗差分密码分析和线性密码分析的S盒，改善其密码性能。
关键词:
粒子群优化算法,
S盒,
差分均匀度,
非线性度,
雪崩性
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.
Key words:
Particle Swarm Optimization(PSO) algorithm,
Substitution(S)-box,
differential uniformity,
nonlinearity,
avalanche performance
中图分类号:
毕晓君, 盛磊, 陈剑. 基于改进粒子群优化算法的S盒优化设计[J]. 计算机工程, 2011, 37(23): 149-151.
BI Xiao-Jun, CHENG Lei, CHEN Jian. S-box Optimization Design Based on Improved Particle Swarm Optimization Algorithm[J]. Computer Engineering, 2011, 37(23): 149-151.