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

Xudong Liu, Xiaojun Tong, Zhu Wang and Miao Zhang

Chaos, Solitons & Fractals, 2021, vol. 150, issue C

Abstract: 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.

Keywords: Chaos; 3rd-NDF; S-box optimization; High nonlinearity (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S096007792100463X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:150:y:2021:i:c:s096007792100463x

DOI: 10.1016/j.chaos.2021.111109

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().