Designing chaos based strong substitution box

Abstract

Substitution boxes are the indispensable part of block ciphering techniques such as AES, DES, IDEA, etc. It is important to design effective S-boxes in an efficient way. In this paper, a method to generate effective S-boxes is proposed. A new technique is suggested to produce the input S-boxes candidates. An initial S-box is obtained by sampling the trajectory of chaotic maps followed by raster and zigzag pattern scanning are performed to further enhance the quality of S-box. Iterating it 1000 times and the best S-box among them is chosen to be given as input S-box. Then a composition is applied on the selected k S-boxes. The generated S-box is tested against different performance criteria. The results of performance tests depict good cryptographic strength and prove it to be the promising method to design a nonlinear component for strong block cipher.