S Box Construction and Result Analysis Based on Optimal Tabu-genetic Algorithm
This paper proposes an s-box optimization method based on tabu-genetic algorithm.In the algorithm niche technique is introduced to maintain population diversity and can avoid premature convergence.Other performances such as s-box avalanche criteria and diffusion properties are treated as evolution targets and s-box optimization is studied in more depth.The experimental result shows that the improved tabugenetic algorithm based on this paper is feasible and efficient to construct s-box.And the improved algorithm can not only acquire a series of s-boxes of high degree of nonlinearity and low differential evenness degree,but also effectively reduce redundant computations and fasten convergence speed.
s-box tabu-genetic algorithm construction criteria block cipher
Xiangdong Yin
Dept.of Computer science,Hunan University of science And Engineering Hunan,Shina
国际会议
上海
英文
539-542
2010-06-22（万方平台首次上网日期，不代表论文的发表时间）