Efficient high nonlinearity S-box generating algorithm based on third-order nonlinear digital filter

• Published in: Chaos, solitons and fractals Vol. 150; p. 111109
• Main Authors: Liu, Xudong, Tong, Xiaojun, Wang, Zhu, Zhang, Miao
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.09.2021
• Subjects: 3rd-NDF; Chaos; High nonlinearity; S-box optimization; Chaos; 3rd-NDF; High nonlinearity; S-box optimization
• ISSN: 0960-0779; 1873-2887
• DOI: 10.1016/j.chaos.2021.111109

•A third-order nonlinear digital filter with two’s complement arithmetic under discrete sine inputs is designed, which can exhibit strong chaotic behavior.•A novel chaos based S-box generation algorithm is proposed, in which two Lemmas are proposed and proven to construct bijective S-boxes with high nonlinearity.•A novel block cipher algorithm based on the chaotic S-boxes is presented, which is competitive with some of the most advanced algorithms. In this paper, we first design a third-order nonlinear digital filter (3rd-NDF) with twos complement arithmetic, its trajectories under discrete sine inputs are theoretically analyzed. Analysis results show the trajectories can be partitioned into three categories according to the periodicity of symbolic sequences and chaotic behavior can exhibit when the symbolic sequences are aperiodic. According to its Lyapunov exponents and statistical properties, we find not only the chaotic behaviors of the filter are better than many excellent chaotic systems, but also it has good pseudo-randomness. Then, an S-box generation algorithm based on the filter is presented, in which two Lemmas are presented and proven to construct bijective S-boxes with high nonlinearity. To best of our knowledge, similar methods have never been used in the existing studies. In addition, the designed S-boxes show good cryptographic performances in terms of strict avalanche criteria, differential uniformity, bits independence criterion and linear approximation probability. Finally, we present a novel block cipher algorithm based on the chaotic S-boxes. Analysis results show it is competitive with some of the most advanced algorithms.