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

Yousef Behroo; Behnam Yousefimehr; Reza Parvaz

doi:10.55859/ijiss.1768926

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

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.

Keywords

References

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.
M. Alawida, A novel chaos-based permutation for image encryption, Journal of King Saud University-Computer and Information Sciences, 35(2023), pp. 101595.
E.K. Donald, The art of computer programming, Sorting and searching, 3(1999), pp. 426-458.
A.J. Menezes, P.C. Van Oorschot, S.A. Vanstone, Handbook of applied cryptography, CRC press 2018.
R.L. Rivest, MD4 Message Digest Algorithm, RFC1186, 1990.
R. Rivest, The MD5 message-digest algorithm, (No. rfc1321), 1992.
D. Eastlake, P. Jones, US secure hash algorithm 1 (SHA1), (No. rfc3174), 2001.
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).

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.
M. Stevens, A.K. Lenstra, B. DeWeger, Chosen-prefix collisions for MD5 and applications, IJACT, 2 (2012), pp. 322-359.
M.S. Baptista, Cryptography with chaos, Phys. Lett. A, 240(1998), pp. 50-54.
K.W. Wong, A combined chaotic cryptographic and hashing scheme, Phys. Lett. A, 307(2003), pp. 292-298.
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.
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.
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.
M. Maqableh, A.B. Samsudin, M.A. Alia, New hash function based on chaos theory (CHA-1), IJCSNS, 8(2008), pp. 20-27.
A. Akhavan, A. Samsudin, A. Akhshani, Hash function based on piecewise nonlinear chaotic map, Chaos Solit. Fractals, 42(2009), pp. 1046-1053.
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.
A. Kanso, M. Ghebleh, A fast and efficient chaos-based keyed hash function, Commun. Nonlinear. Sci. Numer. Simul., 18(2013), pp. 109-123.
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.
H. Zhang, X.F. Wang, Z.H. Li, D.H. Liu, One way hash function construction based on spatiotemporal chaos, Acta Phys. Sin, (2005).
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.
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.
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.
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.
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.
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).
J. V. Neumann, Theory of self-reproducing automata, Edited by Arthur W. Burks, (1966).
H. (Ed.) Gutowitz, Cellular automata: Theory and experiment, MIT press, 1991.
S. Wolfram, Statistical mechanics of cellular automata, Rev. Mod. Phys, 55(1983), pp. 601.
S. Wolfram, Random sequence generation by cellular automata, Adv. Appl. Math., 7(1986), pp. 123-169.
P. Sarkar, A brief history of cellular automata, ACM Comput. Surv., 32(2000), pp. 80-107.
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
J.L. McCauley, Chaos, dynamics, and fractals: an algorithmic approach to deterministic chaos (Vol. 2), Cambridge University Press 1994.
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.
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.
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.
M. Van Opstall, Quantifying chaos in dynamical systems with lyapunov exponents, Furman University Electronic Journal of Undergraduate Mathematics, 4(1998), pp. 1-8.
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.
C.E. Shannon, Communication theory of secrecy systems, Bell Syst. tech. j., 28(1949), pp. 656-715.
Y. Li, X. Li, Chaotic hash function based on circular shifts with variable parameters, Chaos Solit. Fractals, 91(2016), pp. 639-648.
D.R. Stinson, Some observations on the theory of cryptographic hash functions, Des. Codes Cryptogr, 38(2006), pp. 259-277.
A. Kanso, M. Ghebleh, A structure-based chaotic hashing scheme, Nonlinear Dyn., 81(2015), pp. 27-40.
Y. Li, S. Deng, D. Xiao, A novel Hash algorithm construction based on chaotic neural network, Neural. Comput. Appl., 20(2011), pp. 133-141.
Y. Li, D. Xiao, S. Deng, Keyed hash function based on a dynamic lookup table of functions, Inf. Sci., 214(2012), pp. 56- 75.
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.
D. Xiao, X. Liao, Y. Wang, Parallel keyed hash function construction based on chaotic neural network, Neurocomputing, 72(2009), pp. 2288-2296.
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.
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.
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.
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.
J.S. Teh, A. Samsudin, A. Akhavan, Parallel chaotic hash function based on the shuffle-exchange network, Nonlinear Dyn., 81(2015), pp. 1067-1079.
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

Details

Primary Language

English

Subjects

Cryptography

Journal Section

Research Article

Authors

Yousef Behroo
0009-0006-3232-9654
Iran

Behnam Yousefimehr ^*
0009-0003-0954-635X
Iran

Reza Parvaz
0000-0002-1173-374X
Iran

Publication Date

June 30, 2026

Submission Date

August 20, 2025

Acceptance Date

May 11, 2026

Published in Issue

Year 2026 Volume: 15 Number: 2

DOI

https://doi.org/10.55859/ijiss.1768926

IZ

https://izlik.org/JA63YG43PP

Cite

RIS / Bibtex

APA

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, 15(2), 1-28. https://doi.org/10.55859/ijiss.1768926

AMA

1.Behroo Y, Yousefimehr B, Parvaz R. A New 2D Chaotic System and Application in Hash Function by Cipher Block Chaining. IJISS. 2026;15(2):1-28. doi:10.55859/ijiss.1768926

Chicago

Behroo, Yousef, Behnam Yousefimehr, and Reza Parvaz. 2026. “A New 2D Chaotic System and Application in Hash Function by Cipher Block Chaining”. International Journal of Information Security Science 15 (2): 1-28. https://doi.org/10.55859/ijiss.1768926.

EndNote

Behroo Y, Yousefimehr B, Parvaz R (June 1, 2026) A New 2D Chaotic System and Application in Hash Function by Cipher Block Chaining. International Journal of Information Security Science 15 2 1–28.

IEEE

[1]Y. Behroo, B. Yousefimehr, and R. Parvaz, “A New 2D Chaotic System and Application in Hash Function by Cipher Block Chaining”, IJISS, vol. 15, no. 2, pp. 1–28, June 2026, doi: 10.55859/ijiss.1768926.

ISNAD

Behroo, Yousef - Yousefimehr, Behnam - Parvaz, Reza. “A New 2D Chaotic System and Application in Hash Function by Cipher Block Chaining”. International Journal of Information Security Science 15/2 (June 1, 2026): 1-28. https://doi.org/10.55859/ijiss.1768926.

JAMA

1.Behroo Y, Yousefimehr B, Parvaz R. A New 2D Chaotic System and Application in Hash Function by Cipher Block Chaining. IJISS. 2026;15:1–28.

MLA

Behroo, Yousef, et al. “A New 2D Chaotic System and Application in Hash Function by Cipher Block Chaining”. International Journal of Information Security Science, vol. 15, no. 2, June 2026, pp. 1-28, doi:10.55859/ijiss.1768926.

Vancouver

1.Yousef Behroo, Behnam Yousefimehr, Reza Parvaz. A New 2D Chaotic System and Application in Hash Function by Cipher Block Chaining. IJISS. 2026 Jun. 1;15(2):1-28. doi:10.55859/ijiss.1768926