One-way hash function construction based on 2D coupled map lattices

Information Sciences

Volumn 178, Issue 5, 2008, Pages 1391-1406

  Wang, Yong ^a,b   Liao, Xiaofeng ^a   Xiao, Di ^a   Wong, Kwok Wo ^c  

^a CHONGQING UNIVERSITY   (China)

^b CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Hash function; Spatiotemporal chaos; Two dimensional coupled map lattices

Indexed keywords

COLLISION AVOIDANCE; COMPUTER SIMULATION; LINEAR ALGEBRA; LYAPUNOV FUNCTIONS;

COLLISION RESISTANCE; HASH FUNCTION; SPATIOTEMPORAL CHAOS; TWO-DIMENSIONAL COUPLED MAP LATTICES;

CHAOS THEORY;

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

References (31)

1. Alvarez G., Montoya F., Romera M., and Pastor G. Cryptanalysis of dynamic look-up table based chaotic cryptosystems. Physics Letters A 326 (2004) 211-218
2. Byun J.W., Lee D.H., and Lim J.I. EC2C-PAKA: an efficient client-to-client password-authenticated key agreement. Information Sciences 177 (2007) 3995-4013
3. Goldberg D., and Priest D. What every computer scientist should know about floating-point arithmetic. ACM Computing Surveys 23 1 (1991) 5-48
4. T. Habutsu, Y. Nishio, I. Sasase, S. Mori, A secret key cryptosystem by iteration a chaotic map, in: Proceedings of Eurocrypt'91, Brighton, UK, 1991, pp. 127-140.
5. Han F., Hu J., Yu X., et al. Fingerprint images encryption via multi-scroll chaotic attractors. Applied Mathematics and Computation 185 (2007) 931-939
6. Kocarev L. Chaos-based cryptography: a brief overview. IEEE Circuits and Systems Magazine 1 3 (2001) 6-21
7. Li P., Li Z., Halang W.A., and Chen G. A multiple pseudorandom-bit generator based on a spatiotemporal chaotic map. Physics Letters A 349 (2006) 467-473
8. Li S., Chen G., and Mou X. On the dynamical degradation of digital piecewise linear chaotic maps. International Journal of Bifurcation and Chaos 15 10 (2005) 3119-3151
9. S. Lian, Z. Liu, Z. Ren, H. Wang, Hash function based on chaotic neural networks, in: Proceedings of the 2006 International Symposium on Circuits and Systems, 2006, pp. 237-240.
10. Luo W. Hashing via finite field. Information Sciences 176 (2006) 2553-2566
11. Maguire L.P., Roche B., McGinnity T.M., and McDaid L.J. Predicting a chaotic time series using a fuzzy neural network. Information Sciences 112 (1998) 125-136
12. Masuda N., and Aihara K. Cryptosystems with discretized chaotic maps. IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications 49 1 (2002) 28-40
13. Menezes A., van Oorschot P., and Vanstone S. Handbook of applied cryptography (1996), CRC Press
14. NIST Brief Comments on Recent Cryptanalytic Attacks on Secure Ha-shing Functions and the Continued Security Provided by SHA-1, 2004. http://csrc.nist.gov/hash_standards_comments.pdf.
15. Secure Hash Standard, Federal Information Processing Standards Publication (FIPS PUB) 180-2, 2002.
16. Security Requirements for Cryptographic Modules, Federal Information Processing Standards Publication (FIPS PUB) 140-1, 2002.
17. Short K.M. Unmasking a modulated chaotic communications scheme. International Journal of Bifurcation and Chaos 6 2 (1996) 367-375
18. Short K.M. Steps toward unmasking secure communications. International Journal of Bifurcation and Chaos 4 4 (1994) 959-977
19. Wang S., Liu W., Lu H., et al. Periodicity of chaotic trajectories in realizations of finite computer precisions and its implication in chaos communications. International Journal of Modern Physics B 18 (2005) 2617-2622
20. 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, 2004.
21. X. Wang, X. Lai, D. Feng, et al., Cryptanalysis of the Hash functions MD4 and RIPEMD, in: Proceedings of Eurocrypt'05, Aarhus, Denmark, 2005, pp. 1-18.
22. X. Wang, H. Yu, How to break MD5 and other hash functions, in: Proceedings of Eurocrypt'05, Aarhus, Denmark, 2005, pp. 19-35.
23. Wolf A., Swift J.B., Harry L., et al. Determining Lyapunov exponents from a time series. Physica D 16 (1985) 285-317
24. Wong K. A combined chaotic cryptographic and hashing scheme. Physics Letters A 307 (2003) 292-298
25. Xiang T., Wong K., and Liao X. A novel symmetrical cryptosystem based on discretized two-dimensional chaotic map. Physics Letters A 364 (2007) 252-258
26. Xiao D., Liao X., and Deng S. A novel key agreement protocol based on chaotic maps. Information Sciences 177 (2007) 1136-1142
27. Xiao D., Liao X., and Deng S. One-way Hash function construction based on the chaotic map with changeable-parameter. Chaos Solitons & Fractals 24 (2005) 65-71
28. Yi X. Hash function based on chaotic tent maps. IEEE Transactions on Circuits and Systems II 52 6 (2005) 354-357
29. Zhang H., Wang X., Li Z., and Liu D. One way Hash function construction based on spatiotemporal chaos. Acta Physica Sinica 54 9 (2005) 4006-4011 (in Chinese)
30. Zhang J., Wang X., and Zhang W. Chaotic keyed hash function based on feedforward-feedback nonlinear digital filter. Physics Letters A 362 (2007) 439-448
31. Zhou Y., Fang B., Cao Z., Yun X., and Cheng X. How to construct secure proxy cryptosystem. Information Sciences 177 (2007) 4095-4108