Collision analysis of a chaos-based hash function with both modification detection and localization capability

Communications in Nonlinear Science and Numerical Simulation

Volumn 17, Issue 2, 2012, Pages 780-784

  Wang, Shihong ^a   Li, Da ^a   Zhou, Hu ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Chaos; Collision; Hash function

Indexed keywords

BIRTHDAY ATTACKS; COLLISION; COLLISION ANALYSIS; COLLISION PROBLEM; DETECTION AND LOCALIZATION; HASH VALUE; MESSAGE DISTRIBUTION;

HASH FUNCTIONS;

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

References (13)

1. NIST, SECURE HASH STANDARD (SHS), 2008. http://csrc.nist.gov/CryptoToolkit/tkhash.html.
2. Preneel B et al. Final report of European project number IST-1999-12324 named New European Schemes for Signature, Integrity and Encryption, 2004. http://https://www.cosic.esat.kuleuven.be/nessie/.
3. Kwok H.S., Tang K.S. A chaos-based cryptographic hash function for message authentication. Int J Bifur Chaos Appl Sci Eng 2005, 15:4043-4050.
4. Wang S.H., Hu G. Hash function based on chaotic map lattices. Chaos 2007, 17:023119.
5. Wang Y., Liao X.F., Xiao D., Wong K.W. One-way hash function construction based on 2D coupled map lattices. Inform Sci 2008, 178:1391-1406.
6. Ren H.J., Wang Y., Xie Q., Yang H.Q. A novel method for one-way hash function construction based on spatiotemporal chaos. Chaos Soliton Fract 2009, 42:2014-2022.
7. Amin M., Faragallah O.S., El-Latif A.A. Chaos-based hash function (CBHF) for cryptographic applications. Chaos Solitons Fract 2009, 42:767-772.
8. Akhavan A., Samsudin A., Akhshani A. Hash function based on piecewise nonlinear chaotic map. Chaos Soliton Fract 2009, 42:1046-1053.
9. Xiao D., Shih F.Y., Liao X.F. A chaos-based hash function with both modification detection and localization capabilities. Commun Nonlinear Sci Numer Simulat 2010, 15(9):2254-2261.
10. Li C., Wang S.H. A new one-time signature scheme based on improved chaos hash function. Comput Eng Appl 2007, 43(35):133-136. [in Chinese].
11. Wei G., Wang X.M., He D., Yang C. Cryptanalysis on a parallel keyed hash function based on chaotic maps. Phys Lett A 2009, 373:3201-3206.
12. Xiao D., Peng W., Liao X.F., Xiang T. Collision analysis of one kind of chaos-based hash function. Phys Lett A 2010, 374:1228-1231.
13. Deng S.J., Li Y.T., Xiao D. Analysis and improvement of a chaos-based hash function construction. Commun Nonlinear Sci Numer Simulat 2010, 15:1338-1347.