Keyed hash function based on a chaotic map

Information Sciences

Volumn 186, Issue 1, 2012, Pages 249-264

  Kanso, A ^a   Yahyaoui, H ^a   Almulla, M ^a  

^a KUWAIT UNIVERSITY   (Kuwait)

Author keywords

Chaos; Cryptography; Keyed hash function; Skew tent map

Indexed keywords

CHAOTIC MAP; COLLISION RESISTANCE; CRYPTOGRAPHIC APPLICATIONS; DIGITAL SIGNATURE SCHEMES; HASH VALUE; HIGH SENSITIVITY; SECRET KEY; SECURE HASH FUNCTION; SKEW TENT MAP; STATISTICAL PERFORMANCE; WEB APPLICATION;

AUTHENTICATION; CHAOS THEORY; COMPUTER SOFTWARE; CRYPTOGRAPHY; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; HASH FUNCTIONS;

CHAOTIC SYSTEMS;

EID: 81355163544     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.09.008     Document Type: Article

References (48)

1. A. Akhavan, A. Samsudin, and A. Akhshani Hash function based on piecewise nonlinear chaotic map Chaos, Solitons and Fractals 42 2 2009 1046 1053
2. G. Alvarez, F. Monotoya, G. Pastor, M. Romera, Chaotic cryptosystems, in: Proceedings of IEEE International Carnahan Conference on Security Technology, 1999, pp. 332-338. (Pubitemid 30502183)
3. G. Alvarez, F. Montoya, M. Romera, and G. Pastor Cryptanalysis of dynamic look-up table based chaotic cryptosystems Physics Letters A 326 2004 211 218
4. G. Arumugam, V. Lakshmi Praba, and S. Radhakrishana Study of chaos functions for their suitability in generating message authentication codes Applied Soft Computing 7 3 2007 1064 1071 (Pubitemid 46551936)
5. S. Bakhtiari, R. Safavi-Naini, and J. Pieprzyk Keyed hash functions Proceedings of the Cryptography: Policy and Algorithms Conference Lecture Notes in Computer Science vol. 1029 1995 Springer-Verlag Berlin 201 214 (Pubitemid 126030174)
6. M.S. Baptista Cryptography with chaos Physics Letters A 240 1998 50 54 (Pubitemid 128390514)
7. T. Chen, and C. Wu Compression-unimpaired batch-image encryption combining vector quantization and index compression Information Sciences 180 9 2010 1690 1701
8. I.B. Damgard, A design principle for hash functions, in: Proceedings of Crypto'89, Santa Barbara, CA, 1989, pp. 416-427.
9. L. De Micco, C. Gonzalez, H. Larrondo, M. Martin, A. Plastino, and O. Rosso Randomizing nonlinear maps via symbolic dynamics Physica A 387 14 2008 3373 3383
10. S. Deng, D. Xiao, Y. Li, and W. Peng A novel combined cryptographic and hash algorithm based on chaotic control character Communications in Nonlinear Science and Numerical Simulation 14 2009 3889 3900
11. S. Deng, Y. Li, and D. Xiao Analysis and improvement of a chaos-based hash function construction Communications in Nonlinear Science and Numerical Simulation 15 5 2010 1338 1347
12. 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 DC, 1995.
13. M. Hasler, and Y. Maistrenko An introduction to the synchronization of chaotic systems: coupled skew tent maps IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications 44 10 1997 856 866 (Pubitemid 127768187)
14. G. Jakimoski, and L. Kocarev Chaos and cryptography: block encryption ciphers based on chaotic maps IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications 48 2 2001 163 169 (Pubitemid 32254607)
15. G. Jakimoski, and L. Kocarev Analysis of some recently proposed chaos-based encryption algorithms Physics Letters A 291 2001 381 384 (Pubitemid 33151835)
16. A. Kanso Search-based chaotic pseudorandom bit generator International Journal of Bifurcations and Chaos 19 12 2009 4227 4235
17. A. Kanso, and N. Smaoui Irregularly decimated chaotic map(s) for binary digits generations International Journal of Bifurcations and Chaos 19 4 2009 1169 1183
18. A. Kanso, and N. Smaoui Logistic chaotic maps for binary numbers generations Chaos, Solitons and Fractals 40 5 2009 2557 2568
19. D. Knuth The Art of Computer Programming second ed. Sorting and Searching vol. 3 1998 Addison-Wesley
20. H. Kwok, and W. Tang A chaos-based cryptographic hash function for message authentication International Journal of Bifurcation and Chaos 15 2005 4043 4050 (Pubitemid 43333484)
21. P. L'Ecuyer, and R. Simard TestU01: a C library for empirical testing of random number generators ACM Transactions on Mathematical Software 33 4 2007 Article No. 22.
22. H. Larrondo, M. Martin, C. Gonzalez, A. Plastino, and O. Rosso Random number generators and causality Physics Letters A 352 4-5 2006 421 425 (Pubitemid 43395322)
23. S. Li, Analyses and new designs of digital chaotic ciphers, Ph.D. Thesis, School of Electronics and Information Engineering, Xian Jiaotong University, Xian, China, , 2003.
24. S. Li, X. Mou, and Y. Cai Pseudo-random bit generator based on couple chaotic systems and its applications in stream-cipher cryptography Proceedings of INDOCRYPT 01 Lecture Notes in Computer Science vol. 2247 2001 Springer-Verlag Berlin 316 329
25. S. Li, G. Chen, and X. Mou On the dynamical degradation of digital piecewise linear chaotic maps International Journal of Bifurcation and Chaos 15 10 2005 3119 3151 (Pubitemid 41831941)
26. S. Lian, Z. Liu, Z. Ren, H. Wang, Hash function based on chaotic neural networks, in: Proceedings of International Symposium on Circuits and Systems, 2006, pp. 237-240. (Pubitemid 47131497)
27. L. Maguire, B. Roche, T. McGinnity, and L. McDaid Predicting a chaotic time series using a fuzzy neural network Information Sciences 112 1998 125 136 (Pubitemid 128649631)
28. R. Matthews On the derivation of a chaotic encryption algorithm Cryptologia XIII 1 1989 29 42
29. A. Menezes, P. van Oorschot, and S. Vanstone Handbook of Applied Cryptography 1996 CRC Press
30. R.C. Merkle, One way hash functions and DES, in: Proceedings of Crypto'89, Santa Barbara, CA, 1989, pp. 428-446.
31. 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, online document, , 2008.
32. V.I. Ponomarenko, and M.D. Prokhorov Extracting information masked by the chaotic signal of a time-delay system Physical Review E 66 2002 026215
33. R. Rivest, The MD5 message-digest algorithm, IETF Network Working Group, RFC 1321, 1992.
34. C.E. Shannon Communication theory of secrecy systems Bell System Technical Journal 28 1948 656 715
35. K.M. Short Steps toward unmasking secure communications International Journal of Bifurcation and Chaos 4 4 1994 959 977
36. K.M. Short Unmasking a modulated chaotic communications scheme International Journal of Bifurcation and Chaos 6 2 1996 367 375 (Pubitemid 126313236)
37. X. Wang, D. Feng, X. Lai, H. Yu, Collisions for hash functions MD4, MD5, HAVAL-128 and RIPEMD, Rump Session of Crypto'04 e-Print Archive, 2004.
38. X. Wang, X. Lai, D. Feng, H. Chen, and X. Yu Cryptanalysis of the hash functions MD4 and RIPEMD Proceedings of Eurocrypt'05 Lecture Notes in Computer Science vol. 3494 2005 Springer-Verlag Berlin 1 18 (Pubitemid 41313943)
39. Y. Wang, X. Liao, D. Xiao, and K. Wong One-way hash function construction based on 2D coupled map lattices Information Sciences 178 2008 1391 1406 (Pubitemid 350266639)
40. X. Wang, and H. Yu How to break MD5 and other hash functions Proceedings of Eurocrypt'05 Lecture Notes in Computer Science vol. 3494 2005 Springer-Verlag Berlin 19 35 (Pubitemid 41313944)
41. K.W. Wong A combined chaotic cryptographic and hashing scheme Physics Letters A 307 2003 292 298
42. D. Xiao, X. Liao, and S. Deng One-way hash function construction based on the chaotic map with changeable-parameter Chaos, Solitons and Fractals 24 2005 65 71
43. D. Xiao, X. Liao, and Y. Wang Parallel keyed hash function construction based on chaotic neural network Neurocomputing 72 2009 2288 2296
44. X. Yi Hash function based on chaotic tent maps IEEE Transactions on Circuits and Systems-II 52 6 2005 354 357 (Pubitemid 40986455)
45. J. Zhang, X. Wang, and W. Zhang Chaotic keyed hash function based on feedforward-feedback nonlinear digital filter Physics Letters A 362 2007 439 448
46. H. Zhang, X. Wang, Z. Li, and D. Liu One way hash function construction based on spatiotemporal chaos Acta Physica Sinica 54 9 2005 4006 4011 (Pubitemid 41294015)
47. H. Zhou, and X.T. Ling Generating chaotic secure sequences with desired statistical properties and high security International Journal of Bifurcations and Chaos 7 1 1997 205 213
48. Q. Zhou, X. Liao, K. Wong, Y. Hu, and D. Xiao True random number generator based on mouse movement and chaotic hash function Information Sciences 179 19 2009 3442 3450