network

hash

Une fonction mathématique qui convertit n'importe quelle entrée en une chaîne de caractères de longueur fixe. Bitcoin utilise SHA-256 pour lier les blocs et vérifier les données. Les hash sont à sens unique : l'entrée originale ne peut pas être récupérée à partir de la sortie.

Une fonction de hachage est un algorithme mathématique qui prend n'importe quelle entrée, qu'il s'agisse d'un seul mot, d'un enregistrement de transaction ou d'un bloc entier de données, et produit une chaîne de caractères de longueur fixe appelée hash ou condensé. Quelle que soit la taille de l'entrée, la sortie est toujours de la même longueur. Bitcoin utilise SHA-256, qui produit une sortie de 256 bits, typiquement affichée sous forme de chaîne hexadécimale de 64 caractères.

Les fonctions de hachage sont à sens unique : étant donné un résultat de hachage, il est computationnellement infaisable de déterminer l'entrée originale. Elles sont également déterministes, ce qui signifie que la même entrée produit toujours la même sortie. Même un petit changement dans l'entrée, modifier un seul caractère, produit un hash complètement différent. Cette sensibilité est connue sous le nom d'effet avalanche et fait des hash des outils fiables pour détecter toute modification des données.

Dans Bitcoin, les hash jouent plusieurs rôles critiques. Chaque bloc contient le hash du bloc précédent, ce qui les relie ensemble et rend la blockchain résistante à la falsification. Le minage nécessite de trouver un résultat de hachage qui tombe en dessous d'une valeur cible spécifique, ce qui demande un effort computationnel énorme. Les identifiants de transactions sont également des hash, permettant à quiconque de rechercher n'importe quelle transaction dans la blockchain par son empreinte numérique unique.

Frequently asked questions

Qu'est-ce que SHA-256 et pourquoi Bitcoin l'utilise-t-il ?

SHA-256 est un membre de la famille SHA-2 de fonctions de hachage cryptographiques développée par l'Agence nationale de sécurité des États-Unis. Il produit une sortie de 256 bits pour n'importe quelle entrée. Bitcoin l'utilise parce qu'il est rapide à calculer, produit des sorties qui semblent aléatoires et est résistant aux attaques par collision, ce qui signifie qu'il est pratiquement impossible de trouver deux entrées différentes produisant le même hash. Il est utilisé à la fois dans l'algorithme de minage par preuve de travail et dans la génération d'adresses.

Pourquoi ne peut-on pas inverser un hash pour récupérer les données originales ?

Les fonctions de hachage sont conçues pour être à sens unique par construction. Les opérations mathématiques impliquées, telles que les opérations bit à bit, l'arithmétique modulaire et les étapes de mélange, rejettent des informations à chaque étape. Il n'y a pas d'opération inverse mathématique. La seule façon pratique de trouver une entrée produisant un hash donné est d'essayer des entrées jusqu'à ce qu'une corresponde, ce qui nécessite un effort computationnel astronomique pour un hash de 256 bits.

Comment les hash sécurisent-ils la blockchain Bitcoin ?

Chaque bloc de la blockchain inclut le hash du bloc précédent dans son en-tête. Cela crée une chaîne de dépendance : modifier n'importe quel bloc historique changerait son hash, ce qui briserait le lien avec le bloc suivant, qui nécessiterait à son tour de recalculer ce bloc, et tous les blocs après lui. Puisque chaque bloc nécessite un travail de preuve substantiel pour être produit, réécrire l'historique devient exponentiellement plus difficile plus le changement remonte loin.