An Improved Anti-Collision Hash Function Construction Algorithm

For the problem that traditional hash functions such as MD5 and SHA will collide easily,on the base of analyzing the collision probability for hash function,we proposed an improved hash function construction algorithm. With the characteristics such as state discrete and parallel iteration for cellular automata,on the base of analyzing the ECM( Encryption Checksum) iterative structure,we improved the ECM iterative structure. After the computation of compression function and before the ECM iteration,we conducted an elementary cellular automata transformation to enhance the randomness of hash function and solve the problem of collision easily. Simulation results show that the improved hash function has better hash characteristics and anti- collision performance compared with other hash functions.