Définition - Que signifie la fonction de hachage?
Une fonction de hachage prend un groupe de caractères (appelé clé) et le mappe à une valeur d'une certaine longueur (appelée valeur de hachage ou hachage). La valeur de hachage est représentative de la chaîne de caractères d'origine, mais est normalement plus petite que l'original.
Le hachage est effectué pour l'indexation et la localisation des éléments dans les bases de données, car il est plus facile de trouver la valeur de hachage la plus courte que la chaîne la plus longue. Le hachage est également utilisé dans le chiffrement.
Ce terme est également connu sous le nom d'algorithme de hachage ou de fonction de résumé de message.
Definir Tech explique la fonction de hachage
Le hachage est utilisé avec une base de données pour permettre la récupération plus rapide des éléments. Le hachage peut également être utilisé dans le cryptage et le décryptage des signatures numériques. La fonction de hachage transforme la signature numérique, puis la valeur de hachage et la signature sont envoyées au récepteur. Le récepteur utilise la même fonction de hachage pour générer la valeur de hachage, puis la compare à celle reçue avec le message. Si les valeurs de hachage sont identiques, il est probable que le message ait été transmis sans erreur.
Un exemple de fonction de hachage s'appelle le pliage. Cela prend une valeur d'origine, la divise en plusieurs parties, puis ajoute les parties et utilise les quatre derniers chiffres restants comme valeur ou clé hachée.
Un autre exemple est appelé réarrangement des chiffres. Cela prend les chiffres à certaines positions de la valeur d'origine, comme les troisième et sixième nombres, et inverse leur ordre. Il utilise ensuite le nombre restant comme valeur hachée.
Il est presque impossible de déterminer le numéro d'origine sur la base d'une valeur hachée, à moins que l'algorithme utilisé ne soit connu.