A hash function is a function that is used to map arbitrary length data to a single fixed length number. Hash functions always need to be fast, deterministic (meaning that for a given input they always produce the same output) and uniform (meaning their outputs are evenly distributed among their output range).