Fonction de hachage

Une fonction de hachage est une procédure utilisée en informatique pour rechercher et trier.
Il est également utilisé pour réduire et compresser l`effort de calcul et pour chiffrer les données.
Dans la zone de mémoire disponible, appelée table de hachage, la fonction de hachage affecte chaque valeur de clé à une position spécifique.
Ainsi, pour une valeur d`entrée de longueur quelconque, il fournit une valeur de sortie (valeur de hachage) de longueur fixe. Selon ce procédé, la valeur d`entrée est telle que tout changement dans les données d`entrée a une forte probabilité d`affecter la valeur de hachage calculée.
Lors du chiffrement des données, la fonction de hachage, ou son résultat la valeur de hachage, sert de base à l`empreinte numérique.
Les fonctions de hachage peuvent être générales, mais elles peuvent également être conçues pour une valeur de clé spécifique.