Hash function

type of function that can be used to map data of arbitrary size to data of fixed size
How a hash function works

The Hash function is a function. When a computer program is written, very often, large amounts of data need to be stored. These are normally stored as hash tables. In order to find the data again, some value is calculated. This is like when someone reads a book, and to remember, they put what they read into their own words. Hash values are much the same, except that care is taken that different sets of data do not get the same hash value (this is called a hash collision).

A cryptographic hash function is a kind that is used in cryptography. Its hash value is a fixed-size, alphanumeric string, and may also be called a 'message digest', 'digital fingerprint', 'digest' or 'checksum'.

Related pagesEdit

Hash table