期刊
INFORMATION SCIENCES
卷 523, 期 -, 页码 152-166出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2020.03.025
关键词
Genetic algorithm; S-box; Nonlinearity; Chaos; Optimization
资金
- National Natural Science Foundation of China [61876200, 61702221]
- Fundamental Research Funds for the Central Universities [2018CDXYJSJ0026]
Substitution box (S-box) is one of the most important components in the design of block ciphers. In this work, different from traditional methods, we convert the construction of n x n S-box into a process of putting n Boolean functions one by one into a container. On this basis, we regard the Boolean function as the chromosome of the S-box and propose a novel genetic algorithm to construct bijective S-boxes with high nonlinearity. In this genetic algorithm, the optimization objective is the nonlinearity of the S-box, and the bijection requirement is converted to its optimization constraint. First, we use a chaotic system to generate the initial S-boxes since chaotic systems have excellent properties like nonlinearity, ergodicity and pseudo-randomness. These initial S-boxes lay a good foundation for subsequent optimization of our algorithm. Then, for the merit of bijectivity and nonlinearity, we elaborately design the crossover and mutation operator of the genetic algorithm to improve the capability of generating bijective S-boxes with high nonlinearity. Under the proposed framework, two theorems can be proven, which imply that the proposed solution ensures bijection and high nonlinearity of the generated S-box. Further experimental analyses corroborate that our method is an effective way for constructing bijective S-boxes with high nonlinearity. (C) 2020 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据