Skip to main content
SpringerLink
Log in

Constructing Chaos Based Substitution Boxes Using the Composition of Transpositions

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The chaotic systems have been used in the construction of the substitution boxes (S-boxes) which play a key role in modern block cipher. In this paper, we propose a method for constructing the chaotic S-boxes using the composition of transpositions. The proposed method includes three steps, i.e., generate a trajectory of a given chaotic system, quantify this trajectory, and generate S-box using quantified trajectory. The prominent advantage of the proposed method is that it is easy to implement. The results of security analysis show that the preferred S-box constructed by the proposed method has good cryptographic properties.

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
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Adams, C., & Tavares, S. (1990). The structured design of cryptographically good S-boxes. Journal of Cryptology, 3(1), 27–41.

    MathSciNet  MATH  Google Scholar 

  2. Alkhaldi, A. H., Hussain, I., & Gondal, M. A. (2015). A novel design for the construction of safe S-boxes based on TDERC sequence. Alexandria Engineering Journal, 54(1), 65–69.

    Google Scholar 

  3. Asim, M., & Jeoti, V. (2008). Efficient and simple method for designing chaotic S-boxes. ETRI Journal, 30(1), 170–172.

    Google Scholar 

  4. Biham, E., & Shamir, A. (1991). Differential cryptanalysis of DES-like cryptosystems. Journal of Cryptology, 4(1), 3–72.

    MathSciNet  MATH  Google Scholar 

  5. Ç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. Nonlinear Dynamics, 87(2), 1081–1094.

    MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

  7. Chen, G., Chen, Y., & Liao, X. (2007). An extended method for obtaining S-boxes based on three-dimensional chaotic Baker maps. Chaos, Solitons & Fractals, 31(3), 571–579.

    MathSciNet  MATH  Google Scholar 

  8. Farah, T., Rhouma, R., & Belghith, S. (2017). A novel method for designing S-box based on chaotic map and Teaching–Learning-based optimization. Nonlinear Dynamics, 88(2), 1059–1074.

    Google Scholar 

  9. Fraleigh, J. B. (1994). A first course in abstract algebra. Addison-Wesley world student series. Addison-Wesley.

  10. Gleick, J. (2011). Chaos: Making a new science. New York: Open Road Media.

    MATH  Google Scholar 

  11. Hussain, I., Shah, T., & Gondal, M. A. (2012). A novel approach for designing substitution-boxes based on nonlinear chaotic algorithm. Nonlinear Dynamics, 70(3), 1791–1794.

    MathSciNet  Google Scholar 

  12. Hussain, I., Shah, T., Gondal, M. A., & Mahmood, H. (2013). An efficient approach for the construction of LFT S-boxes using chaotic logistic map. Nonlinear Dynamics, 71(1–2), 133–140.

    MathSciNet  Google Scholar 

  13. Hussain, I., Shah, T., Gondal, M. A., & Mahmood, H. (2013). A novel method for designing nonlinear component for block cipher based on TD-ERCS chaotic sequence. Nonlinear Dynamics, 73(1–2), 633–637.

    MathSciNet  Google Scholar 

  14. Jakimoski, G., Kocarev, L., et al. (2001). Chaos and cryptography: block encryption ciphers based on chaotic maps. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications, 48(2), 163–169.

    MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  16. Javeed, A., Shah, T., & Ullah, A. (2020). Construction of non-linear component of block cipher by means of chaotic dynamical system and symmetric group. Wireless Personal Communications, 112, 1–14.

    Google Scholar 

  17. Khan, M., & Asghar, Z. (2018). A novel construction of substitution box for image encryption applications with Gingerbreadman chaotic map and \({S}_8\) permutation. Neural Computing and Applications, 29(4), 993–999.

    Google Scholar 

  18. Khan, M., & Shah, T. (2014). A construction of novel chaos base nonlinear component of block cipher. Nonlinear Dynamics, 76(1), 377–382.

    MathSciNet  MATH  Google Scholar 

  19. Khan, M., & Shah, T. (2015). An efficient construction of substitution box with fractional chaotic system. Signal, Image and Video Processing, 9(6), 1335–1338.

    MathSciNet  Google Scholar 

  20. Khan, M., & Shah, T. (2015). A novel construction of substitution box with Zaslavskii chaotic map and symmetric group. Journal of Intelligent & Fuzzy Systems, 28(4), 1509–1517.

    MathSciNet  MATH  Google Scholar 

  21. Khan, M., Shah, T., & Batool, S. I. (2016). Construction of S-box based on chaotic Boolean functions and its application in image encryption. Neural Computing and Applications, 27(3), 677–685.

    Google Scholar 

  22. Khan, M., Shah, T., & Batool, S. I. (2016). A new implementation of chaotic S-boxes in CAPTCHA. Signal, Image and Video Processing, 10(2), 293–300.

    Google Scholar 

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

    MathSciNet  Google Scholar 

  24. Khan, M., Shah, T., Mahmood, H., & Gondal, M. A. (2013). An efficient method for the construction of block cipher with multi-chaotic systems. Nonlinear Dynamics, 71(3), 489–492.

    MathSciNet  Google Scholar 

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

    MathSciNet  Google Scholar 

  26. Lai, Q., Akgul, A., Li, C., Xu, G., & Çavuşoğlu, Ü. (2017). A New Chaotic System with Multiple Attractors: Dynamic Analysis. Circuit Realization and S-Box Design. Entropy, 20(1), 12.

    Google Scholar 

  27. Lambić, D. (2014). A novel method of S-box design based on chaotic map and composition method. Chaos, Solitons & Fractals, 58, 16–21.

    MATH  Google Scholar 

  28. Lambić, D. (2017). A novel method of S-box design based on discrete chaotic map. Nonlinear Dynamics, 87(4), 2407–2413.

    MathSciNet  Google Scholar 

  29. Lambić, D. (2020). A new discrete-space chaotic map based on the multiplication of integer numbers and its application in s-box design. Nonlinear Dynamics, 100, 1–13.

    Google Scholar 

  30. Liu, G., Yang, W., Liu, W., & Dai, Y. (2015). Designing S-boxes based on 3-D four-wing autonomous chaotic system. Nonlinear Dynamics, 82(4), 1867–1877.

    MathSciNet  MATH  Google Scholar 

  31. Lorenz, E. N. (1963). Deterministic nonperiodic flow. Journal of the Atmospheric Sciences, 20(2), 130–141.

    MathSciNet  MATH  Google Scholar 

  32. Matsui, M. (1993). Linear cryptanalysis method for DES cipher. Workshop on the theory and application of of cryptographic techniques (pp. 386–397). Berlin: Springer.

    Google Scholar 

  33. Özkaynak, F., Çelik, V., & Özer, A. B. (2017). A new S-box construction method based on the fractional-order chaotic Chen system. Signal, Image and Video Processing, 11(4), 659–664.

    Google Scholar 

  34. Özkaynak, F., & Özer, A. B. (2010). A method for designing strong S-Boxes based on chaotic Lorenz system. Physics Letters A, 374(36), 3733–3738.

    MATH  Google Scholar 

  35. Özkaynak, F., & Yavuz, S. (2013). Designing chaotic S-boxes based on time-delay chaotic system. Nonlinear Dynamics, 74(3), 551–557.

    MathSciNet  MATH  Google Scholar 

  36. Razaq, A., Ullah, A., & Waheed, A. (2019). A novel technique to improve nonlinearity of substitution box without disturbing its mathematical properties. Wireless Personal Communications, 111, 1–15.

    Google Scholar 

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

    MATH  Google Scholar 

  38. Tanyildizi, E., & Özkaynak, F. (2019). A new chaotic s-box generation method using parameter optimization of one dimensional chaotic maps. IEEE Access, 7, 117829–117838.

    Google Scholar 

  39. Tian, Y., & Lu, Z. (2017). Chaotic S-Box: Intertwining Logistic Map and Bacterial Foraging Optimization. Mathematical Problems in Engineering, 2017, 1–11.

    MathSciNet  MATH  Google Scholar 

  40. Ullah, A., Jamal, S. S., & Shah, T. (2017). A novel construction of substitution box using a combination of chaotic maps with improved chaotic range. Nonlinear Dynamics, 88(4), 2757–2769.

    Google Scholar 

  41. Wang, J., Pan, B., Tang, C., & Ding, Q. (2019). Construction method and performance analysis of chaotic s-box based on fireworks algorithm. International Journal of Bifurcation and Chaos, 29(12), 1950158.

    MathSciNet  MATH  Google Scholar 

  42. Wang, Y., Lei, P., & Wong, K. W. (2015). A method for constructing bijective S-Box with high nonlinearity based on chaos and optimization. International Journal of Bifurcation and Chaos, 25(10), 1550127.

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

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

    Google Scholar 

Download references

Acknowledgements

We gratefully acknowledge the anonymous reviewers who read drafts and made many helpful suggestions.

Author information

Authors and Affiliations

  1. School of Information Engineering, Ningxia University, Yinchuan, 750021, People’s Republic of China

    Li Shuai & Li Miao

  2. School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing, 100083, People’s Republic of China

    Lina Wang & Xianwei Zhou

Authors
  1. Li Shuai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lina Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Li Miao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xianwei Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Li Shuai.

Ethics declarations

conflicts of interest

The authors declare no conflicts of interest. The data used to support the findings of this study are included within the article.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shuai, L., Wang, L., Miao, L. et al. Constructing Chaos Based Substitution Boxes Using the Composition of Transpositions. Wireless Pers Commun 115, 1881–1897 (2020). https://doi.org/10.1007/s11277-020-07659-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07659-7

Keywords

Search

Navigation