Aller au contenu principal

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 clé de longueur fixe, 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 très efficaces à calculer, impossibles à inverser et résistantes aux collisions (probabilité d’avoir des hash identiques). Elles permettent en quelque sorte de créer une empreinte (ou signature) 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é. 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.

Depierre/Lapinte/Morin/Reymond, Lexique de la blockchain, https://cdbf.ch/lexique/hachage/, 2 juillet 2021.
Reproduction autorisée avec attribution ci-dessus; pas d’utilisation commerciale; pas de modification by nc nd