A fast and efficient chaos-based keyed hash function

Communications in Nonlinear Science and Numerical Simulation

Volumn 18, Issue 1, 2013, Pages 109-123

  Kanso, A ^a   Ghebleh, M ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

4 Dimensional chaotic cat map; Chaos; Cryptography; Keyed hash function

Indexed keywords

HASH FUNCTIONS;

4-DIMENSIONAL CHAOTIC CAT MAP; CAT MAP; CHAOTIC MAP; CHAOTICS; COLLISION RESISTANCE; HASH VALUE; HIGH SENSITIVITY; KEYED HASH FUNCTIONS; SECRET KEY; STRONG COLLISIONS;

CHAOTIC SYSTEMS;

EID: 84865615382     PISSN: 10075704     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cnsns.2012.06.019     Document Type: Article

References (42)

1. Menezes A., van Oorschot P., Vanstone S. Handbook of applied cryptography 1996, CRC Press.
2. Bellare M., Canetti R., Krawczyk H. Keying hash functions for message authentication. Lecture Notes in Computer Science 1996, 1109:1-19. Springer-Verlag.
3. Rivest R. The MD5 message-digest algorithm, IETF Network Working Group RFC, 1321, 1992.
4. FIPS 180-1, Secure hash standard, federal information processing standard (FIPS), Publication 180-1, National Institute of Standards and Technology, US Department of Commerce, Washington D.C., 1995.
5. Wang X, Feng D, Lai X, Yu H. Collisions for hash functions MD4, MD5, HAVAL-128 and RIPEMD, IACR Cryptology ePrint Archive, 2004, pp. 199.
6. Wang X., Yu H. How to break MD5 and other hash functions. Lecture notes in computer science 2005, 3494:19-35. Springer-Verlag.
7. Wang X., Yin Y.L., Yu H. Finding collisions in the full SHA-1. Lecture notes in computer science 2005, 3494:17-36. Springer-Verlag.
8. Baptista M.S. Cryptography with chaos. Phys Lett A 1998, 240:50-54.
9. Jakimoski G., Kocarev L. Chaos and cryptography: block encryption ciphers based on chaotic maps. IEEE Trans Circuits Syst - I: Fundament Theory Appl 2001, 48(2):163-169.
10. Kanso A., Smaoui N. Irregularly decimated chaotic map(s) for binary digits generations. Int J Bifurcat Chaos 2009, 19(4):1169-1183.
11. Kanso A., Smaoui N. Logistic chaotic maps for binary numbers generations. Chaos Solitons Fract 2009, 40(5):2557-2568.
12. Wong K.W. A combined chaotic cryptographic and hashing scheme. Phys Lett A 2003, 307:292-298.
13. Kwok H., Tang W. A chaos-based cryptographic hash function for message authentication. Int J Bifurcat Chaos 2005, 15:4043-4050.
14. Yi X. Hash function based on chaotic tent maps. IEEE Trans Circuits Syst - II 2005, 52(6):354-357.
15. Xiao D., Liao X., Deng S. One-way hash function construction based on the chaotic map with changeable-parameter. Chaos Solitons Fract 2005, 24(386):65-71.
16. Zhang H., Wang X., Li Z., Liu D. One way hash function construction based on spatiotemporal chaos. Acta Phys Sinica 2005, 54(9):4006-4011.
17. Lian S, Liu Z, Ren Z, Wang H. Hash function based on chaotic neural networks, In: Proceedings of International Symposium on Circuits and Systems, 2006, p. 237-240.
18. Zhang J., Wang X., Zhang W. Chaotic keyed hash function based on feedforward-feedback nonlinear digital filter. Phys Lett A 2007, 362:439-448.
19. Wang Y., Liao X., Xiao D., Wong K. One-way hash function construction based on 2D coupled map lattices. Inform Sci 2008, 178:1391-1406.
20. Xiao D., Liao X., Deng S. Parallel keyed hash function construction based on chaotic maps. Phys Lett A 2008, 372:4682-4688.
21. Xiao D., Liao X., Wang Y. Parallel keyed hash function construction based on chaotic neural network. Neurocomputing 2009, 72:2288-2296.
22. Ren H., Wang Y., Xie Q., Yang H. A novel method for one-way hash function construction based on spatiotemporal chaos. Chaos Solitons Fract 2009, 42(4):2014-2022.
23. Akhavan A., Samsudin A., Akhshani A. Hash function based on piecewise nonlinear chaotic map. Chaos Solitons Fract 2009, 42(2):1046-1053.
24. Deng S., Xiao D., Li Y., Peng W. A novel combined cryptographic and hash algorithm based on chaotic control character. Commun Nonlinear Sci Numer Simul 2009, 14:3889-3900.
25. Xiao D., Liao X., Wang Y. Improving the security of a parallel keyed hash function based on chaotic maps. Phys Lett A 2009, 373:4346-4353.
26. Akhshani A., Behnia S., Akhavan A., Jafarizadeh M., Abu Hassan H., Hassan Z. Hash function based on hierarchy of 2D piecewise nonlinear chaotic maps. Chaos Soliton Fract 2009, 42:2405-2412.
27. Amin M., Faragallah O., El-Latif A. Chaos-based hash function (CBHF) for cryptographic applications. Chaos Soliton Fract 2009, 42:767-772.
28. Deng S., Li Y., Xiao D. Analysis and improvement of a chaos-based hash function construction. Commun Nonlinear Sci Numer Simul 2010, 15(5):1338-1347.
29. Xiao D., Shih F., Liao X. A chaos-based hash function with both modification detection and localization capabilities. Commun Nonlinear Sci Numer Simul 2010, 15(9):2254-2261.
30. Wang Y., Wong K., Xiao D. Parallel hash function construction based on coupled map lattices. Commun Nonlinear Sci Numer Simul 2011, 16(7):2810-2821.
31. Huang Z. A more secure parallel keyed hash function based on chaotic neural network. Commun Nonlinear Sci Numer Simul 2011, 16:3245-3256.
32. Alvarez G., Montoya F., Romera M., Pastor G. Cryptanalysis of dynamic look-up table based chaotic cryptosystems. Phys Lett A 2004, 326:211-218.
33. Arumugam G., Lakshmi Praba V., Radhakrishana S. Study of chaos functions for their suitability in generating message authentication codes. Appl Soft Comput 2007, 7(3):1064-1071.
34. Guo W., Wang X., He D., Cao Y. Cryptanalysis on a parallel keyed hash function based on chaotic maps. Phys Lett A 2009, 373:2306-3201.
35. Xiao D., Peng W., Liao X., Xiang T. Collision analysis of one kind of chaos-based hash function. Phys Lett A 2010, 374:1228-1231.
36. Wang S., Shan P. Security analysis of a one-way hash function based on spatiotemporal chaos. Chin Phys B 2011, 20:90504-90507.
37. Wang S., Li D., Zhou H. Collision analysis of a chaos-based hash function with both modification detection and localization capability. Commun Nonlinear Sci Numer Simul 2012, 17(2):780-7844.
38. Chen G., Mao Y., Chui C. A symmetric image encryption scheme based on 3D chaotic cat maps. Chaos Solitons Fract 2004, 21:749-761.
39. Chen G., Dong X. From chaos to order: methodologies, perspectives and applications 1998, World Scientific, Singapore.
40. NIST Special Publication 800-22 rev1, A statistical test suite for the validation of random number generators and pseudo random number generators for cryptographic applications, 2008, online document. http://csrc.nist.gov/groups/ST/toolkit/rng/documentationsoftware.html.
41. Merkle R. One way hash functions and DES. Lecture notes in computer science 1989, 435:428-446. Springer-Verlag.
42. Damgard I. A design principle for hash functions. Lecture notes in computer science 1989, 435:416-427. Springer-Verlag.