One-way hash algorithm

Definition
A one-way hash algorithm maps arbitrarily long inputs into a fixed-size output such that it is very difficult (computationally infeasible) to find two different hash inputs that produce the same output.