hachage fonction de hachage
Les fonctions de hachage, aussi appelées fonctions de condensation ou fonctions de hachage à sens unique (par exemple, le SHA-256), sont des fonctions mathématiques qui prennent en entrée des contenus numériques de n’importe quelle taille (soit une recette de cuisine, un article de journal, un mot de passe, etc.) et produisent en sortie une valeur alphanumérique de longueur fixe (résultat), généralement plus courte que le texte d’origine, pour en faire un résumé, le hash, aussi appelé « condensé ».
Les fonctions de condensations sont déterministes et coûteuses en calcul, impossibles à inverser et résistantes aux « collisions » (soit la probabilité d’avoir des hash identiques). Elles permettent en quelque sorte de créer une empreinte numérique unique à partir du message fourni. Le changement de 1 bit de donnée dans la source induit en moyenne un changement de la moitié des bits du condensé.
Ainsi, même un infime changement dans la valeur d’entrée (input, ou source) donnera une valeur de sortie (output ou résultat) totalement différente.
Les fonctions de condensation sont par exemple très utiles pour le contrôle de l’intégrité d’une donnée (= « checksum ») et pour la vérification d’une signature électronique. Dans le contexte des TRD, les fonctions de condensation sont utilisées pour produire les condensés des blocs précédents dans notamment le header des blocs inscrits, formant ainsi le chaînage sécurisé entre les blocs.
Reproduction autorisée avec attribution ci-dessus; pas d’utilisation commerciale; pas de modification