Title :
The Collision Rate Tests of Two Known Message Digest Algorithms
Author :
Ming Hu ; Yan Wang
Author_Institution :
Coll. of Comput. Sci., Wuhan Univ. of Sci. & Eng., Wuhan, China
Abstract :
MD5 and SHA-1 are two known message digest algorithms widely used in the information security. A novice method of evaluating them is proposed here to analyze the collision rate of those two message digests. Computer-simulating technology is a key to this method and used to establish the statistical evaluation model in which data blocks are produced by a random number generator and corrupted by natural scrambling in order to compare the value of message digest for the same data with its corrupted copy, if two message digests collide, they meet at the digest. The results show that 160-bit SHA-1 code is more secure than 128-bit MD5 code and has a fewer collision rate, but SHA-1 executes more slowly than MD5 on the same hardware.
Keywords :
cryptography; random number generation; statistical analysis; MD5 code; SHA-1 code; collision rate test; computer-simulating technology; corrupted copy; data block; information security; message digest; natural scrambling; random number generator; secure hash algorithm; statistical evaluation model; Computational intelligence; Computer applications; Computer science; Computer security; Cryptography; Data security; Educational institutions; Information security; Random number generation; Testing; MD5; SHA-1; computer-simulating technology; natural; the collision rate;
Conference_Titel :
Computational Intelligence and Security, 2009. CIS '09. International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-5411-2
DOI :
10.1109/CIS.2009.83
