Coupled map lattice based hash function with collision resistance in single-iteration computation

Information Sciences

Volumn 195, Issue , 2012, Pages 266-276

  Wang, Shihong ^a   Hu, Gang ^b  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Chaos; Coupled map lattice; Hash function

Indexed keywords

ALGEBRAIC OPERATIONS; CHAOTIC MAP; COLLISION RESISTANCE; COUPLED MAP LATTICES; DIFFUSION RATE; GLOBAL COUPLING; HASH VALUE; STRONG COLLISIONS;

CHAOS THEORY; CHAOTIC SYSTEMS; CRYSTAL LATTICES;

HASH FUNCTIONS;

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

References (29)

1. M. Amin, O.S. Faragallah, and A.A. Abd El-Latif Chaos-based hash function (CBHF) for cryptographic applications Chaos, Solitons and Fractals 42 2009 767 772
2. L.M. Cuomo, and A.V. Oppenheim Circuit implementation of synchronized chaos with applications communications Physical Review Letters 71 1993 65 68
3. G. Chen, Y. Mao, and C.K. Chui A symmetric image encryption scheme based on 3D chaotic cat maps Chaos, Solitons and Fractals 21 2003 749 761
4. N. Courtois, A. Klimov, J. Patarin, A. Shamir, Efficient algorithms for solving overdefined systems of multivariate polynomial equations, in: Advances in Cryptology-EUROCRYT 2000, LNCS 1807, (2000), pp. 392-407.
5. J. Daemen, V. Rijmen, Note on Naming, < http://csrc.nist.gov/ CryptoToolkit/aes/rijndael/Rijndael-ammended.pdf >.
6. S.J. Deng, Y.T. Li, and D. Xiao Analysis and improvement of a chaos-based Hash function construction Communications in Nonlinear Science and Numerical Simulation 15 2010 1338 1347
7. X. Guo, and J. Zhang Secure group key agreement protocol based on chaotic Hash Information Sciences 180 2010 4069 4074
8. L. Kocarev, and U. Parlitz General approach for chaotic synchronization with applications to communication Physical Review Letters 74 1995 5028 5031
9. H.S. Kwok, and K.S. Tang A chaos-based cryptographic hash function for message authentication International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 15 2005 4043 4050 (Pubitemid 43333484)
10. H.P. Lu, S. H Wang, X.W. Li, G.N. Tang, J.Y. Kuang, W.P. Ye, and G. Hu A new spatiotemporally chaotic cryptosystem and its security and performance analyses Chaos 14 2004 617 629 (Pubitemid 39443296)
11. C. Li, and S.H. Wang A new one-time signature scheme based on improved chaos hash function Computer Engineering and Applications 43 35 2007 133 136 (in Chinese)
12. NIST, Secure Hash Standard (SHS). < http://csrc.nist.gov/ CryptoToolkit/tkhash.html, 2008>.
13. J. Nakajima, and M. Matsui Performance analysis and parallel implementation of dedicated Hash functions L.R. Knudsen, Proceedings of Eurocrypt'02, Lecture Notes in Computer Science vol. 2332 2002 Springer-Verlag 165 180
14. H. NOVER, Algebraic Cryptanalysis of AES: An Overview. < http://www.math.wisc.edu/boston/nover.pdf >.
15. B. Preneel, Analysis and Design of Cryptographic Hash Functions, Doctoral thesis, 1993. < http://homes.esat.kuleuven.be/∼preneel/phd-preneel- feb1993.pdf >.
16. B. Preneel et al., NESSIE Security Report. < http://www.cosic.esat. kuleuven.be/nessie/ >, 2003.
17. B. Preneel et al., Final Report of European Project Number IST-1999-12324 Named New European Schemes for Signature, Integrity and Encryption. < http://www.cosic.esat.kuleuven.be/nessie/ >, 2004.
18. H.J. Ren, Y. Wang, Q. Xie, and H.Q. Yang A novel method for one-way hash function construction based on spatiotemporal chaos Chaos, Solitons and Fractals 42 2009 2014 2022
19. D.G. Van Wiggeren, and R. Roy Communication with chaotic lasers Science 279 1998 1198 1200 (Pubitemid 28164369)
20. S. Wang, and G. Hu Hash function based on chaotic map lattices Chaos 17 2007 023119
21. Y. Wang, X. Liao, D. Xiao, and K. W Wong One-way hash function construction based on 2D coupled map lattices Information Sciences 178 2008 1391 1406 (Pubitemid 350266639)
22. X. Wang, Y.Yin, H. Yu, Finding Collisions in the Full SHA-1. < https://www.infosec.sdu.edu.cn/paper >.
23. X. Wang, X. Lai, D. Feng, H. Chen, X. Yu, Cryptanalysis of the Hash functions MD4 and RIPEMD, in: Advances in Cryptology-EUROCRYPT 2005, LNCS 3494 (2005), pp. 1-18. (Pubitemid 41313943)
24. H.J. Wu, The Stream Cipher HC-128. < http://www.ecrypt.eu.org/stream/ p3ciphers/hc/hc128-p3.pdf >.
25. 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
26. D. Xiao, X. Liao, and S. Deng Using time-stamp to improve the security of a chaotic maps-based key agreement protocol Information Sciences 178 2008 1598 1602
27. X. Yi Hash function based on chaotic tent maps IEEE Transactions on Circuits and Systems. Part II: Express Briefs 52 6 2005 354 357 (Pubitemid 40986455)
28. H. Yu, and X. Wang Multi-collision attack on the compression functions of MD4 and 3-Pass HAVAL Information Security and Cryptology 2007 206 226
29. Q. Zhou, K. W Wong, X. Liao, T. Xiang, and Y. Hu Parallel image encryption algorithm based on discretized chaotic map Chaos, Solitons and Fractals 38 2008 1081 1092