Chaotic S-Box: Intertwining Logistic Map and Bacterial Foraging Optimization. (15th November 2017)

• Record Type: Journal Article
• Authors: Tian, Ye; Lu, Zhimao
• Other Names: Gandarias Maria L. Academic Editor.
• Is Part Of: Mathematical problems in engineering. Volume 2017(2017)
• Publication Date: 2017-11-15
• Subjects: Engineering mathematics -- Periodicals; 510.2462
• DOI: 10.1155/2017/6969312
• Languages: English
• ISSNs: 1024-123X

Abstract

Abstract : As the unique nonlinear component of block ciphers, Substitution box (S-box) directly affects the safety of a cryptographic system. It is important and difficult to design strong S-box that simultaneously meets multiple cryptographic criteria such as bijection, nonlinearity, strict avalanche criterion (SAC), bit independence criterion (BIC), differential probability (DP), and linear probability (LP). Though many chaotic S-boxes have been proposed, the cryptographic performance of most of them needs to be further improved. A new chaotic S-box based on the intertwining logistic map and bacterial foraging optimization is designed in this paper. It firstly iterates the intertwining logistic map to construct many S-boxes and then applies a bacterial foraging optimization algorithm to find the optimal S-box. Moreover, bacterial foraging optimization algorithm considers the nonlinearity and differential uniformity as the fitness functions in the optimization process. We experiment that the proposed S-box can effectively resist multiple types of cryptanalysis attacks.