Hachage

Définition

Le hachage est un processus cryptographique qui prend en entrée des données de toute taille (texte, fichier, données transactionnelles, etc.) et les convertit en une chaîne de caractères de longueur fixe appelée hachage, condensé ou somme de contrôle, à l'aide d'une fonction mathématique appelée fonction de hachage. Le hachage est un processus unidirectionnel et déterministe : une même entrée produit toujours le même hachage, mais il est impossible, en pratique, de retrouver l'entrée originale à partir de son hachage. La technologie blockchain repose fondamentalement sur le hachage : chaque bloc contient le hachage du bloc précédent (créant ainsi la « chaîne »), toutes les transactions d'un bloc sont hachées en une racine Merkle , et le minage par preuve de travail ( PoW) consiste essentiellement en une recherche exhaustive des entrées produisant des hachages inférieurs à un seuil cible. La fonction de hachage la plus critique pour Bitcoin est SHA-256 (Secure Hash Algorithm 256-bit), qui produit une sortie hexadécimale de 64 caractères. Ethereum utilise Keccak-256, et diverses autres applications utilisent MD5, SHA-1 (désormais obsolète pour des raisons de sécurité), bcrypt (pour les mots de passe), et d'autres.

Origine & Histoire

DateEspaces
1953Hans Peter Luhn (IBM) développe les premiers concepts de hachage pour la récupération de données.
1970sFonctions de hachage cryptographiques formalisées ; utilisées en sécurité informatique
1993SHA-0 (SHA original) publié par la NSA/NIST
2001SHA-256 (membre de la famille SHA-2) publié par le NIST ; base du Bitcoin
2008Satoshi Nakamoto utilise SHA-256 deux fois (SHA-256d) dans le mécanisme de preuve de travail de Bitcoin.
2005Des vulnérabilités liées aux collisions SHA-1 ont été découvertes ; la migration vers SHA-256 s'est accélérée.
2017Google démontre une attaque par collision SHA-1 (SHAttered) ; SHA-256 reste intact.
2024SHA-256 est toujours considéré comme cryptographiquement sûr ; aucune attaque par collision pratique n'est connue.
« Une fonction de hachage est une machine à empreintes digitales numériques : entrez n'importe quel document, vous obtenez une empreinte digitale unique de taille fixe qui change complètement avec la moindre différence de caractère. »
analogie avec l'enseignement de la cryptographie

Fonctionnement

Fonction de hachageTaille de sortieUsage communStatut de sécurité
SHA-256256 bits (64 hexadécimal)Bitcoin PoW, hachage de blocsSécurisés
Keccak-256256 bits (64 hexadécimal)Adresses Ethereum, transactionsSécurisés
SHA-3Morceaux 256 / 512Cryptographie généraleSécurisés
MD5128 bits (32 hexadécimal)Intégrité des fichiers (héritée)Cassé
SHA-1160 bits (40 hexadécimal)SystèmesCassé

En termes simples

  1. Empreinte numériqueUn hachage est comme une empreinte digitale pour les données : unique, de taille fixe et généré à partir des données originales. Même une infime modification des données d’entrée change complètement le hachage.
  2. Fonction à sens uniqueVous pouvez hacher n'importe quoi instantanément, mais vous ne pouvez pas « déhacher » – il n'y a aucun moyen de reconstituer les données originales à partir du seul hachage.
  3. Colle de la blockchainChaque bloc Bitcoin contient le hachage du bloc précédent ; si vous modifiez une transaction existante, le hachage de ce bloc change, ce qui invalide tous les blocs suivants. C’est ce qui rend les blockchains immuables.
  4. Puzzle minierLe minage de Bitcoin consiste à rechercher un hachage spécifique ; les mineurs essaient des milliards d’entrées (en modifiant un nonce) jusqu’à ce qu’ils trouvent un hachage commençant par suffisamment de zéros.
  5. Génération d'adressesVotre adresse de portefeuille Ethereum est un hachage Keccak-256 tronqué de votre clé publique – le hachage convertit les clés cryptographiques complexes en une adresse utilisable de 42 caractères.

Exemples du monde réel

ScénarioMise en œuvreRésultat
ID de transaction (TXID)Bitcoin hache les données de transaction (SHA-256d) → TXID de 64 caractèresIdentifiant unique ; à rechercher sur n’importe quel explorateur de blocs
Liaison de la chaîne de blocsChaque bloc inclut le hachage SHA-256 du bloc précédentLa modification d'un seul bloc invalide tous les blocs suivants.
Adresse du contrat intelligentAdresse du contrat Ethereum = Keccak-256 de l'adresse du déployeur + nonceAdressage contractuel déterministe et reproductible
L'intégrité du fichierHachage SHA-256 du logiciel téléchargé par rapport au hachage publiéVérifie que le téléchargement n'a pas été altéré.
Stockage de motLe hachage bcrypt/Argon2 et le sel sont stockés à la place du texte clair.Une fuite de base de données ne révèle pas les mots de passe eux-mêmes.

Avantages

AvantageDescription
Intégrité des donnéesToute modification des données d'entrée produit un hachage complètement différent – ​​détection de falsification
EfficacitéSortie de taille fixe quelle que soit la taille de l'entrée – normalise les références de données
Sécurité à sens uniqueImpossible de retrouver les données originales à partir du hachage ; les mots de passe et les clés sont protégés contre toute divulgation.
DéterministeUne même entrée produit toujours le même hachage ; la vérification est instantanée et peu coûteuse.
maillons de chaîneLe hachage cryptographique en chaîne crée l'immuabilité de la blockchain

Inconvénients et risques

DésavantageDescription
obsolescence de la fonction de hachageMD5 et SHA-1 sont vulnérables ; même SHA-256 pourrait un jour être confronté à des menaces quantiques.
Attaques de table arc-en-cielLes tables de hachage précalculées peuvent casser les hachages de mots de passe faibles et non salés.
Pas de chiffrementLe hachage est différent du chiffrement ; les données hachées ne peuvent pas être « déchiffrées » – il s’agit d’un résumé à sens unique.
Risque de collisionThéoriquement possible, mais pratiquement irréalisable avec les fonctions modernes
Vulnérabilité quantiqueLes grands ordinateurs quantiques pourraient potentiellement casser le SHA-256 (dans plusieurs décennies).

Conseils de gestion des risques :

  • Utilisez toujours les technologies modernes fonctions de hachage (SHA-256, SHA-3, Keccak-256) – jamais MD5 ni SHA-1 pour des raisons de sécurité
  • Pour les mots de passe, utilisez des fonctions spécialisées (bcrypt, Argon2, scrypt) avec salage – et non le SHA-256 brut.
  • Vérifiez les téléchargements de logiciels en comparant les sommes de contrôle SHA-256 provenant de sources officielles.
  • Surveillez les normes de cryptographie du NIST pour obtenir des orientations futures sur les fonctions de hachage post-quantiques.

QFP

Qu'est-ce qu'un hachage en termes simples ?

Un hachage est une empreinte numérique de taille fixe pour n'importe quelles données. Si vous entrez « Hello World » dans SHA-256, vous obtiendrez toujours le même résultat de 64 caractères ; mais changez une seule lettre et le résultat sera complètement différent.

Les hachages peuvent-ils être inversés ?

Non. Les fonctions de hachage cryptographiques sont conçues pour être unidirectionnelles : il est impossible, en pratique, de les inverser. C’est pourquoi elles sont utilisées pour l’immuabilité des blockchains et le stockage des mots de passe.

Pourquoi Bitcoin utilise-t-il SHA-256 deux fois (SHA-256d) ?

Double-SHA-256 offre une protection supplémentaire contre certaines attaques par extension de longueur qui pourraient théoriquement affecter les applications utilisant un seul hachage. Satoshi l'a intégré comme couche de sécurité additionnelle.

Qu’est-ce qui rend une blockchain immuable grâce au hachage ?

Chaque bloc contient le hachage du bloc précédent. Toute modification apportée à une transaction historique entraîne la modification du hachage du bloc correspondant, ce qui invalide le bloc suivant (qui fait référence à l'ancien hachage) et interrompt la chaîne.

Les hachages sont-ils uniques ?

En théorie, deux entrées différentes pourraient produire le même hachage (collision). En pratique, pour SHA-256, trouver une collision est informatiquement impossible avec les technologies actuelles et à venir ; c’est plus sûr qu’impossible physiquement.

Actualités et Événements