Collision vulnerability of MD5 cryptographic hash function greatly affects the data integrity and authenticity of the hash value. In this study, the researchers introduced a new method for the padding process of the original message and implemented additional operations in the cryptographic hash function of MD5. The simulation results show that the enhancements made in the message digest hash function have provided additional security in generating hash value. The avalanche results provided good impact in protecting the integrity of the new message digest hash value. The randomness test obtained impressive random hash generation. More importantly, the enhancements have addressed MD5 collision susceptibility.