Skip to main content
SpringerLink
Log in

A new S-box generator algorithm based on chaos and cellular automata

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

S-boxes are very important structures for encryption algorithms. For S-boxes to be strong, they should not be as linear as possible. Obtaining an S-box with high nonlinearity is a difficult problem. For this reason, it has attracted the attention of researchers for many years. In this study, cellular automata logic was used to overcome this problem. A chaotic tent map was used for the initial population. Then, in this weak S-box, the elements were replaced with their neighbors, and the nonlinearity value was checked. When this value increased, the S-box was transferred to the next generation. With the proposed algorithm, an S-box structure with a nonlinearity value of 110.5 was obtained. This value surpasses most studies in the literature. In addition, it has been proven because of the analysis that the proposed S-box also provides other performance criteria.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data availability

Data sharing not applicable to this article as no datasets were generated or analysed during the current study.

References

  1. Van Oorschot, P.C., Menezes, A.J., Vanstone, S.A.: Handbook of applied cryptography. CRC Press, New York (1996)

    Google Scholar 

  2. Artuğer, F., Özkaynak, F.: An effective method to improve nonlinearity value of substitution boxes based on random selection. Inf. Sci. 576, 577–588 (2021)

    Article  Google Scholar 

  3. Daemen, J., Rijmen, V.: AES proposal: Rijndael. In: Proceeding of 1st Advanced Encryption Conference, CA, USA, pp. 1–45, (1998)

  4. Artuğer, F., Özkaynak, F.: A novel method for performance improvement of chaos-based substitution boxes. Symmetry 12(4), 571 (2020)

    Article  ADS  Google Scholar 

  5. Alzaidi, A.A., Ahmad, M., Ahmed, H.S., Solami, E.A.: Sine-cosine optimization-based bijective substitution-boxes construction using enhanced dynamics of chaotic map. Complexity, (2018)

  6. Artuğer, F., Özkaynak, F.: A new algorithm to generate AES-like substitution boxes based on sine cosine optimization algorithm. Multimed. Tools Appl. 1–16

  7. Wang, Y., Wong, K.W., Li, C., Li, Y.: A novel method to design S-box based on chaotic map and genetic algorithm. Phys. Lett. A 376(6–7), 827–833 (2012)

    Article  ADS  CAS  Google Scholar 

  8. Wang, Y., Zhang, Z., Zhang, L.Y., Feng, J., Gao, J., Lei, P.: A genetic algorithm for constructing bijective substitution boxes with high nonlinearity. Inf. Sci. 523, 152–166 (2020)

    Article  MathSciNet  Google Scholar 

  9. Artuğer, F., Özkaynak, F.: SBOX-CGA: substitution box generator based on chaos and genetic algorithm. Neural Comput. Appl. 34(22), 20203–20211 (2022)

    Article  Google Scholar 

  10. Kang, M., Wang, M.: New genetic operators for developing S-boxes with low boomerang uniformity. IEEE Access 10, 10898–10906 (2022)

    Article  Google Scholar 

  11. Behera, P.K., Gangopadhyay, S.: Evolving bijective S-boxes using hybrid adaptive genetic algorithm with optimal cryptographic properties. J. Ambient. Intell. Humaniz. Comput. 14(3), 1713–1730 (2023)

    Article  Google Scholar 

  12. Tian, Y., Lu, Z.: Chaotic S-box: intertwining logistic map and bacterial foraging optimization. In: Mathematical Problems in Engineering, (2017)

  13. Chen, G.: A novel heuristic method for obtaining S-boxes. Chaos, Solitons Fractals 36(4), 1028–1036 (2008)

    Article  ADS  MathSciNet  Google Scholar 

  14. Kuznetsov, A., Karpinski, M., Ziubina, R., Kandiy, S., Frontoni, E., Peliukh, O., Kozak, R.: Generation of nonlinear substitutions by simulated annealing algorithm. Information 14(5), 259 (2023)

    Article  Google Scholar 

  15. Ahmad, M., Bhatia, D., Hassan, Y.: A novel ant colony optimization based scheme for substitution box design. Proc. Comput. Sci. 57, 572–580 (2015)

    Article  Google Scholar 

  16. Ahmad, M., Al-Solami, E.: Evolving dynamic S-boxes using fractional-order hopfield neural network based scheme. Entropy 22(7), 717 (2020)

    Article  ADS  MathSciNet  PubMed Central  PubMed  Google Scholar 

  17. Zamli, K.Z.: Optimizing S-box generation based on the adaptive agent heroes and cowards algorithm. Exp. Syst. Appl. 182, 115305 (2021)

    Article  Google Scholar 

  18. Ahmad, M., Khaja, I.A., Baz, A., Alhakami, H., Alhakami, W.: Particle swarm optimization based highly nonlinear substitution-boxes generation for security applications. IEEE Access 8, 116132–116147 (2020)

    Article  Google Scholar 

  19. Khan, L.S., Hazzazi, M.M., Khan, M., Jamal, S.S.: A novel image encryption based on rossler map diffusion and particle swarm optimization generated highly non-linear substitution boxes. Chin. J. Phys. 72, 558–574 (2021)

    Article  MathSciNet  Google Scholar 

  20. Hematpour, N., Ahadpour, S.: Execution examination of chaotic S-box dependent on improved PSO algorithm. Neural Comput. Appl. 33(10), 5111–5133 (2021)

    Article  Google Scholar 

  21. Zamli, K.Z., Kader, A., Din, F., Alhadawi, H.S.: Selective chaotic maps Tiki-Taka algorithm for the S-box generation and optimization. Neural Comput. Appl. 33(23), 1–18 (2021)

    Article  Google Scholar 

  22. Alhadawi, H.S., Majid, M.A., Lambić, D., Ahmad, M.: A novel method of S-box design based on discrete chaotic maps and cuckoo search algorithm. Multimed. Tools Appl. 80(5), 7333–7350 (2021)

    Article  Google Scholar 

  23. Alhadawi, H.S., Lambić, D., Zolkipli, M.F., Ahmad, M.: Globalized firefly algorithm and chaos for designing substitution box. J. Inform. Secur. Appl. 55, 102671 (2020)

    Google Scholar 

  24. Ahmed, H.A., Zolkipli, M.F., Ahmad, M.: A novel efficient substitution-box design based on firefly algorithm and discrete chaotic map. Neural Comput. Appl. 31(11), 7201–7210 (2019)

    Article  Google Scholar 

  25. Farah, T., Rhouma, R., Belghith, S.: A novel method for designing S-box based on chaotic map and teaching–learning-based optimization. Nonlinear Dyn. 88(2), 1059–1074 (2017)

    Article  Google Scholar 

  26. Kuznetsov, A., Romeo, L., Poluyanenko, N., Kandiy, S., Kuznetsova, K.: Optimizing hill climbing algorithm parameters for generation of cryptographically strong S-boxes (2022)

  27. Khan, H., Hazzazi, M.M., Jamal, S.S., Hussain, I., Khan, M.: New color image encryption technique based on three-dimensional logistic map and Grey wolf optimization based generated substitution boxes. Multimed. Tools Appl. 82(5), 6943–6964 (2023)

    Article  Google Scholar 

  28. Artuğer, F. (2023). A new S-box generator algorithm based on 3D chaotic maps and whale optimization algorithm. Wireless Person. Commun. 1–19

  29. Zamli, K.Z., Din, F., Alhadawi, H.S., Khalid, S., Alsolai, H., Nour, M.K., Assam, M.: Exploiting an elitist barnacles mating optimizer implementation for substitution box optimization. ICT Express 9(4), 619–627 (2023)

    Article  Google Scholar 

  30. Örs, S.B., Preneel, B., Verbauwhede, I.: Side-channel analysis attacks on hardware implementations of cryptographic algorithms. In: Wireless Security and Cryptography-Specifications and Implementations, pp. 213–247 (2007)

  31. Razaq, A., Ullah, A., Alolaiyan, H., Yousaf, A.: A novel group theoretic and graphical approach for designing cryptographically strong nonlinear components of block ciphers. Wireless Pers. Commun. 116(4), 3165–3190 (2021)

    Article  Google Scholar 

  32. Arshad, B., Siddiqui, N., Hussain, Z., Ehatisham-ul-Haq, M.: A novel scheme for designing secure substitution boxes (S-boxes) based on mobius group and finite field. Wireless Person. Commun. 124(4), 1–22 (2022)

    Article  Google Scholar 

  33. Anees, A., Chen, Y.P.P.: Designing secure substitution boxes based on permutation of symmetric group. Neural Comput. Appl. 32(11), 7045–7056 (2020)

    Article  Google Scholar 

  34. Razaq, A., Ahmad, M., Yousaf, A., Alawida, M., Ullah, A., Shuaib, U.: A group theoretic construction of large number of AES-like substitution-boxes. Wireless Pers. Commun. 122(3), 2057–2080 (2022)

    Article  Google Scholar 

  35. Razaq, A., Akhter, S., Yousaf, A., Shuaib, U., Ahmad, M.: A group theoretic construction of highly nonlinear substitution box and its applications in image encryption. Multimed. Tools Appl. 81(3), 4163–4184 (2022)

    Article  Google Scholar 

  36. Hussain, I.: True-chaotic substitution box based on Boolean functions. Eur. Phys. J. Plus 135(8), 1–17 (2020)

    Article  Google Scholar 

  37. Bakunina, E.V., Dykyi, O.V. Synthesis method for S-boxes satisfying the criterion of correlation immunity of Boolean and 4-functions. J. Discrete Math. Sci. Cryptogr. 1–13 (2022)

  38. Sokolov, A.V., Radush, V.V.: A method for synthesis of S-boxes with good avalanche characteristics of component Boolean and quaternary functions. J. Discrete Math. Sci. Cryptogr. 1–12 (2022)

  39. Malik, M.S.M., Ali, M.A., Khan, M.A., Ehatisham-Ul-Haq, M., Shah, S.N.M., Rehman, M., Ahmad, W.: Generation of highly nonlinear and dynamic AES substitution-boxes (S-boxes) using chaos-based rotational matrices. IEEE Access 8, 35682–35695 (2020)

    Article  Google Scholar 

  40. Khan, M., Shah, T.: A novel image encryption technique based on Hénon chaotic map and S8 symmetric group. Neural Comput. Appl. 25(7), 1717–1722 (2014)

    Article  Google Scholar 

  41. Hussain, I., Anees, A., Al-Maadeed, T.A.: A novel encryption algorithm using multiple semifield S-boxes based on permutation of symmetric group. Comput. Appl. Math. 42(2), 80 (2023)

    Article  MathSciNet  Google Scholar 

  42. Ahmad, M., Al-Solami, E.: Improved 2D discrete hyperchaos mapping with complex behaviour and algebraic structure for strong S-boxes generation. Complexity 2020, 1–16 (2020)

    Google Scholar 

  43. Siddiqui, N., Yousaf, F., Murtaza, F., Ehatisham-ul-Haq, M., Ashraf, M.U., Alghamdi, A.M., Alfakeeh, A.S.: A highly nonlinear substitution-box (S-box) design using action of modular group on a projective line over a finite field. PLoS ONE 15(11), e0241890 (2020)

    Article  CAS  PubMed Central  PubMed  Google Scholar 

  44. Artuğer, F., Özkaynak, F.: A method for generation of substitution box based on random selection. Egypt. Inform. J. 23(1), 127–135 (2022)

    Article  Google Scholar 

  45. Özkaynak, F.: An analysis and generation toolbox for chaotic substitution boxes: A case study based on chaotic labyrinth rene thomas system. Iran. J. Sci. Technol. Trans. Electr. Eng. 44(1), 89–98 (2020)

    Article  Google Scholar 

  46. Liu, G.: Designing S-box based on 4D–4wing hyperchaotic system. 3D Research 8(1), 1–9 (2017)

    Google Scholar 

  47. Lambić, D.: A new discrete-space chaotic map based on the multiplication of integer numbers and its application in S-box design. Nonlinear Dyn. 100(1), 699–711 (2020)

    Article  MathSciNet  Google Scholar 

  48. Tang, G., Liao, X., Chen, Y.: A novel method for designing S-boxes based on chaotic maps. Chaos, Solitons Fractals 23(2), 413–419 (2005)

    Article  ADS  Google Scholar 

  49. Çavuşoğlu, Ü., Zengin, A., Pehlivan, I., Kaçar, S.: A novel approach for strong S-box generation algorithm design based on chaotic scaled Zhongtang system. Nonlinear Dyn. 87(2), 1081–1094 (2017)

    Article  Google Scholar 

  50. Khan, M., Shah, T.: An efficient construction of substitution box with fractional chaotic system. SIViP 9(6), 1335–1338 (2015)

    Article  MathSciNet  Google Scholar 

  51. Özkaynak, F., Çelik, V., Özer, A.B.: A new S-box construction method based on the fractional-order chaotic Chen system. SIViP 11(4), 659–664 (2017)

    Article  Google Scholar 

  52. Özkaynak, F.: On the effect of chaotic system in performance characteristics of chaos based S-box designs. Physica A 550, 124072 (2020)

    Article  Google Scholar 

  53. Lambić, D.: S-box design method based on improved one-dimensional discrete chaotic map. J. Inform. Telecommun. 2(2), 181–191 (2018)

    Article  Google Scholar 

  54. Tang, G., Liao, X.: A method for designing dynamical S-boxes based on discretized chaotic map. Chaos, Solitons Fractals 23(5), 1901–1909 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  55. Khan, M., Shah, T., Gondal, M.A.: An efficient technique for the construction of substitution box with chaotic partial differential equation. Nonlinear Dyn. 73(3), 1795–1801 (2013)

    Article  MathSciNet  Google Scholar 

  56. Özkaynak, F., Özer, A.B.: A method for designing strong S-boxes based on chaotic Lorenz system. Phys. Lett. A 374(36), 3733–3738 (2010)

    Article  ADS  Google Scholar 

  57. Khan, M., Shah, T., Mahmood, H., Gondal, M.A., Hussain, I.: A novel technique for the construction of strong S-boxes based on chaotic Lorenz systems. Nonlinear Dyn. 70(3), 2303–2311 (2012)

    Article  MathSciNet  Google Scholar 

  58. Artuğer, F.: A novel algorithm based on DNA coding for substitution box generation problem. Neural Comput. Appl. 36(3), 1–12 (2023)

    Google Scholar 

  59. Ye, T., Zhimao, L.: Chaotic S-box: Six-dimensional fractional Lorenz-Duffing chaotic system and O-shaped path scrambling. Nonlinear Dyn. 94(3), 2115–2126 (2018)

    Article  Google Scholar 

  60. Belazi, A., Abd El-Latif, A.A.: A simple yet efficient S-box method based on chaotic sine map. Optik 130, 1438–1444 (2017)

    Article  ADS  Google Scholar 

  61. Alshekly, T.K., Albahrani, E.A., Lafta, S.H.: 4d chaotic system as random substitution-box. Multimed. Tools Appl. 81(11), 15793–15814 (2022)

    Article  Google Scholar 

  62. Liu, H., Liu, J., Ma, C.: Constructing dynamic strong S-box using 3D chaotic map and application to image encryption. Multimed. Tools Appl. 82(16), 23899–23914 (2023)

    Article  Google Scholar 

  63. Zhu, S., Deng, X., Zhang, W., Zhu, C.: Secure image encryption scheme based on a new robust chaotic map and strong S-box. Math. Comput. Simul. 207, 322–346 (2023)

    Article  MathSciNet  Google Scholar 

  64. Zhou, S., Qiu, Y., Wang, X., Zhang, Y.: Novel image cryptosystem based on new 2D hyperchaotic map and dynamical chaotic S-box. Nonlinear Dyn. 111(10), 9571–9589 (2023)

    Article  Google Scholar 

  65. Ramakrishnan, B., Nkandeu, Y.P.K., Tamba, V.K., Tchamda, A.R., Rajagopal, K.: Image encryption based on S-box generation constructed by using a chaotic autonomous snap system with only one equilibrium point. Multimed. Tools Appl. 1–24 (2023)

  66. Haque, A., Abdulhussein, T.A., Ahmad, M., Falah, M.W., Abd El-Latif, A.A.: A strong hybrid S-box scheme based on Chaos, 2D cellular automata and algebraic structure. IEEE Access 10, 116167–116181 (2022)

    Article  Google Scholar 

  67. Szaban, M., Seredynski, F.: Application of cellular automata to create S-box functions. In: 2008 IEEE International Symposium on Parallel and Distributed Processing, pp. 1–7, (2008)

  68. Aboytes-González, J.A., Murguía, J.S., Mejía-Carlos, M., González-Aguilar, H., Ramírez-Torres, M.T.: Design of a strong S-box based on a matrix approach. Nonlinear Dyn. 94(3), 2003–2012 (2018)

    Article  Google Scholar 

  69. Gangadari, B.R., Ahamed, S.R.: Programmable cellular automata-based low-power architecture to S-box: An application to WBAN. Circ. Syst. Signal Process. 37(3), 1116–1133 (2018)

    Article  MathSciNet  Google Scholar 

  70. Mariot, L., Picek, S., Leporati, A., Jakobovic, D.: Cellular automata based S-boxes. Cryptogr. Commun. 11(1), 41–62 (2019)

    Article  MathSciNet  Google Scholar 

  71. Alexan, W., ElBeltagy, M., Aboshousha, A.: Rgb image encryption through cellular automata, S-box and the lorenz system. Symmetry 14(3), 443 (2022)

    Article  ADS  Google Scholar 

  72. Wolfram, S.: Universality and complexity in cellular automata. Physica D 10(1–2), 1–35 (1984)

    Article  ADS  MathSciNet  Google Scholar 

  73. Webster, A.F., Tavares, S.E.: On the design of S-boxes. In: Conference on the theory and application of cryptographic techniques, pp. 523–534, Springer, Berlin, (1985)

  74. Biham, E., Shamir, A.: Differential cryptanalysis of DES-like cryptosystems. J. Cryptol. 4(1), 3–72 (1991)

    Article  MathSciNet  Google Scholar 

  75. Javeed, A., Shah, T., Attaullah.: Design of an S-box using Rabinovich-Fabrikant system of differential equations perceiving third order nonlinearity. Multimed. Tools Appl. 79, 6649–6660 (2020)

    Article  Google Scholar 

  76. Javeed, A., Shah, T., Ullah, A.: Construction of non-linear component of block cipher by means of chaotic dynamical system and symmetric group. Wireless Pers. Commun. 112, 467–480 (2020)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Munzur University, 62200, Tunceli, Turkey

    Fırat Artuğer

Authors
  1. Fırat Artuğer
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

FA was involved in the conceptualization, data curation, formal analysis, investigation, methodology and software, supervision visualization, original draft, writing—review and editing, funding acquisition, project administration and resources.

Corresponding author

Correspondence to Fırat Artuğer.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict 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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Artuğer, F. A new S-box generator algorithm based on chaos and cellular automata. SIViP (2024). https://doi.org/10.1007/s11760-024-03109-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11760-024-03109-0

Keywords

Search

Navigation