S-box design method based on improved one-dimensional discrete chaotic map

ABSTRACT A new method for obtaining random bijective S-boxes based on improved one-dimensional discrete chaotic map is presented. The proposed method uses a new special case of discrete chaotic map based on the composition of permutations, in order to overcome the problem with potentially short length of the orbits. The proposed special case is based on the composition of permutations and sine function and has a larger minimum length of the orbits compared to the previous special case of the discrete-space chaotic map. The results of performance test show that the example of S-box generated by the proposed method has good cryptographic properties. The proposed method can achieve large key space, which makes it suitable for generation of larger S-boxes, and the process of generation of S-boxes is not affected by approximations of any kind. Also, proposed method has potential to operate at greater speed and with smaller memory requirements than previous S-box generation method based on discrete space chaotic map, which can be particularly useful for lightweight devices such as wireless sensor networks.

[1]  Ahmet Bedri Ozer,et al.  A method for designing strong S-Boxes based on chaotic Lorenz system , 2010 .

[2]  L. Kocarev,et al.  Chaos and cryptography: block encryption ciphers based on chaotic maps , 2001 .

[3]  Dragan Lambić,et al.  A novel method of S-box design based on chaotic map and composition method , 2014 .

[4]  Safya Belghith,et al.  Efficient cryptosystem approaches: S-boxes and permutation–substitution-based encryption , 2016, Nonlinear Dynamics.

[5]  Dragan Lambić.  A new discrete chaotic map based on the composition of permutations , 2015 .

[6]  Eli Biham,et al.  Differential cryptanalysis of DES-like cryptosystems , 1990, Journal of Cryptology.

[7]  Weiwei Liu,et al.  Designing S-boxes based on 3-D four-wing autonomous chaotic system , 2015 .

[8]  Guo Chen,et al.  A novel heuristic method for obtaining S-boxes , 2008 .

[9]  Ahmet Bedri Özer,et al.  A new S-box construction method based on the fractional-order chaotic Chen system , 2017, Signal Image Video Process..

[10]  Dragan Lambić,et al.  Comparison of random S-box generation methods , 2013 .

[11]  Jacques M. Bahi,et al.  Theoretical Design and FPGA-Based Implementation of Higher-Dimensional Digital Chaotic Systems , 2015, IEEE Transactions on Circuits and Systems I: Regular Papers.

[12]  Wang Zhu,et al.  A novel block encryption scheme based on chaos and an S-box for wireless sensor networks , 2012 .

[13]  Dragan Lambić,et al.  A novel method of S-box design based on discrete chaotic map , 2017 .

[14]  I. Pehlivan,et al.  A novel approach for strong S-Box generation algorithm design based on chaotic scaled Zhongtang system , 2017 .

[15]  Liam Keliher,et al.  Refined Analysis of Bounds Related to Linear and Differential Cryptanalysis for the AES , 2004, AES Conference.

[16]  D. H. Lehmer.  Teaching combinatorial tricks to a computer , 1960 .

[17]  X. Liao,et al.  A block cipher with dynamic S-boxes based on tent map , 2009 .

[18]  Abdennaceur Kachouri,et al.  Efficient and secure chaotic S-Box for wireless sensor network , 2014, Secur. Commun. Networks.

[19]  Stafford E. Tavares,et al.  On the Design of S-Boxes , 1985, CRYPTO.

[20]  Pantelimon Stanica,et al.  Cryptographic Boolean Functions and Applications , 2009 .