Fonction de hachage

Fonction cryptographique qui transforme une chaîne de caractères de taille quelconque en une chaîne de caractères de taille fixe et généralement inférieure. Cette fonction satisfait entre autres deux propriétés :
– la fonction est « à sens unique » : il est difficile pour une image de la fonction donnée de calculer l’antécédent associé ;
– la fonction est « sans collision » : il est difficile de trouver deux antécédents différents de la fonction ayant la même image.