One-Way Hash Function

A function H that maps an arbitrary length message M to a fixed length message digest MD is a one-way hash function if 1. It is a one-way function. 2. Given M and H(M), it is hard to find a message M^'!=M such that H(M^')=H(M).