Skip to main content
Springer Nature Link
Log in

A novel efficient S-box design algorithm based on a new chaotic map and permutation

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

The substitution box (S-box) is one of the extremely important components in the design of block cipher. An excellent S-box is necessary for the block cipher algorithm, and its cipher strength directly affects the security of the cipher algorithm. The differential uniformity of the S-box generated by the chaotic system is 10 or 12, which cannot effectively resist differential cryptanalysis. Aiming at the high differential uniformity of the S-box constructed by the chaotic system, a novel efficient S-box construction scheme based on a new chaotic map and permutation is proposed in this paper. In this scheme, the chaotic matrix is generated by a new chaotic map, and then is replaced by permutation sequences to generate S-boxes. Comparative analysis shows that the generated S-boxes have high nonlinearity, low differential uniformity, and satisfy SAC and BIC criteria, which can improve the ability of the algorithm to resist differential cipher attacks and linear cryptographic analysis.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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
Algorithm 1
Algorithm 2
Algorithm 3

Similar content being viewed by others

Data Availability

All comparative data indicators can be found in the reference

References

  1. Zhu D, Tong X, Zhang M, Wang Z (2020) A New S-Box Generation Method and Advanced Design Based on Combined Chaotic System. Symmetry 12(12):2087

    Google Scholar 

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

    MathSciNet  Google Scholar 

  3. Zahid AH, Lliyasu AM, Ahmad M et al (2021) A Novel Construction of Dynamic S-Box With High Nonlinearity Using Heuristic Evolution. IEEE Access 9:67797–67812

    Google Scholar 

  4. Zahid AH, Arshad MJ, Ahmad M (2019) A Novel Construction of Efficient Substitution-Boxes Using Cubic Fractional Transformation. Entropy 21(3):245

    MathSciNet  Google Scholar 

  5. Szaban M, Seredynski F (2008) Designing cryptographically strong S-boxes with the use of cellular automata. Annales Umcs Informatica 8(2):27–41

    Google Scholar 

  6. Zhou C, Hu W, Wang L et al (2018) Turbo Trellis-Coded Differential Chaotic Modulation. IEEE Trans Circ Syst II Exp Briefs 65(2):191–195

    Google Scholar 

  7. Hua Z, Zhou Y (2017) Design of image cipher using block-based scrambling and image filtering. Inf Sci 396:97–113

    Google Scholar 

  8. Zhang LY, Zhang Y, Liu Y et al (2017) Security Analysis of Some Diffusion Mechanisms Used in Chaotic Ciphers. Int J Bifurcation Chaos 27(10):1750155

    MathSciNet  Google Scholar 

  9. Wong KW, Lin Q, Chen J (2010) Simultaneous Arithmetic Coding and Encryption Using Chaotic Maps. IEEE Trans Circ Syst II Exp Briefs 57(2):146–150

    Google Scholar 

  10. Wang D, Zhang B, Qiu D et al (2018) On the Super-Lorenz Chaotic Model for the Virtual Synchronous Generator. IEEE Trans Circ Syst II Exp Briefs 65(4):511–515

    Google Scholar 

  11. Mao Y, Chen G (2005) Chaos-Based Image Encryption. Handbook of Geometric Computing 231–265

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

    Google Scholar 

  13. Lambi D (2017) A novel method of S-box design based on discrete chaotic map. Nonlinear Dyn 87:2407–2413

    MathSciNet  Google Scholar 

  14. Liu G, Yang W, Liu W et al (2015) Designing S-boxes based on 3-D four-wing autonomous chaotic system. Nonlinear Dyn 82:1867–1877

    MathSciNet  Google Scholar 

  15. Özkaynak F, Yavuz S (2013) Designing chaotic S-boxes based on time-delay chaotic system. Nonlinear Dyn 74:551–557

    MathSciNet  Google Scholar 

  16. Özkaynak F, Özer AB (2010) A method for designing strong S-Boxes based on chaotic systems. Phys Lett A 374(36):3733–3738

    Google Scholar 

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

    MathSciNet  Google Scholar 

  18. Khan M, Shah T (2015) An efficient construction of substitution box with fractional chaotic system. Signal Image Vid Process 9:1335–1338

    Google Scholar 

  19. Belazi A, Khan M, El-Latif AA et al (2017) Efficient cryptosystem approaches: S-boxes and permutation substitution-based encryption. Nonlinear Dyn 87:337–361

    Google Scholar 

  20. Özkaynak F, Çelik V, Özer A (2017) A new S-box construction method based on the fractional-order chaotic Chen system. Signal Image Vid Process 11:659–664

    Google Scholar 

  21. Cavusoglu U, Zengin A, Pehlivan I et al (2017) A novel approach for strong S-box generation algorithm design based on chaotic scaled Zhongtang system. Nonlinear Dyn 87:1081–1094

    Google Scholar 

  22. Ahmad M, Haleem H, Khan PM (2014) A new chaotic substitution box design for block ciphers. In: 2014 International conference on signal processing and integrated networks (SPIN). IEEE, pp 255–258

  23. Wang Y, Zhang Z, Zhang LY et al (2020) A genetic algorithm for constructing bijective substitution boxes with high nonlinearity. Inf Sci 523:152–166

    MathSciNet  Google Scholar 

  24. Alhadawi HS, Majid MA, Lambic D et al (2021) A novel method of S-box design based on discrete chaotic maps and cuckoo search algorithm. Multimed Tools App 80:7333–7350

    Google Scholar 

  25. Lu Q, Zhu C, Wang G (2019) A Novel S-Box Design Algorithm Based on a New Compound Chaotic System. Entropy 21(10):1004

    MathSciNet  Google Scholar 

  26. Jiang Z, Ding Q (2021) Construction of an S-Box Based on Chaotic and Bent Functions. Symmetry 13(4):671

    Google Scholar 

  27. Hua Z, Li J, Chen Y, Yi S (2021) Design and application of an S-box using complete Latin square. Nonlinear Dyn 104:807–825

    Google Scholar 

  28. Zhu Z, Song Y, Zhang W et al (2020) A novel compressive sensing-based framework for image compression-encryption with S-box. Multimed Tools App 79:25497–25533

    Google Scholar 

  29. Ahmed HA, Zolkipli MF, Ahmad M (2019) A novel efficient substitution-box design based on firefly algorithm and discrete chaotic map. Neural Comput App 31:7201–7210

    Google Scholar 

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

    Google Scholar 

  31. Farah MAB, Guesmi R, Kachouri A et al (2020) A new design of cryptosystem based on S-box and chaotic permutation. Multimed Tools App 79:19129–19150

    Google Scholar 

  32. Persohn KJ, Povinelli RJ (2012) Analyzing logistic map pseudorandom number generators for periodicity induced by finite precision floating-point representation. Chaos Solitons Fractals 45(3):238–245

    Google Scholar 

  33. Yan W, Ding Q (2021) A Novel S-Box Dynamic Design Based on Nonlinear-Transform of 1D Chaotic Maps. Electron 10(11):1313

    Google Scholar 

  34. Ahmad M, Solami EA (2020) Evolving Dynamic S-Boxes Using Fractional-Order Hopfield Neural Network Based Scheme. Entropy 22(7):717

    MathSciNet  Google Scholar 

  35. Alzaidi AA, Ahmad M, Doja MN et al (2018) A New 1D Chaotic Map and \(\beta \)-Hill Climbing for Generating Substitution-Boxes. IEEE Access 6:55405–55418

    Google Scholar 

  36. Tian Y, Lu Z (2017) Chaotic S-Box: Intertwining Logistic Map and Bacterial Foraging Optimization. Math Probl Eng 2017(3):1–11

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

    Google Scholar 

  38. Cavusoglu U, Kacsr S, Pehlivan I et al (2017) Secure image encryption algorithm design using a novel chaos based S-Box. Chaos Solitons Fractals 95:92–101

    Google Scholar 

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

    Google Scholar 

  40. Lu Q, Zhu C, Deng X (2020) An Efficient Image Encryption Scheme Based on the LSS Chaotic Map and Single S-Box. IEEE Access 8:25664–25678

    Google Scholar 

  41. Farah MAB, Farah A, Farah T (2020) An image encryption scheme based on a new hybrid chaotic map and optimized substitution box. Nonlinear Dyn 99:3041–3064

    Google Scholar 

  42. Wang J, Zhu Y, Zhou C et al (2020) Construction Method and Performance Analysis of Chaotic S-Box Based on a Memorable Simulated Annealing Algorithm. Symmetry 12(12):2115

    Google Scholar 

  43. Özkaynak F (2020) On the effect of chaotic system in performance characteristics of chaos based s-box designs. Phys A Stat Mech App 550:124072

    Google Scholar 

  44. Türk Ö (2022) FPGA simulation of chaotic tent map-based S-Box design. Int J Circ Theor Appl 1–15

  45. Zheng J, Zeng Q (2022) An image encryption algorithm using a dynamic S-box and chaotic maps. Appl Intell

  46. Khan MA, Ali A, Jeoti V et al (2018) A Chaos-Based Substitution Box (S-Box) Design with Improved Differential Approximation Probability (DP). Iranian J Sci Technol Trans Electr Eng 42:219–238

    Google Scholar 

  47. May RM (1976) Simple mathematical models with very complicated dynamics. Nature 261:459–467

    Google Scholar 

  48. Tang Y, Zhao M, Li L (2020) Secure and Efficient Image Compression-Encryption Scheme using New Chaotic Structure and Compressive Sensing. Secur Commun Netw 2020(2):1–15

  49. Jakimoski G, Kocarev L (2001) Chaos and cryptography: block encryption ciphers based on chaotic maps. IEEE Trans Circ Syst I 49(2):163–169

    MathSciNet  Google Scholar 

  50. Adams C, Tavares S (1990) The structured design of cryptographically good S-boxes. J Cryptol 3:27–41

    MathSciNet  Google Scholar 

  51. Chen H, Feng D (2004) An effective evolutionary strategy for bijective S-boxes. Evol Comput 2:2120–2123

    Google Scholar 

  52. Webster AF, Tavares SE (1985) On the Design of S-Boxes. Conference on the Theory and Application of Cryptology. Springer, New York, pp 523–534

    Google Scholar 

  53. Adams C, Tavares S (1995) Good S-Boxes Are Easy To Find. Conference on the theory and application of cryptology. Springer, New York, pp 612–615

    Google Scholar 

  54. Liu H, Liu J, Ma C (2022) Constructing dynamic strong S-Box using 3D chaotic map and application to image encryption. Multimed Tools App

Download references

Acknowledgements

This work was supported by the Open Fund of Advanced Cryptography and System Security Key Laboratory of Sichuan Province (Grant No. SKLACSS-202103), the National Natural Science Foundation of China (Grant No. 62032002 and 62176273), the BUPT Excellent Ph.D. Students Foundation (Grant No.CX2022141), and Building Point of First-class Undergraduate Specialty in Beijing Electronic Science and Technology Institute-Cryptographic Research and Technology.

Author information

Authors and Affiliations

  1. Information Security Center, State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, 100876, China

    Mingjie Zhao, Zheng Yuan, Lixiang Li & Xiu-Bo Chen

  2. School of Cryptography Science and Technology, Beijing Electronic Science and Technology Institute, Beijing, 100070, China

    Mingjie Zhao & Zheng Yuan

  3. School of Cyber Science and Technology, University of Science and Technology of China, Hefei, 230026, China

    Zheng Yuan

Authors
  1. Mingjie Zhao
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Zheng Yuan
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Lixiang Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Xiu-Bo Chen
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Zheng Yuan.

Ethics declarations

Conflicts 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

Zhao, M., Yuan, Z., Li, L. et al. A novel efficient S-box design algorithm based on a new chaotic map and permutation. Multimed Tools Appl 83, 64899–64918 (2024). https://doi.org/10.1007/s11042-023-17720-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-17720-9

Keywords