Dergiler / International Journal of Information Security Science / 2026 / Volume: 15 Issue: 2

A New 2D Chaotic System and Application in Hash Function by Cipher Block Chaining

Yousef Behroo(University of Mohaghegh Ardabili)0009-0006-3232-9654
Behnam Yousefimehr(Amirkabir University of Technology)0009-0003-0954-635X
Reza Parvaz(University of Mohaghegh Ardabili)0000-0002-1173-374X
Sayfa
—
Yayın Tarihi
2026-06-30
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

In the simulation section, by using some statistical tests, the advantages of the proposed algorithm are studied.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:In the proposed method, one-way hash function construction based on chaotic map with changeable parameters and cellular automata is introduced.
📊
Temel Bulgular & Veri:The main structure of the proposed algorithm based on a new 2D chaotic system, cipher block chaining(CBC) and using of the cellular automata.
💡
Sonuç & Katkı:In the simulation section, by using some statistical tests, the advantages of the proposed algorithm are studied.
🔬Tür:Research Article
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:One-way hash function · Chaotic system · Cipher block chaining(CBC)

Abstract

In the proposed method, one-way hash function construction based on chaotic map with changeable parameters and cellular automata is introduced. The main structure of the proposed algorithm based on a new 2D chaotic system, cipher block chaining(CBC) and using of the cellular automata. In the first step, the input original messages are expressed as a matrix form which, the elements of this matrix have structure as 8 bits sized. The chaotic system and cellular automata have been used in the encryption section of the algorithm. Also, in the proposed steps, the cipher block chaining(CBC) has been introduced and used to obtain the final hash values. In the simulation section, by using some statistical tests, the advantages of the proposed algorithm are studied.

🔖

Bu Makaleye Atıf Yap

Behroo, Y., Yousefimehr, B., Parvaz, R. (2026). A New 2D Chaotic System and Application in Hash Function by Cipher Block Chaining. International Journal of Information Security Science, Volume: 15 Issue: 2. https://doi.org/10.55859/ijiss.1768926

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...

Kaynakça (54)

  1. C. Wang, D.Tang, H. Lin, F. Yu, and Y. Sun, High-dimensional memristive neural network and its application in commercial data encryption communication, Expert Systems with Applications, 242 (2024), pp. 122513.
  2. M. Alawida, A novel chaos-based permutation for image encryption, Journal of King Saud University-Computer and Information Sciences, 35(2023), pp. 101595.
  3. E.K. Donald, The art of computer programming, Sorting and searching, 3(1999), pp. 426-458.
  4. A.J. Menezes, P.C. Van Oorschot, S.A. Vanstone, Handbook of applied cryptography, CRC press 2018.
  5. R.L. Rivest, MD4 Message Digest Algorithm, RFC1186, 1990.
  6. R. Rivest, The MD5 message-digest algorithm, (No. rfc1321), 1992.
  7. D. Eastlake, P. Jones, US secure hash algorithm 1 (SHA1), (No. rfc3174), 2001.
  8. H. Zhang, X.F. Wang, Z.H. Li, D.H. Liu, One way hash function construction based on spatiotemporal chaos, Acta Phys. Sin., 9(2005).
  9. X. Wang,H. Yu, How to break MD5 and other hash functions, In Annual international conference on the theory and applications of cryptographic techniques, Berlin, Heidelberg: Springer Berlin Heidelberg, (2005), pp. 19-35.
  10. M. Stevens, A.K. Lenstra, B. DeWeger, Chosen-prefix collisions for MD5 and applications, IJACT, 2 (2012), pp. 322-359.
  11. M.S. Baptista, Cryptography with chaos, Phys. Lett. A, 240(1998), pp. 50-54.
  12. K.W. Wong, A combined chaotic cryptographic and hashing scheme, Phys. Lett. A, 307(2003), pp. 292-298.
  13. S. Deng, Y. Li, D. Xiao, Analysis and improvement of a chaos-based Hash function construction, Commun Nonlinear Sci Numer Simul, 15(2010), pp. 1338-1347.
  14. M. Abu Taha, W. Hamidouche, N. Sidaty, M. Viitanen, J. Vanne, S.El Assad, O. Deforges, Privacy protection in real time HEVC standard using chaotic system, Cryptography, 4(2020), pp. 18.
  15. J. Liu, X. Wang, K. Yang, C. Zhao, A Fast New Cryptographic Hash Function Based on Integer Tent Mapping System, J. Comput, 7(2012), pp. 1671-1680.
  16. M. Maqableh, A.B. Samsudin, M.A. Alia, New hash function based on chaos theory (CHA-1), IJCSNS, 8(2008), pp. 20-27.
  17. A. Akhavan, A. Samsudin, A. Akhshani, Hash function based on piecewise nonlinear chaotic map, Chaos Solit. Fractals, 42(2009), pp. 1046-1053.
  18. Y. Li, D. Xiao, S. Deng, Q. Han, Q. Zhou, Parallel Hash function construction based on chaotic maps with changeable parameters, Neural. Comput. Appl., 20(2011), pp. 1305-1312.
  19. A. Kanso, M. Ghebleh, A fast and efficient chaos-based keyed hash function, Commun. Nonlinear. Sci. Numer. Simul., 18(2013), pp. 109-123.
  20. D. Xiao, X. S. Liao,Deng, One-way Hash function construction based on the chaotic map with changeable-parameter, Chaos Solit. Fractals, 24(2005), pp. 65-71.
  21. H. Zhang, X.F. Wang, Z.H. Li, D.H. Liu, One way hash function construction based on spatiotemporal chaos, Acta Phys. Sin, (2005).
  22. Y. Li, G. Ge, D. Xia, Chaotic hash function based on the dynamic S-Box with variable parameters, Nonlinear Dyn., 84(2016), pp. 2387-2402.
  23. A. Akhavan, A. Samsudin, A. Akhshani, A novel parallel hash function based on 3D chaotic map, EURASIP J. Adv. Signal Process, 2013(2013), pp. 1-12.
  24. P. Ayubi, S. Setayeshi, A.M. Rahmani, Chaotic Complex Hashing: A simple chaotic keyed hash function based on complex quadratic map, Chaos Solit. Fractals, 173(2023), pp. 113647.
  25. N.E. El-Meligy, T.O. Diab, A.S. Mohra, A.Y. Hassan, W.I. El- Sobky, A novel dynamic mathematical model applied in hash function based on DNA algorithm and chaotic maps, Mathematics, 10(2022), pp. 1333.
  26. A. John, A. Reji, A.P. Manoj, A. Premachandran, B. Zachariah, J. Jose, A novel hash function based on hybrid cellular automata and sponge functions, In Asian Symposium on Cellular Automata Technology, Singapore: Springer Nature Singapore, March(2022), pp. 221-233.
  27. S. M. SeragEldin, A.A.A. El-Latif, S.A. Chelloug, M. Ahmad, A.H. Eldeeb, T.O. Diab, H.N. Zaky, Design and Analysis of New Version of Cryptographic Hash Function Based on Improved Chaotic Maps with Induced DNA Sequences, IEEE Access, (2023).
  28. J. V. Neumann, Theory of self-reproducing automata, Edited by Arthur W. Burks, (1966).
  29. H. (Ed.) Gutowitz, Cellular automata: Theory and experiment, MIT press, 1991.
  30. S. Wolfram, Statistical mechanics of cellular automata, Rev. Mod. Phys, 55(1983), pp. 601.
  31. S. Wolfram, Random sequence generation by cellular automata, Adv. Appl. Math., 7(1986), pp. 123-169.
  32. P. Sarkar, A brief history of cellular automata, ACM Comput. Surv., 32(2000), pp. 80-107.
  33. S. Sen, C. Shaw, D.R. Chowdhuri, N. Ganguly, P.P. Chaudhuri, Cellular automata based cryptosystem (CAC), In Information and Communications Security: 4th International Conference, ICICS 2002 Singapore, December 9–12, 2002 Proceedings 4, Springer Berlin Heidelberg, pp. 303-314
  34. J.L. McCauley, Chaos, dynamics, and fractals: an algorithmic approach to deterministic chaos (Vol. 2), Cambridge University Press 1994.
  35. P. Li, L. Min, Y. Hu, G. Zhao, X. Li, Novel two dimensional discrete chaotic maps and simulations, In 2012 IEEE 6th International Conference on Information and Automation for Sustainability, IEEE, September, (2012), pp. 159-162.
  36. Z. Hua, Y. Zhou, C.M. Pun, C.P. Chen, 2D Sine Logistic modulation map for image encryption, Inf. Sci., 297(2015), pp. 80-94.
  37. S.C. Satapathy, A. Govardhan, K.S. Raju, J.K. (Eds.) Mandal, Emerging ICT for Bridging the Future-Proceedings of the 49th Annual Convention of the Computer Society of India (CSI), Volume 1 (Vol. 337), Springer, 2014.
  38. M. Van Opstall, Quantifying chaos in dynamical systems with lyapunov exponents, Furman University Electronic Journal of Undergraduate Mathematics, 4(1998), pp. 1-8.
  39. L.E. Bassham, A.L. Rukhin, J. Soto, J.R. Nechvatal, M.E. Smid, S.D. Leigh, M. Levenson, M. Vangel, N.A. Heckert, and D.L. Banks, A statistical test suite for random and pseudorandom number generators for cryptographic applications. US Department of Commerce, Technology Administration, National Institute of Standards and Technology 2010.
  40. C.E. Shannon, Communication theory of secrecy systems, Bell Syst. tech. j., 28(1949), pp. 656-715.
  41. Y. Li, X. Li, Chaotic hash function based on circular shifts with variable parameters, Chaos Solit. Fractals, 91(2016), pp. 639-648.
  42. D.R. Stinson, Some observations on the theory of cryptographic hash functions, Des. Codes Cryptogr, 38(2006), pp. 259-277.
  43. A. Kanso, M. Ghebleh, A structure-based chaotic hashing scheme, Nonlinear Dyn., 81(2015), pp. 27-40.
  44. Y. Li, S. Deng, D. Xiao, A novel Hash algorithm construction based on chaotic neural network, Neural. Comput. Appl., 20(2011), pp. 133-141.
  45. Y. Li, D. Xiao, S. Deng, Keyed hash function based on a dynamic lookup table of functions, Inf. Sci., 214(2012), pp. 56- 75.
  46. H. Ren, Y. Wang, Q. Xie, H. Yang, A novel method for oneway hash function construction based on spatiotemporal chaos, Chaos Solit. Fractals, 42(2009), pp. 2014-2022.
  47. D. Xiao, X. Liao, Y. Wang, Parallel keyed hash function construction based on chaotic neural network, Neurocomputing, 72(2009), pp. 2288-2296.
  48. D. Xiao, F.Y. Shih, X. Liao, A chaos-based hash function with both modification detection and localization capabilities, Commun. Nonlinear Sci. Numer. Simul., 15(2010), pp. 2254- 2261.
  49. J. Zhang, X. Wang, W.Zhang, Chaotic keyed hash function based on feedforward–feedback nonlinear digital filter, Phys. Lett. A, 362(2007), pp. 439-448.
  50. W. Guo, X. Wang, D. He, Y. Cao, Cryptanalysis on a parallel keyed hash function based on chaotic maps, Phys. Lett. A, 373(2009), pp. 3201-3206.
  51. Y. Wang, K.W. Wong, D. Xiao, Parallel hash function construction based on coupled map lattices, Commun. Nonlinear Sci. Numer. Simul., 16(2011), pp. 2810-2821.
  52. J.S. Teh, A. Samsudin, A. Akhavan, Parallel chaotic hash function based on the shuffle-exchange network, Nonlinear Dyn., 81(2015), pp. 1067-1079.
  53. Y. Wang, X. Liao, D. Xiao, K.W. Wong, One-way hash function construction based on 2D coupled map lattices, Inf. Sci., 178(2008), pp. 1391-1406. 28
  54. S. Sen, C. Shaw, D.R. Chowdhuri, N. Ganguly, P.P. Chaudhuri, Cellular automata based cryptosystem (CAC), In Information and Communications Security: 4th International Conference, ICICS 2002 Singapore, December 9–12, 2002 Proceedings 4, Springer Berlin Heidelberg, pp. 303-314