Top

Wireless Personal Communications

Published in:

06-05-2024

A Method for Designing Substitution Boxes Based on Chaos with High Nonlinearity

Author: Fırat Artuğer

Published in: Wireless Personal Communications | Issue 2/2024

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Cryptography aims to design algorithms for the protection of important data transmitted over unsecured networks. These algorithms encrypt the data and render it incomprehensible even if it is captured by enemies. Today’s data encryption standard is the AES algorithm. The most important and nonlinear unit in the AES algorithm is the s-box structure. The S-box provides the mixing process in the algorithm, that is, the confusion. An s-box structure with a high nonlinearity value greatly increases the security against various attacks. Therefore, s-box is of vital importance in an encryption algorithm. When we look at the literature, chaos-based s-box structures are frequently used. However, the nonlinearity value of s-boxes produced with chaos is low. In this article, a new, fast, and very simple method is proposed to increase the nonlinearity value of chaos-based s-box structures. In the proposed method, the nonlinearity value is calculated by changing the places of the elements respectively. When the nonlinearity value increases, the s-box is updated, and the next element is passed. In this way, many iterations are not looked at in vain. This saves a lot of time. As a result of the analysis, it has been proven that the s-box structure obtained by the proposed method is cryptographically strong and has a high nonlinearity value. It is thought that the proposed method will provide many advantages for future cryptography applications.

previous article LTE Cell Planning for Resource Allocation in Emergency Communication

next article U-Slotted Wideband Microstrip Patch Antenna for Ka Band and mmW 5G Applications

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Cusick, T. W., & Stanica, P. (2017). Cryptographic Boolean functions and applications. Academic Press.

Paar, C., & Pelzl, J. (2009). Understanding cryptography: a textbook for students and practitioners. Springer Science & Business Media.

Daemen, J., & Rijmen, V. (2002). The design of Rijndael (Vol. 2). Springer-verlag.

Standard, D. E. (1999). Data encryption standard (p. 112). Federal Information Processing Standards Publication.

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

Wei, Y., Pasalic, E., Zhang, F., & Hodžić, S. (2017). Efficient probabilistic algorithm for estimating the algebraic properties of Boolean functions for large n. Information Sciences, 402, 91–104.

Örs, S. B., Preneel, B., & Verbauwhede, I. (2007). Side-channel analysis attacks on hardware implementations of cryptographic algorithms. In Wireless security and cryptography-specifications and implementations. CRC Press. 231–247.

Anees, A., & Chen, Y. P. P. (2020). Designing secure substitution boxes based on permutation of symmetric group. Neural Computing and Applications, 32(11), 7045–7056.

Hussain, I. (2020). True-chaotic substitution box based on Boolean functions. The European Physical Journal Plus, 135(8), 1–17.

10.

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

11.

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

12.

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

13.

Siddiqui, N., Yousaf, F., Murtaza, F., Ehatisham-ul-Haq, M., Ashraf, M. U., Alghamdi, A. M., & Alfakeeh, A. S. (2020). 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.

14.

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

15.

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

16.

Arshad, B., Siddiqui, N., Hussain, Z., & Ehatisham-ul-Haq, M. (2022). A novel scheme for designing secure substitution boxes (s-boxes) based on Mobius group and finite field. Wireless Personal Communications, 124(4), 3527–3548. https://doi.org/10.1007/s11277-022-09524-1CrossRef

17.

Artuğer, F., & Özkaynak, F. (2022). SBOX-CGA: Substitution box generator based on chaos and genetic algorithm. Neural Computing and Applications, 34(22), 20203–20211.

18.

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.

19.

Khan, L., Hazzazi, M. M., Khan, M., & Jamal, S. S. (2021). A novel image encryption based on rossler map diffusion and particle swarm optimization generated highly non-linear substitution boxes. Chinese Journal of Physics, 72, 558–574. https://doi.org/10.1016/j.cjph.2021.03.029MathSciNetCrossRef

20.

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

21.

Hematpour, N., & Ahadpour, S. (2021). Execution examination of chaotic S-box dependent on improved PSO algorithm. Neural Computing and Applications, 33(10), 5111–5133.

22.

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

23.

Alzaidi, A. A., Ahmad, M., Ahmed, H. S., & Solami, El. (2018). Sine-cosine optimization-based bijective substitution-boxes construction using enhanced dynamics of chaotic map. Complexity, 2018, 1–16. https://doi.org/10.1155/2018/9389065CrossRef

24.

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

25.

Alhadawi, H. S., Lambić, D., Zolkipli, M. F., & Ahmad, M. (2020). Globalized firefly algorithm and chaos for designing substitution box. Journal of Information Security and Applications, 55, 102671.

26.

Ahmad, M., Bhatia, D., & Hassan, Y. (2015). A novel ant colony optimization based scheme for substitution box design. Procedia Computer Science, 57, 572–580.

27.

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

28.

Zamli, K. Z., Kader, A., Din, F., & Alhadawi, H. S. (2021). Selective chaotic maps Tiki-Taka algorithm for the S-box generation and optimization. Neural Computing and Applications, 33(23), 16641–16658. https://doi.org/10.1007/s00521-021-06260-8CrossRef

29.

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.

30.

Tian, Y., & Zhimao, L. (2017). Chaotic S-box: Intertwining logistic map and bacterial foraging optimization. Mathematical Problems in Engineering, 2017, 1–11. https://doi.org/10.1155/2017/6969312MathSciNetCrossRef

31.

Zamli, K. Z. (2021). Optimizing S-box generation based on the adaptive agent heroes and cowards algorithm. Expert Systems with Applications, 182, 115305. https://doi.org/10.1016/j.eswa.2021.115305CrossRef

32.

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

33.

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

34.

Artuğer, F., & Özkaynak, F. (2022). A method for generation of substitution box based on random selection. Egyptian Informatics Journal, 23(1), 127–135.

35.

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.

36.

Tang, G., & Liao, X. (2005). A method for designing dynamical S-boxes based on discretized chaotic map. Chaos, solitons & fractals, 23(5), 1901–1909.MathSciNet

37.

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), 699–711.MathSciNet

38.

Lambić, D. (2018). S-box design method based on improved one-dimensional discrete chaotic map. Journal of Information and Telecommunication, 2(2), 181–191.

39.

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

40.

Özkaynak, F. (2020). On the effect of chaotic system in performance characteristics of chaos based s-box designs. Physica A: Statistical Mechanics and its Applications, 550, 124072.

41.

Özkaynak, F. (2020). An analysis and generation toolbox for chaotic substitution boxes: A case study based on chaotic labyrinth rene thomas system. Iranian Journal of Science and Technology, Transactions of Electrical Engineering, 44(1), 89–98.

42.

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.

43.

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

44.

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

45.

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

46.

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

47.

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

48.

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

49.

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

50.

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.

51.

Webster, A. F., & Tavares, S. E. (1986). On the design of S-boxes. In H. C. Williams (Ed.), Advances in Cryptology—CRYPTO ’85 Proceedings (pp. 523–534). Berlin, Heidelberg: Springer Berlin Heidelberg. https://doi.org/10.1007/3-540-39799-X_41CrossRef

52.

Clark, J. A., Jacob, J. L., & Stepney, S. (2005). The design of S-boxes by simulated annealing. New Generation Computing, 23, 219–231.

53.

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

54.

Kuznetsov, A., Frontoni, E., Romeo, L., Poluyanenko, N., Kandiy, S., Kuznetsova, K., Beňová, E. (2023). Optimizing hill climbing algorithm for S-boxes generation. Electronics, 12, 2338. https://doi.org/10.3390/electronics12102338

55.

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

56.

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

57.

Bakunina, E. V., & Dykyi, O. V. (2022). Synthesis method for S-boxes satisfying the criterion of correlation immunity of Boolean and 4-functions. Journal of Discrete Mathematical Sciences and Cryptography. https://doi.org/10.1080/09720529.2021.2018112CrossRef

58.

Sokolov, A. V., & Radush, V. V. (2022). A method for synthesis of S-boxes with good avalanche characteristics of component Boolean and quaternary functions. Journal of Discrete Mathematical Sciences and Cryptography. https://doi.org/10.1080/09720529.2021.1964727CrossRef

59.

Zhao, M., Liu, H., & Niu, Y. (2023). Batch generating keyed strong S-Boxes with high nonlinearity using 2D hyper chaotic map. Integration, 92, 91–98.

60.

Liu, H., Liu, J., & Ma, C. (2023). Constructing dynamic strong S-Box using 3D chaotic map and application to image encryption. Multimedia Tools and Applications, 82(16), 23899–23914.

61.

Si, Y., Liu, H., & Zhao, M. (2023). Constructing keyed strong S-Box with higher nonlinearity based on 2D hyper chaotic map and algebraic operation. Integration, 88, 269–277.

62.

Isa, H., Syed Junid, S. A. A., Z’aba, M. R., Endut, R., Ammar, S. M., & Ali, N. (2023). Enhancement of non-permutation binomial power functions to construct cryptographically strong s-boxes. Mathematics, 11(2), 446.

63.

Artuğer, F. (2023). A new S-box generator algorithm based on 3D chaotic maps and whale optimization algorithm. Wireless Personal Communications, 131(2), 835–853.

64.

Yang, S., Tong, X., Wang, Z., & Zhang, M. (2023). S-box generation algorithm based on hyperchaotic system and its application in image encryption. Multimedia Tools and Applications, 82(17), 25559–25583. https://doi.org/10.1007/s11042-023-14394-1CrossRef

65.

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

66.

Zamli, K. Z., Din, F., & Alhadawi, H. S. (2023). Exploring a Q-learning-based chaotic naked mole rat algorithm for S-box construction and optimization. Neural Computing and Applications, 35(14), 10449–10471.

67.

Artuğer, F., & Özkaynak, F. (2023). A new algorithm to generate aes-like substitution boxes based on sine cosine optimization algorithm. Multimedia Tools and Applications, 83(13), 38949–38964. https://doi.org/10.1007/s11042-023-17200-0CrossRef

68.

Ullah, S., Liu, X., Waheed, A., & Zhang, S. (2024). An efficient construction of S-box based on the fractional-order Rabinovich-Fabrikant chaotic system. Integration, 94, 102099.

69.

Dougherty, S. T., Sahinkaya, S., & Ustun, D. (2024). A novel method for image encryption using time signature-dependent s-boxes based on latin squares and the playfair system of cryptography. Multimedia Tools and Applications, 83(2), 4167–4194.

70.

Aydın, Y., & Özkaynak, F. (2024). Automated chaos-driven S-box generation and analysis tool for enhanced cryptographic resilience. IEEE Access, 12, 312–328.

Title: A Method for Designing Substitution Boxes Based on Chaos with High Nonlinearity
Author: Fırat Artuğer
Publication date: 06-05-2024
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 2/2024
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-024-11104-4

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 2/2024

Scalable and Cost-Efficient PoA Consensus-Based Blockchain Solution for Vaccination Record Management

Comparative Analysis of LEACH Network Routing Protocol in Wireless Sensor Networks: A Survey

Concealed Information Test Using Neuro Evolution of Augmenting Topologies

U-Slotted Wideband Microstrip Patch Antenna for Ka Band and mmW 5G Applications

A Hybrid Routing Protocol to Establish Communication in Mobility Cast Using Mobility Pattern

Spectrum Sensing Using Intelligent Reflecting Surfaces with Multi-antennas Energy Harvesting