Parallel Hash function construction based on chaotic maps with changeable parameters
- 233 Downloads
A parallel Hash algorithm construction based on chaotic maps with changeable parameters is proposed and analyzed in this paper. The two main characteristics of the proposed algorithm are parallel processing mode and message expansion. The algorithm translates the expanded message blocks into the corresponding ASCII code values as the iteration times, iterates the chaotic asymmetric tent map and then the chaotic piecewise linear map, continuously, with changeable parameters dynamically obtained from the position index of the corresponding message blocks, to generate decimal fractions, then rounds the decimal fractions to integers, and finally cascades these integers to construct intermediate Hash value. Final Hash value with the length of 128-bit is generated by logical XOR operation of intermediate Hash values. Theoretical analysis and computer simulation indicate that the proposed algorithm satisfies the performance requirements of a secure Hash function.
KeywordsChaos Asymmetric tent map Piecewise linear map Parallel processing mode Changeable parameter
Our sincere thanks go to the anonymous reviewers for their valuable comments. The work described here was supported by the Fundamental Research Funds for the Central Universities (Grant No. CDJXS10182215), the National Natural Science Foundation of China (Grant Nos. 61070246, 61003247, 60873201), the Program for New Century Excellent Talents in University of China (NCET-09-0838, NCET-08-0603), the Natural Science Foundation Project of CQ CSTC (Grant Nos. 2010BB2047, 2009BB2211).
- 1.Rivest RL (1991) The MD4 message digest algorithm. Springer, Berlin, pp 303–311Google Scholar
- 2.Rivest RL (1992) The MD5 message digest algorithm. Request for Comments: 1321. MIT Laboratory for Computer Science and RSA Data Security, IncGoogle Scholar
- 12.Li YT, Deng SJ, Xiao D (2011) A novel Hash algorithm construction based on chaotic neural network. Neural Comput Appl 20:133–141Google Scholar
- 13.Li YT, Xiao D, Deng SJ (2010) Hash function based on the chaotic look-up table with changeable parameter. Intern J Modern Phys B (In press)Google Scholar