A Novel Method for Constructing the S-Box Based on Spatiotemporal Chaotic Dynamics
Source abstract
Abstract
A novel construction method for a random S-box by using the spatiotemporal nonlinear chaotic system is proposed. The chaotic sequences of the spatiotemporal chaotic system are applied to construct an initial S-box. Then, the permutation operation between independent chaotic sequences is performed to shuffle the elements of the S-box randomly. In comparisons with the former schemes, the results of the performance analysis indicate that the obtained S-box has a better output bit independence criterion and a stronger ability to resist linear password attacks. It also has a high dimensional feature due to the spatiotemporal chaotic dynamical behaviors. The proposed scheme holds superior cryptographic features.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Chaos-based Image/Signal Encryption · Cryptographic Implementations and Security · Chaos control and synchronization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
City Institute, Dalian University of Technology, Dalian 116600, China
School of Information Science & Technology, Xiamen University Tan Kah Kee College, Xiamen University Zhangzhou Campus, Zhangzhou 363105, China
Information Science & Technology College, Dalian Maritime University, Dalian 116026, China
Faculty of Electronic Information and Electrical Engineering, Dalian University of Technology, Dalian 116024, China
Funding
National Natural Science Foundation of China · Natural Science Foundation of Fujian Province of China · Password Theory Project of the 13th Five-Year Plan National Cryptography Development Fund
References (34)
Show source-provided references
1. On the Weierstrass-Mandelbrot fractal function
2. Guariglia, E. (2016). Entropy and Fractal Antennas. Entropy, 18.10.3390/e18030084 ↗
3. Introducing wavelets and time–frequency analysis10.1109/MEMB.2009.934243 ↗
4. Guariglia, E. (2018). Harmonic Sierpinski Gasket and Applications. Entropy, 20.10.3390/e20090714 ↗
5. Webster, A.F., and Tavares, S.E. (1986). On the design of S-boxes. Advances in Cryptology, Proceedings of the Conference on the Theory and Application of Cryptographic Techniques (CRYPTO_85), Santa Barbara, CA, USA, 18–22 August 1985, Springer.10.1007/3-540-39799-X_41 ↗
6. Detombe, J., and Tavares, S. (1992). Constructing large cryptographically strong S-boxes. Advances in Cryptology, Proceedings of the International Workshop on the Theory and Application of Cryptographic Techniques (AUSCRYPT ’92), Gold Goast, QLD, Australia, 13–16 December 1992, Springer.10.1007/3-540-57220-1_60 ↗
7. Differential cryptanalysis of DES-like cryptosystems10.1007/BF00630563 ↗
8. Dawson, M.H., and Tavares, S.E. (1991). An expanded set of S-box design criteria based on information theory and its relation to differential-like attacks. Advances in Cryptology, Proceedings of the Workshop on the Theory and Application of of Cryptographic Techniques (EURO-CRYPT_91), Brighton, UK, 8–11 April 1991, Springer.10.1007/3-540-46416-6_30 ↗
9. Matsui, M. (1994). Linear cryptanalysis method of DES cipher. Advances in Cryptology, Proceedings of the Workshop on the Theory and Application of of Cryptographic Techniques (EURO-CRYPT_93), Lofthus, Norway, 23–27 May 1993, Springer.10.1007/3-540-48285-7_33 ↗
10. Adams, C., and Tavares, S. (1989). Good S-boxes are easy to find. Advances in Cryptology, Proceedings of the Conference on the Theory and Application of Cryptology (CRYPTO_89), Santa Barbara, CA, USA, 20–24 August 1989, Springer.
11. Chaos and cryptography: Block encryption ciphers based on chaotic maps10.1109/81.904880 ↗
12. A chaos-based approach to the design of cryptographically secure substitutions10.1016/j.physleta.2005.05.057 ↗
13. A novel method for designing S-boxes based on chaotic maps10.1016/j.chaos.2004.04.023 ↗
14. An extended method for obtaining S-boxes based on three-dimensional chaotic baker maps10.1016/j.chaos.2005.10.022 ↗
15. A block cipher with dynamic S-boxes based on tent map10.1016/j.cnsns.2008.12.005 ↗
16. A method for designing strong S-boxes based on chaotic Lorenz system10.1016/j.physleta.2010.07.019 ↗
17. A novel approach for designing substitution-boxes based on nonlinear chaotic algorithm10.1007/s11071-012-0573-1 ↗
18. An efficient method for the construction of block cipher with multi-chaotic systems10.1007/s11071-012-0675-9 ↗
19. A novel method of S-box design based on chaotic map and composition method10.1016/j.chaos.2013.11.001 ↗
20. Designing S-boxes based on 3-D four-wing autonomous chaotic system10.1007/s11071-015-2283-y ↗
21. A simple yet efficient S-box method based on chaotic sine map10.1016/j.ijleo.2016.11.152 ↗
22. Efficient cryptosystem approaches: S-boxes and permutation substitution-based encryption10.1007/s11071-016-3046-0 ↗
23. A novel construction of substitution box using a combination of chaotic maps with improved chaotic range10.1007/s11071-017-3409-1 ↗
24. A novel technique for the construction of strong S-boxes based on chaotic Lorenz systems10.1007/s11071-012-0621-x ↗
25. Al Solami, E., Ahmad, M., Volos, C., Najam Doja, M., and Mohd Sufyan Beg, M. (2018). A New Hyperchaotic System-Based Design for Efficient Bijective Substitution-Boxes. Entropy, 20.10.3390/e20070525 ↗
26. Analysis and improvement of a chaos-based symmetric image encryption scheme using a bit-level permutation10.1007/s11071-014-1331-3 ↗
27. Li, C., Lin, D., Lü, J., and Hao, F. (2018). Cryptanalyzing an image encryption algorithm based on autoblocking and electrocardiography. IEEE MultiMedia.10.1109/MMUL.2018.2873472 ↗
28. Spatiotemporal chaos in Arnold coupled logistic map lattice10.15388/NA.18.4.13977 ↗
29. Kaneko, K. (1993). Theory and Applications of Coupled Map Lattices, Wiley. [1st ed.].
30. A new image encryption algorithm based on non-adjacent coupled map lattices10.1016/j.asoc.2014.09.039 ↗
31. Fractional order spatiotemporal chaos with delay in spatial nonlinear coupling10.1142/S0218127418500207 ↗
32. SP 800-22 Rev. 1a. A Statistical Test Suite for Random and Pseudorandom Number Generators for Cryptographic Applications
33. Wang, Y., Xie, Q., Wu, Y., and Du, B. (2009, January 6–7). A Software for S-box Performance Analysis and Test. Proceedings of the International Conference on Electronic Commerce and Business Intelligence, Beijing, China.10.1109/ECBI.2009.15 ↗
34. Cusick, T.W., and Stǎnicǎ, P. (2009). Cryptographic Boolean Functions and Applications, Academic Press.10.1016/B978-0-12-374890-4.00009-4 ↗