Hachage cryptographique : à quoi servent les fonctions de hachage dans Bitcoin

Hachage cryptographique : à quoi servent les fonctions de hachage dans Bitcoin

Un hachage cryptographique est le résultat de taille fixe, aussi appelé valeur de hachage ou empreinte, qu’une fonction de hachage cryptographique calcule à partir d’une entrée. Cette fonction est conçue pour être à sens unique, ce qui signifie qu’il est impossible en pratique de retrouver l’entrée, et résistante aux collisions, ce qui signifie qu’il est conçu pour être impossible en pratique de trouver deux entrées différentes partageant le même résultat. Bitcoin utilise les hachages pour la preuve de travail et les liens entre blocs.

À quoi sert une fonction de hachage cryptographique ?

Une fonction de hachage cryptographique est un algorithme qui fonctionne comme une machine à empreintes digitales. Elle condense des données de n’importe quelle longueur pratique, comme un mot, un fichier ou une transaction Bitcoin, en une empreinte de taille fixe, et les mêmes données produisent toujours la même empreinte. La fonction est conçue pour être facile à calculer pour un ordinateur.

On appelle ce résultat un hachage cryptographique, une valeur de hachage, ou une empreinte (digest), et les normes du National Institute of Standards and Technology (NIST) utilisent aussi le terme « message digest ». Le calcul d’un hachage cryptographique est appelé hachage, ou hachage cryptographique.

Le tableau ci-dessous applique l’algorithme de hachage sécurisé 256 (SHA-256), une fonction de hachage cryptographique largement utilisée, à deux entrées de longueurs très différentes. Chaque valeur de hachage comporte 64 caractères hexadécimaux. L’hexadécimal est une notation en base 16 où un caractère représente 4 bits, donc 64 caractères équivalent à 256 bits.

EntréeLongueur de l’entrée (caractères)Valeur de hachage SHA-256
abc3ba7816bf8f01cfea414140de5dae2223b00361a396177a9cb410ff61f20015ad
abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq56248d6a61d20638b8e5c026930c3e6039a33ce45964ff2167f6ecedd419db06c1

Quelles propriétés rendent un hachage cryptographique ?

Un hachage cryptographique est déterministe. La même entrée donne la même valeur de hachage sur n’importe quel ordinateur, à chaque fois, de sorte que n’importe qui peut recalculer un hachage et le comparer à celui qu’on lui a fourni.

Un hachage cryptographique a une longueur fixe. Les entrées courtes et longues produisent toutes deux un résultat de même taille : avec SHA-256, une entrée de 3 caractères et une entrée de 56 caractères donnent chacune 256 bits.

Un hachage cryptographique est conçu pour résister à la préimage, ce qui en fait une fonction à sens unique. À partir d’une simple valeur de hachage, retrouver une entrée qui la produit est censé être impossible en pratique sur le plan du calcul. En clair, calculer une valeur de hachage est facile, mais retrouver l’entrée est conçu pour être infaisable.

Un hachage cryptographique est conçu pour résister à la seconde préimage. Ici, l’attaquant part d’une entrée connue et de sa valeur de hachage, et la tâche consiste à trouver une entrée différente donnant la même valeur de hachage. Cela diffère de la résistance à la préimage, où l’attaquant ne dispose que de la valeur de hachage.

Un hachage cryptographique est conçu pour résister aux collisions. Une collision correspond à deux entrées différentes donnant une seule valeur de hachage, et dans cette propriété, l’attaquant peut choisir les deux entrées. Des collisions doivent exister, car il existe plus d’entrées possibles que de résultats possibles : SHA-256, par exemple, compte 2 puissance 256 valeurs de hachage possibles. Cette propriété, la résistance aux collisions, signifie que personne n’est censé trouver de collision en pratique, et non qu’il n’en existe aucune.

Un hachage cryptographique présente un effet avalanche. Un petit changement dans l’entrée modifie la valeur de hachage de manière imprévisible. Remplacer « abc » par « abd » change 122 des 256 bits de la valeur de hachage SHA-256, alors qu’un seul caractère diffère.

En quoi un hachage cryptographique diffère-t-il d’une somme de contrôle, du chiffrement et d’une signature ?

Un hachage cryptographique diffère d’une somme de contrôle par ses objectifs de conception. Une somme de contrôle est une valeur calculée pour détecter des modifications accidentelles, comme des données endommagées lors d’un transfert. Une personne qui modifie à la fois les données et leur somme de contrôle peut passer ce contrôle, donc une somme de contrôle seule n’offre aucune protection contre une altération délibérée. Une somme de contrôle n’a pas besoin d’être à sens unique ou résistante aux collisions pour remplir ce rôle, alors qu’une fonction de hachage cryptographique est conçue pour être les deux à la fois.

Un hachage cryptographique n’est pas du chiffrement. Le chiffrement transforme des données lisibles en texte chiffré à l’aide d’une clé, et celui qui détient la clé peut inverser l’opération. Une fonction de hachage cryptographique non clés, comme SHA-256, ne prend que les données en entrée et est conçue pour être à sens unique, donc il n’y a rien à déchiffrer. Des expressions comme « chiffrement de hachage » ou « déchiffrer un hachage » confondent deux outils différents.

Un hachage cryptographique n’est pas une signature numérique. Une signature numérique utilise une clé privée pour signer et une clé publique pour vérifier, et elle peut confirmer à la fois l’origine et l’intégrité des données. Le hachage fait généralement partie du processus de signature : le message est d’abord haché, puis la fonction de signature traite la valeur de hachage au lieu du message entier.

À quoi servent les fonctions de hachage dans Bitcoin ?

Le hachage en crypto remplit un rôle concret dans Bitcoin, qui s’appuie sur des fonctions de hachage à cinq endroits principaux. Bitcoin applique généralement SHA-256 deux fois, ce qu’on appelle le double SHA-256 : la fonction s’exécute une première fois sur les données, puis une seconde fois sur son propre résultat.

Identifiants de transaction. Un identifiant de transaction est le double hachage SHA-256 des données sérialisées de la transaction, sans compter les données de témoin (witness) des transactions Segregated Witness (SegWit). Un identifiant de transaction change donc si une entrée ou une sortie de la transaction change.

Arbre de Merkle. Un arbre de Merkle est une structure qui condense de nombreux hachages en un seul. Bitcoin hache les identifiants de transaction par paires, niveau par niveau, jusqu’à ce qu’il ne reste qu’un seul hachage. Ce hachage est la racine de Merkle, et il résume toutes les transactions du bloc. L’en-tête de bloc est un résumé de 80 octets d’un bloc, et il stocke la racine de Merkle.

Preuve de travail. Dans le minage de Bitcoin, un mineur hache l’en-tête du bloc. L’en-tête contient un numéro de version, le hachage de l’en-tête du bloc précédent, la racine de Merkle, un horodatage, une forme encodée de la cible et un nonce. Le nonce est un nombre que le mineur modifie à chaque tentative. La cible est un seuil fixé par les règles de Bitcoin, et un en-tête n’est valide que si sa valeur de hachage double SHA-256, lue comme un nombre, est égale ou inférieure à la cible.

Liens entre blocs. Un hachage cryptographique relie un bloc au suivant. Chaque en-tête de bloc stocke le hachage de l’en-tête du bloc précédent, dans un champ nommé hachage de l’en-tête du bloc précédent, et ce champ enchaîne les blocs dans l’ordre.

Adresses. Un hachage cryptographique aide aussi à construire des adresses. Les adresses héritées (legacy) et SegWit à clé unique sont dérivées en hachant une clé publique avec SHA-256, puis avec RIPEMD-160. RIPEMD-160 est une seconde fonction de hachage avec un résultat de 160 bits. Les adresses de type script-hash et Taproot sont construites différemment, donc toutes les adresses Bitcoin ne suivent pas ce schéma.

Pourquoi le hachage rend-il l’historique de la blockchain détectable en cas d’altération ?

Un hachage cryptographique rend visible toute modification apportée à d’anciennes données de la blockchain, car les hachages de chaque bloc dépendent les uns des autres. Supposons que quelqu’un modifie une entrée ou une sortie d’une transaction dans un ancien bloc. Quatre conséquences s’enchaînent dans l’ordre :

  1. L’identifiant de la transaction change, donc la racine de Merkle de ce bloc change.
  2. L’en-tête du bloc contient la racine de Merkle, donc le hachage de cet en-tête change.
  3. Le bloc suivant stocke l’ancien hachage d’en-tête dans son champ de hachage de l’en-tête du bloc précédent, et la valeur stockée ne correspond plus à celle recalculée.
  4. Pour rendre la chaîne cohérente à nouveau, chaque bloc ultérieur devrait être reconstruit, et chacun nécessiterait que sa preuve de travail soit refaite.

Parce qu’un hachage cryptographique est déterministe, quiconque dispose de copies des blocs, y compris un nœud complet, peut recalculer le hachage d’un en-tête et le comparer à la valeur stockée dans le bloc suivant. Un nœud complet est un ordinateur qui exécute le logiciel Bitcoin, stocke la chaîne et vérifie les blocs reçus par rapport aux règles de consensus.

La vérifiabilité est la capacité des participants au réseau à vérifier eux-mêmes n’importe quelle transaction ou bloc. Le hachage contribue à la vérifiabilité, car tout participant disposant de copies des blocs peut répéter cette comparaison de hachages.

L’immuabilité est la résistance d’un réseau blockchain à la censure et aux modifications. Le hachage contribue à cette résistance au changement en rendant visible tout historique altéré.

Détectable en cas d’altération n’est pas la même chose qu’inviolable. Les blocs liés par hachage rendent une modification visible et coûteuse à refaire, mais ils ne la rendent pas logiquement impossible. Le hashrate est le nombre de hachages que le réseau calcule chaque seconde. Un groupe qui contrôlerait la majorité du hashrate du réseau pourrait réécrire l’historique de manière fiable.

Que ne révèle pas un hachage cryptographique ?

Un hachage cryptographique peut montrer que des données ont changé, mais pas qui les a créées ou modifiées. L’attribution de l’auteur relève de la signature numérique.

Un hachage cryptographique ne rend pas sûre une entrée faible. Inverser une valeur de hachage est infaisable en pratique sur le plan du calcul, mais n’importe qui peut hacher des suppositions et comparer les résultats. Comme une fonction de hachage est facile à calculer, une entrée courte ou courante, comme un mot de passe simple ou un code PIN à quatre chiffres, est généralement trouvée rapidement.

Une fonction de hachage cryptographique est conçue pour être à sens unique et résistante aux collisions. Ce sont des objectifs de conception, que le NIST décrit comme des propriétés attendues d’une telle fonction, et non des garanties prouvées.

Une fonction de hachage peut s’affaiblir avec le temps, et SHA-1 en est un exemple documenté. Le NIST a déconseillé SHA-1 en 2011 et en a interdit l’usage pour les signatures numériques fin 2013. En février 2017, des chercheurs du Centrum Wiskunde & Informatica (CWI) à Amsterdam et de Google ont publié la première collision SHA-1 pratique. En décembre 2022, le NIST a annoncé que SHA-1 devrait être progressivement abandonné d’ici fin 2030.

En octobre 2026, le NIST considère toujours SHA-256 comme approuvé, et sa page consacrée aux fonctions de hachage ne mentionne aucune attaque par collision ou par préimage sur la fonction complète. Il s’agit d’un bilan à ce jour, pas d’une promesse pour l’avenir.

12 novembre 2026

Actualités GoMining

Vous pourriez être intéressé par :