Hash function

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search
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 in 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 hash function which takes an input (or 'message') and returns a fixed-size alphanumeric string. The string is called the 'hash value', 'message digest', 'digital fingerprint', 'digest' or 'checksum'.

Related pages[change | change source]

Hash table