Abstract
S-box is the only non-linear device in the cryptographic algorithm, and its quality determines the lower limit strength of the cryptographic algorithm. However, because the image data is highly correlated, the traditional encryption methods and their S-boxes, such as AES and DES are not suitable for using in image encryption. Based on this, this paper proposes an S-box generation algorithm based on a 4D hyperchaotic system and improved particle swarm optimization. Firstly, this paper improves on the Lorenz chaotic system and proposes a 4D hyperchaotic system with a higher Lyapunov exponent and more complex dynamics. Secondly, the idea of simulated annealing algorithm is introduced into the particle swarm optimization algorithm, which further improves the efficiency of the particle swarm optimization algorithm and improves the problem that the particle swarm optimization algorithm is easy to fall into the local optimal solution. Then an improved particle swarm optimization algorithm is used to optimize the nonlinearity of the S-box to improve the performance of the S-box. Finally, use the generated S-box to design an image encryption algorithm and prove the security of the S-box. The experimental results show that the S-box designed in this paper has excellent performance in the five indicators of Nonlinearity, SAC, BIC-NL, LP, and DP. At the same time, the encryption result can resist common attacks, so it has strong multimedia security.
Similar content being viewed by others
References
Abbasi AA, Mazinani M, Hosseini R (2020) Chaotic evolutionary-based image encryption using RNA codons and amino acid truth table[J]. Opt Laser Technol 132:106465
Ahmad M, Bhatia D, Hassan Y (2015) A novel ant colony optimization based scheme for substitution box design[J]. Procedia Comput Sci 57:572–580
Alhadawi HS, Majid MA, Lambić D, Ahmad M (2021) A novel method of S-box design based on discrete chaotic maps and cuckoo search algorithm[J]. Multimed Tools Appl 80(5):7333–7350
Belazi A, Abd El-Latif AA (2017) A simple yet efficient S-box method based on chaotic sine map[J]. Optik 130:1438–1444
Belazi A, Khan M, Abd El-Latif AA et al (2017) Efficient cryptosystem approaches: S-boxes and permutation–substitution-based encryption[J]. Nonlinear Dyna 87(1):337–361
Çavuşoğlu Ü, Zengin A, Pehlivan I, Kaçar S (2017) A novel approach for strong S-box generation algorithm design based on chaotic scaled Zhongtang system[J]. Nonlinear Dyna 87(2):1081–1094
Chai X, Chen Y, Broyde L (2017) A novel chaos-based image encryption algorithm using DNA sequence operations[J]. Opt Lasers Eng 88:197–213
Chen J, Han F, Qian W, Yao YD, Zhu ZL (2018) Cryptanalysis and improvement in an image encryption scheme using combination of the 1D chaotic map[J]. Nonlinear Dyna 93(4):2399–2413
Cun Q, Tong X, Wang Z, Zhang M (2021) Selective image encryption method based on dynamic DNA coding and new chaotic map[J]. Optik 243:167286
Ding L, Ding Q (2020) A novel image encryption scheme based on 2D fractional chaotic map, DWT and 4D hyper-chaos[J]. Electronics 9(8):1280
Fang D, Sun S (2020) A new secure image encryption algorithm based on a 5D hyperchaotic map[J]. PLoS One 15(11):e0242110
Farah T, Rhouma R, Belghith S (2017) A novel method for designing S-box based on chaotic map and teaching–learning-based optimization[J]. Nonlinear Dyna 88(2):1059–1074
Gbaden T (2019) A Chaos based image encryption scheme using one dimensional exponential logistic map[J]. Nigerian Annals Pure App Sci 2:223–237
Hematpour N, Ahadpour S (2021) Execution examination of chaotic S-box dependent on improved PSO algorithm[J]. Neural Comput Applic 33(10):5111–5133
Hosny KM, Kamal ST, Darwish MM, Papakostas GA (2021) New image encryption algorithm using hyperchaotic system and fibonacci q-matrix[J]. Electronics 10(9):1066
Hua Z, Zhou Y, Huang H (2019) Cosine-transform-based chaotic system for image encryption[J]. Inf Sci 480:403–419
Khan M, Shah T (2015) An efficient construction of substitution box with fractional chaotic system[J]. SIViP 9(6):1335–1338
Lambić D (2017) A novel method of S-box design based on discrete chaotic map[J]. Nonlinear Dyna 87(4):2407–2413
Liu G, Yang W, Liu W, Dai Y (2015) Designing S-boxes based on 3-D four-wing autonomous chaotic system[J]. Nonlinear Dyna 82(4):1867–1877
Liu S, Pan Z, Cheng X (2017) A novel fast fractal image compression method based on distance clustering in high dimensional sphere surface[J]. Fractals 25(4):1740004
Liu S, Bai W, Liu G et al (2018) Parallel fractal compression method for big video data[J]. Complexity 2018:2016976
Liu L, Zhang Y, Wang X (2018) A novel method for constructing the S-box based on spatiotemporal chaotic dynamics[J]. Appl Sci 8(12):2650
Liu H, Kadir A, Xu C (2020) Cryptanalysis and constructing S-box based on chaotic map and backtracking[J]. Appl Math Comput 376:125153
Liu S, Wang S, Liu X, Lin CT, Lv Z (2021) Fuzzy detection aided real-time and robust visual tracking under complex environments[J]. IEEE Trans Fuzzy Syst 29(1):90–102
Nematzadeh H, Enayatifar R, Yadollahi M, Lee M, Jeong G (2020) Binary search tree image encryption with DNA[J]. Optik 202:163505
Tang G, Liao X, Chen Y (2005) A novel method for designing S-boxes based on chaotic maps[J]. Chaos, Solitons Fractals 23(2):413–419
Ullah A, Jamal SS, Shah T (2017) A novel construction of substitution box using a combination of chaotic maps with improved chaotic range[J]. Nonlin Dyna 88(4):2757–2769
Wang X, Yang J (2020) A novel image encryption scheme of dynamic S-boxes and random blocks based on spatiotemporal chaotic system[J]. Optik 217:164884
Wang Y, Wong KW, Li C, Li Y (2012) A novel method to design S-box based on chaotic map and genetic algorithm[J]. Phys Lett A 376(6–7):827–833
Wang X, Feng L, Zhao H (2019) Fast image encryption algorithm based on parallel computing system[J]. Inf Sci 486:340–358
Wang Y, Zhang Z, Zhang LY, Feng J, Gao J, Lei P (2020) A genetic algorithm for constructing bijective substitution boxes with high nonlinearity[J]. Inf Sci 523:152–166
Wang X, Xue W, An J (2020) Image encryption algorithm based on Tent-Dynamics coupled map lattices and diffusion of Household[J]. Chaos, Solitons Fractals 141:110309
Wu X, Bai C, Kan H (2014) A new color image cryptosystem via hyperchaos synchronization[J]. Commun Nonlinear Sci Numer Simul 19(6):1884–1897
Yang Y, Wang L, Duan S, Luo L (2021) Dynamical analysis and image encryption application of a novel memristive hyperchaotic system[J]. Opt Laser Technol 133:106553
Zhang X, Wang X (2019) Multiple-image encryption algorithm based on DNA encoding and chaotic system[J]. Multimed Tools Appl 78(6):7841–7869
Zhou M, Wang C (2020) A novel image encryption scheme based on conservative hyperchaotic system and closed-loop diffusion between blocks[J]. Signal Process 171:107484
Acknowledgments
This work was supported by the following projects and foundations: project ZR2019MF054 supported by Shandong Provincial Natural Science Foundation, the National Natural Science Foundation of China (No.61902091) and Fundamental Research Funds for Central Universities (HIT.NSRIF.2020099), 2017 Weihai University Co-construction Project.
Data availability statements
The data that support the findings of this study are available from the corre-sponding author upon reasonable request.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflflict of interest.
Additional information
Publisher’s note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Yang, S., Tong, X., Wang, Z. et al. S-box generation algorithm based on hyperchaotic system and its application in image encryption. Multimed Tools Appl 82, 25559–25583 (2023). https://doi.org/10.1007/s11042-023-14394-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-023-14394-1