Skip to main content
SpringerLink
Log in

Constructing dynamic S-boxes based on chaos and irreducible polynomials for image encryption

  • Original Paper
  • Published:
Nonlinear Dynamics Aims and scope Submit manuscript

Abstract

Inspired by the Arnold chaotic map, we design a new generation formula for constructing S-boxes, which effectively integrates the characteristics and advantages of chaos map and algebraic model and lays a good foundation for producing strong S-boxes. Then, using this generation formula as the core component, we propose a scheme for constructing dynamic S-boxes. The proposed scheme is driven by a chaotic map and can efficiently generate a large number of S-boxes. Taking advantage of the ergodicity of chaotic system, our scheme can ensure that the generated S-boxes have both excellent comprehensive performance and good diversity. The experimental results in this paper also confirm that the dynamic S-boxes produced by our method not only meet the requirements of designing encryption algorithms but also provide stronger security for image encryption. Moreover, our scheme also has high efficiency in generating S-boxes. Therefore, our scheme has good application potential in cryptography, such as providing high-performance S-boxes for image security and designing encryption algorithms with dynamic S-boxes.

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

Algorithm 1
Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

Data availability

The datasets generated during and analyzed during the current study are not publicly available but are available from the corresponding author on reasonable request.

References

  1. Daemen, J., Knudsen, L., Rijmen, V.: The block cipher Square. In: Fast Software Encryption: 4th International Workshop. pp. 149–165 (1997)

  2. Guo, J., Peyrin, T., Poschmann, A., Robshaw, M.: The LED block cipher. In: Cryptographic Hardware and Embedded Systems–CHES 2011. pp. 326–341 (2011)

  3. Nan, S.X., Feng, X.F., Wu, Y.F., Zhang, H.: Remote sensing image compression and encryption based on block compressive sensing and 2D-LCCCM. Nonlinear Dyn. 108(3), 2705–2729 (2022)

    Article  Google Scholar 

  4. Liu, X.D., Tong, X.J., Wang, Z., Zhang, M.: Uniform non-degeneracy discrete chaotic system and its application in image encryption. Nonlinear Dyn. 108(1), 653–682 (2022)

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Chai, X.L., Fu, J.Y., Gan, Z.H., Lu, Y., Zhang, Y.S.: An image encryption scheme based on multi-objective optimization and block compressed sensing. Nonlinear Dyn. 108(3), 2671–2704 (2022)

    Article  Google Scholar 

  7. 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 (1985)

  8. Shah, T., Qamar, A., Hussain, I.: Substitution box on maximal cyclic subgroup of units of a Galois ring. Zeitschrift für Naturforschung A. 68(8–9), 567–572 (2013)

    Article  Google Scholar 

  9. Ibrahim, S., Abbas, A.M.: Efficient key-dependent dynamic S-boxes based on permutated elliptic curves. Inf. Sci. 558, 246–264 (2021)

    Article  MathSciNet  Google Scholar 

  10. Qureshi, A., Shah, T.: S-box on subgroup of Galois field based on linear fractional transformation. Electron. Lett. 53(9), 604–606 (2017)

    Article  Google Scholar 

  11. Arshad, B., Siddiqui, N., Hussain, Z.: A novel method for designing substitution boxes based on mobius group. Wireless Personal Communications (2021). https://doi.org/10.21203/rs.3.rs-173305/v1

  12. Azam, N.A., Hayat, U., Ullah, I.: Efficient construction of a substitution box based on a Mordell elliptic curve over a finite field. Front. Inf. Technol. Electron. Eng. 20(10), 1378–1389 (2019)

    Article  Google Scholar 

  13. Alzaidi, A.A., Ahmad, M., Doja, M.N., Al, S.E., Beg, M.S.: A new 1D chaotic map and \(\beta \)-hill climbing for generating substitution-boxes. IEEE Access 6, 55405–55418 (2018)

    Article  Google Scholar 

  14. Hao, J.L.: A novel method for designing S-boxes based on an improved logistic map. In: 2019 International Conference on Intelligent Transportation, Big Data & Smart City (ICITBS). pp. 327-329 (2019)

  15. He, B., Luo, L.Y., Xiao, D.: A method for generating S-box based on iterating chaotic maps. J. Chongqing Univ. Posts Telecommun. 22, 89–93 (2010). ((in Chinese))

    Google Scholar 

  16. Wang, M.Y.: Design and Application of S-Box Based on Chaos (2023). https://doi.org/10.27675/d.cnki.gcydx.2022.000140

  17. Usama, M., Rehman, O., Memon, I., Rizvi, S.: An efficient construction of key-dependent substitution box based on chaotic sine map. Int. J. Distrib. Sens. Netw. 15(12), 1550147719895957 (2019)

    Article  Google Scholar 

  18. Liu, J., Tong, X.J., Zhang, M., Wang, Z.: The design of S-box based on combined chaotic map. In: 2020 3rd International Conference on Advanced Electronic Materials, Computers and Software Engineering (AEMCSE). pp. 350–353 (2020)

  19. Özkaynak, F.: Construction of robust substitution boxes based on chaotic systems. Neural Comput. Appl. 31(8), 3317–3326 (2019)

    Article  Google Scholar 

  20. 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 

  21. Jahangir, S., Shah, T., Ismail, A.A.K.H.: An algebraic and chaotic three-layered digital data encryption technique. Nonlinear Dyn. (2023). https://doi.org/10.1007/s11071-023-08835-7

    Article  Google Scholar 

  22. Zhu, H.H., Tong, X.J., Wang, Z., Ma, J.: A novel method of dynamic S-box design based on combined chaotic map and fitness function. Multimed. Tools Appl. 79, 12329–12347 (2020)

    Article  Google Scholar 

  23. Ahmad, M., Al-Solami, E., Alghamdi, A.M., Yousaf, M.A.: Bijective S-boxes method using improved chaotic map-based heuristic search and algebraic group structures. IEEE Access 8, 110397–110411 (2020)

    Article  Google Scholar 

  24. Jamal, S.S., Anees, A., Ahmad, M., Khan, M.F., Hussain, I.: Construction of cryptographic S-boxes based on mobius transformation and chaotic tent-sine system. IEEE Access 7, 173273–173285 (2019)

    Article  Google Scholar 

  25. Detombe, J., Tavares, St.: Constructing large cryptographically strong S-boxes. In: International Workshop on the Theory and Application of Cryptographic Techniques. pp. 165–181 (1992)

  26. Johansson, T., Pasalic, E.: A construction of resilient functions with high nonlinearity. IEEE Trans. Inf. Theory 49(2), 494–501 (2003)

    Article  MathSciNet  Google Scholar 

  27. Wang, Y., Zhang, Z.Q., 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 

  28. Matsui, M.: Linear cryptanalysis method for DES cipher. In: Workshop on the Theory and Application of of Cryptographic Techniques. pp. 386 -397 (1993)

  29. 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 (1985)

  30. Adams, C., Tavares, S.: Good S-boxes are easy to find. In: Advances in Cryptology-CRYPTO’89 Proceedings 9. pp. 612-615 (1990)

  31. Piret, G., Roche, T., Carlet, C.: PICARO-a block cipher allowing efficient higher-order side-channel resistance. In: Applied Cryptography and Network Security: 10th International Conference. pp. 311–328 (2012)

  32. Sarfraz, M., Hussain, I., Ali, F.: Construction of S-box based on Mobius transformation and increasing its confusion creating ability through invertible function. Int. J. Comput. Sci. Inf. Secur. (IJCSIS) 14(2), 187–199 (2016)

    Google Scholar 

  33. Farwa, S., Shah, T., Idrees, L.: A highly nonlinear S-box based on a fractional linear transformation. SpringerPlus 5(1), 1–12 (2016)

    Article  Google Scholar 

  34. Daemen, J., Rijmen, V.: Announcing the advanced encryption standard (AES). Fed. Inf. Process. Stand. Publ. 197, 1–51 (2001)

    Google Scholar 

Download references

Funding

This work was supported by the National Natural Science Foundation of China (No. 62272077), the Natural Science Foundation of Chongqing, China (No. cstc2021jcyj-msxmX0557), the National Natural Science Foundation of China (No. 72301050), and the Science and Technology Research Program of Chongqing Municipal Education Commission (No.KJQN202300605).

Author information

Authors and Affiliations

  1. College of Computer Science and Technology, Chongqing University of Posts and Telecommunications, Chongqing, China

    Chenhong Luo, Yong Wang & Mingyue Wang

  2. College of Economics and Management, Chongqing University of Posts and Telecommunications, Chongqing, China

    Yong Wang & Yongji Fu

  3. School of Science, Chongqing University of Posts and Telecommunications, Chongqing, China

    Ping Zhou

Authors
  1. Chenhong Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yongji Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ping Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mingyue Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors contributed to the study conception and design. Material preparation, data collection and analysis were performed by CL, YW and YF. The first draft of the manuscript was written by CL, and all authors commented on previous versions of the manuscript. All authors read and approved the final manuscript.

Corresponding author

Correspondence to Yong Wang.

Ethics declarations

Conflict of interest

The authors have no relevant financial or non-financial interests to disclose.

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

Luo, C., Wang, Y., Fu, Y. et al. Constructing dynamic S-boxes based on chaos and irreducible polynomials for image encryption. Nonlinear Dyn 112, 6695–6713 (2024). https://doi.org/10.1007/s11071-024-09353-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11071-024-09353-w

Keywords

Search

Navigation