Cryptanalysis and constructing S-Box based on chaotic map and backtracking

作者：

Highlights：

• Most S-Boxes contain exploitable weakness of fixed point or reverse fixed point.

• An surjective improved coupling quadratic map (ICQM) is designed, which has good ergodicity.

• A keyed S-Box without weakness is designed based on ICQM and backtracking.

• Experiments results verified the effectiveness of the S-Box construction scheme.

摘要

•Most S-Boxes contain exploitable weakness of fixed point or reverse fixed point.•An surjective improved coupling quadratic map (ICQM) is designed, which has good ergodicity.•A keyed S-Box without weakness is designed based on ICQM and backtracking.•Experiments results verified the effectiveness of the S-Box construction scheme.

论文关键词：S-Box construction,Improved coupling quadratic map,Fixed point and reverse fixed point

论文评审过程：Received 21 November 2019, Revised 7 February 2020, Accepted 9 February 2020, Available online 24 February 2020, Version of Record 24 February 2020.

论文官网地址：https://doi.org/10.1016/j.amc.2020.125153