Fonction (mathématique) qui transforme des valeurs d'un grand (et parfois même très grand) domaine en un ensemble de taille plus réduite. Une “bonne” fonction de hachage est une fonction qui, lorsqu'elle est appliquée à une (grande) série de valeurs du domaine, donne des résultats répartis de manière uniforme (et apparemment aléatoire) sur la totalité de l'ensemble.