Fonctions de hachage et SHA-256

Curiosité

1. Pourquoi changer un seul caractère dans un fichier modifie-t-il la moitié de son hash ?
2. Si une infinité d’entrées possibles se partagent un ensemble fini de sorties, pourquoi est-il malgré tout irréalisable d’en trouver deux qui entrent en collision ?
3. Qu’est-ce qui a rendu SHA-256 sûr alors que son prédécesseur, SHA-1, avait été compromis ?

Explorer

1. Une fonction de hachage cryptographique transforme des données de longueur arbitraire en un digest de taille fixe. Elle est déterministe : la même entrée produit toujours exactement la même sortie. Elle est rapide à calculer, mais impossible à inverser en pratique. Cette propriété à sens unique définit la résistance à la préimage. Si un attaquant ne dispose que du hash, il ne peut pas en déduire le message d’origine. Cette irréversibilité sécurise les vérifications d’intégrité et les preuves d’identité au sein des systèmes distribués.
2. SHA-256 produit une sortie de 256 bits, quelle que soit la taille de l’entrée. Que l’entrée soit un seul octet ou un fichier d’un gigaoctet, le digest fait toujours exactement 32 octets. Cette longueur fixe permet un stockage et une comparaison homogènes. La fonction traite les données par blocs de 512 bits, au fil de 64 tours d’opérations logiques. Sa conception suit la construction de Merkle–Damgård, qui enchaîne une fonction de compression d’un bloc à l’autre ; c’est le brassage opéré par cette fonction de compression qui rend la sortie méconnaissable.
3. L’effet avalanche est une caractéristique essentielle : inverser un seul bit de l’entrée modifie environ la moitié des bits du hash de sortie. Cette sensibilité garantit que la moindre corruption ou altération des données produit un digest complètement différent. Les fonctions de hachage sont donc idéales pour vérifier l’intégrité des fichiers et détecter les modifications. Toute modification, aussi subtile soit-elle, rompt la correspondance entre le hash attendu et le hash calculé.
4. La résistance aux collisions est la propriété la plus exigeante. Trouver deux entrées distinctes qui produisent le même hash nécessite environ 2^128 opérations, en raison de la borne du paradoxe des anniversaires. Pour SHA-256, ce coût de calcul rend les attaques par force brute irréalisables avec le matériel actuel. À l’inverse, SHA-1 a subi une attaque par collision pratique, démontrée en 2017 par des chercheurs de Google et du CWI et connue sous le nom de SHAttered. Cette vulnérabilité a imposé l’abandon de SHA-1 pour les applications critiques en matière de sécurité.
5. Bitcoin applique SHA-256 deux fois, une pratique appelée double hachage. Les en-têtes de bloc et les identifiants de transaction sont hachés avec SHA-256, puis le résultat est de nouveau haché avec SHA-256. Satoshi n’a jamais expliqué ce choix ; une explication courante est la protection contre les attaques par extension de longueur, une faiblesse connue des fonctions de hachage de type Merkle–Damgård comme SHA-256. Chaque hash de bloc et chaque identifiant de transaction de la chaîne est le résultat de ce double passage.
6. Ouvrez n’importe quel terminal ou outil en ligne et calculez le hash SHA-256 de la chaîne 'MSTR Cat'. Calculez ensuite le hash de 'MSTR cat', en ne changeant que la casse d’une seule lettre. Comparez les deux sorties hexadécimales de 64 caractères. Elles seront entièrement différentes, sans aucun motif reconnaissable en commun. Cette divergence immédiate montre l’effet avalanche en action : la modification d’un seul bit bouleverse tout le digest, ce qui confirme que la fonction traite ses entrées avec une extrême sensibilité.

Faits clés

Exercice neuf, six, trois, un

Vérification des faits

Les dates, les chiffres et les affirmations ont été vérifiés à l’aide des sources publiées listées ci-dessous.

• NIST, FIPS 180-4: Secure Hash Standard (2015)
• A. M. Antonopoulos & D. A. Harding, Mastering Bitcoin, 3rd ed. (2023)
• D. Stevens et al., 'The first collision for full SHA-1' (2017)