Hash functions

A deterministic (or one-way) function that can be used to map data of arbitrary size to data of fixed size.

The input to a hash function is the message. The output is called the hash.

The "one-way" nature means it is computationally infeasible to recreate the input data if one only knows the output hash.