Table des matières:
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 elle 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 plus courte que la chaîne plus longue. Le hachage est également utilisé dans le chiffrement.
Ce terme est également appelé algorithme de hachage ou fonction de résumé de message.
Techopedia explique la fonction de hachage
Le hachage est utilisé avec une base de données pour permettre une récupération plus rapide des éléments. Le hachage peut également être utilisé pour le chiffrement et le déchiffrement 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 les mêmes, il est probable que le message a été transmis sans erreur.
Un exemple de fonction de hachage est appelé 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 hachée ou clé.
Un autre exemple est appelé réarrangement des chiffres. Cela prend les chiffres dans certaines positions de la valeur d'origine, tels que les troisième et sixième chiffres, et inverse leur ordre. Il utilise ensuite le nombre restant comme valeur hachée.
Il est presque impossible de déterminer le nombre d'origine sur la base d'une valeur hachée, à moins que l'algorithme utilisé ne soit connu.
