Les fonctions de hachage
Partie 2 sur 3
3Somme de contrôle contre hachage cryptographique
Il existe des fonctions de « hachage » bien plus simples, les sommes de contrôle (en anglais checksum), comme le CRC utilisé dans les réseaux et les archives. Elles produisent, elles aussi, une courte empreinte, mais dans un but différent : détecter des erreurs accidentelles de transmission ou de stockage (un bit retourné par une rayure, un parasite électrique). Elles sont rapides, mais faciles à tromper volontairement : un attaquant peut modifier un fichier tout en conservant la même somme de contrôle. On en croise d’ailleurs dans la vie courante : le dernier chiffre d’un numéro de carte bancaire ou d’un numéro de sécurité sociale est une somme de contrôle, qui permet de repérer une faute de frappe, pas d’empêcher une fraude.
La différence est capitale. Une somme de contrôle répond à la question « ce fichier a-t-il été abîmé par accident ? » ; une fonction de hachage cryptographique répond à « quelqu’un a-t-il pu modifier ce fichier à mon insu ? ». Dès qu’un adversaire peut être en jeu, seule la seconde convient. Dans la suite, « fonction de hachage » désigne toujours une fonction cryptographique, sauf mention contraire.
Pour bien sentir l’écart, prenons une image. Une somme de contrôle, c’est comme compter le nombre de mots d’une lettre pour vérifier qu’aucune ligne n’a été perdue à la photocopie : utile contre un incident, mais quelqu’un de malveillant peut réécrire la lettre entière en gardant le même nombre de mots. Une fonction de hachage cryptographique, c’est comme disposer d’un résumé si fin et si sensible que changer un seul mot le transforme complètement, et qu’il est impossible de rédiger une autre lettre donnant le même résumé. La première protège contre le hasard, la seconde contre une intention. C’est pourquoi on ne protège jamais un mot de passe ni une signature avec une simple somme de contrôle.
| Somme de contrôle (CRC…) | Hachage cryptographique (SHA-256…) | |
|---|---|---|
| Protège contre | les erreurs accidentelles | les modifications volontaires |
| Résiste à un attaquant | non | oui |
| Vitesse | très rapide | rapide |
| Exemple d’usage | vérifier une archive, un paquet réseau | mots de passe, signatures, certificats |
Pour s’exercer
Exercice 3 : vérifier un téléchargement
Un site propose un logiciel et, à côté, son empreinte SHA-256. Décrivez la manœuvre pour vérifier, et expliquez sa limite si le site lui-même a été piraté.
Voir la réponse
On télécharge le fichier, on calcule son empreinte SHA-256 (avec un outil du système) et on la compare, caractère par caractère, à celle publiée. Si elles coïncident, le fichier est intact. La limite : si un pirate a modifié à la fois le fichier et l’empreinte affichée sur le même site, la comparaison concordera malgré tout. C’est pourquoi la vérification est plus robuste quand l’empreinte est publiée ailleurs (un autre site, un dépôt signé) ou, mieux, quand le fichier est accompagné d’une signature numérique vérifiable avec une clé publique de confiance : on ne se fie plus alors au seul site de téléchargement.
4À quoi ça sert
Les fonctions de hachage sont partout, souvent invisibles (figure 3). Chaque fois que vous vous connectez à un site, installez une application, consultez une page sécurisée ou envoyez un paiement, une fonction de hachage travaille en coulisse. Voici leurs usages les plus importants ; on remarquera qu’ils exploitent, chacun, une propriété différente vue à la section 2.
4.1Stocker les mots de passe
C’est l’usage le plus répandu, et celui qui concerne le plus directement chacun. Un site sérieux ne stocke jamais votre mot de passe, mais son empreinte (voir les mots de passe). À la connexion, il recalcule l’empreinte du mot de passe saisi et la compare à celle qu’il détient. Ainsi, même si sa base de données est volée, les mots de passe n’y figurent pas — c’est toute la raison pour laquelle un service bien conçu est, lui-même, incapable de vous rappeler votre mot de passe oublié : il ne le connaît pas, il ne peut que vous en faire choisir un nouveau. Deux précautions sont indispensables. Le sel (en anglais salt) est une valeur aléatoire, propre à chaque compte, ajoutée au mot de passe avant le hachage : il garantit que deux personnes ayant le même mot de passe ont des empreintes différentes, et il interdit les attaques par tables précalculées (les « tables arc-en-ciel »). Surtout, on n’utilise pas une fonction rapide, mais une fonction lente et coûteuse, conçue exprès pour le stockage de mots de passe : bcrypt, scrypt ou Argon2. Leur lenteur, imperceptible pour une connexion, rend ruineux le cassage hors ligne qui doit répéter le calcul des milliards de fois. C’est un cas où l’on recherche délibérément l’inverse de la performance habituelle : non pas la fonction la plus rapide, mais une fonction réglée pour prendre un temps précis, que l’on peut même augmenter au fil des années à mesure que les machines gagnent en puissance.
4.2Vérifier l’intégrité d’un fichier
Quand un site de téléchargement publie, à côté d’un fichier, son empreinte SHA-256, il vous permet de vérifier que le fichier reçu est bien l’original, intact. Vous calculez l’empreinte du fichier téléchargé et la comparez à celle publiée : si elles coïncident, aucune altération — ni erreur de transmission, ni substitution par un fichier piégé. C’est particulièrement utile pour les logiciels, où un fichier modifié pourrait contenir un logiciel malveillant (voir les logiciels malveillants). Les gestionnaires de paquets des systèmes d’exploitation font cette vérification automatiquement à chaque installation.
La même idée protège les données que l’on conserve. En enregistrant l’empreinte d’un fichier important, on pourra plus tard vérifier qu’il n’a pas été altéré, par une panne de disque comme par une intrusion. Les outils de surveillance de l’intégrité des systèmes, utilisés en entreprise, reposent sur ce principe : ils calculent les empreintes des fichiers sensibles du système, puis alertent si l’une change de façon inattendue — signe possible d’une compromission. L’empreinte sert alors de « sceau » : tant qu’elle correspond, le contenu n’a pas bougé.
4.3Signer, sans tout chiffrer
Une signature numérique prouve l’origine et l’intégrité d’un document (voir la signature électronique). Or signer cryptographiquement un gros fichier serait lent, car la signature utilise la cryptographie à clé publique, plus coûteuse (voir la cryptographie). L’astuce : on ne signe pas le document lui-même, mais son empreinte, courte et de taille fixe. Grâce à l’effet d’avalanche et à l’absence de collision, signer l’empreinte revient à signer le document : la moindre modification changerait l’empreinte et invaliderait la signature. Le destinataire, de son côté, recalcule l’empreinte du document reçu et vérifie qu’elle correspond à celle qui a été signée.
Ce couplage entre hachage et signature est l’un des piliers de la confiance numérique. C’est lui qui est au cœur des certificats électroniques : une autorité de certification signe l’empreinte des informations d’un certificat, ce qui permet à quiconque d’en vérifier l’authenticité (voir les certificats). C’est lui, encore, qui permet au navigateur de s’assurer qu’il parle bien au vrai site lors d’une connexion sécurisée (voir TLS), et qui garantit l’intégrité des mises à jour logicielles signées par leur éditeur. Partout où il faut prouver « ceci vient bien de telle personne et n’a pas été modifié », on retrouve le duo hachage + signature.
4.4Identifier, dédoublonner, chaîner
L’empreinte sert aussi d’identifiant de contenu. Deux fichiers de même empreinte sont (en pratique) identiques : les systèmes de sauvegarde et de stockage s’en servent pour ne pas conserver deux fois la même donnée (dédoublonnage), et les logiciels de gestion de versions comme Git identifient chaque version par l’empreinte de son contenu (voir Git). Ce même principe permet de comparer de grandes quantités de données sans les transférer : il suffit de comparer leurs empreintes.
Enfin, les chaînes de blocs (les blockchains) reposent entièrement sur le hachage : chaque bloc contient l’empreinte du bloc précédent, si bien que modifier un bloc ancien changerait toutes les empreintes suivantes et serait immédiatement détecté. C’est ce qui rend ces registres difficiles à falsifier. On retrouve aussi le hachage dans les arbres de Merkle, une structure qui résume l’empreinte de milliers d’éléments en une seule empreinte « racine » : c’est ainsi qu’un système peut prouver qu’un élément fait partie d’un grand ensemble sans avoir à tout fournir. Dans tous ces cas, l’idée est la même que depuis le début de l’article : l’empreinte est un résumé fidèle et infalsifiable, que l’on peut comparer, publier ou chaîner sans manipuler la donnée elle-même.
4.5Authentifier un message : le HMAC
Une empreinte simple prouve qu’un fichier n’a pas changé, à condition que l’empreinte elle-même soit digne de confiance. Mais si un attaquant peut modifier à la fois le message et son empreinte, la vérification ne vaut plus rien. Pour lier l’empreinte à un secret partagé, on utilise un HMAC (de l’anglais Hash-based Message Authentication Code, « code d’authentification de message fondé sur le hachage »). Le principe : on ne hache pas seulement le message, mais le message combiné à une clé secrète connue de l’émetteur et du destinataire. Seul celui qui connaît la clé peut produire — ou vérifier — le bon code.
Le HMAC garantit ainsi, d’un coup, deux choses : que le message n’a pas été modifié (intégrité), et qu’il vient bien de quelqu’un qui connaît la clé (authenticité). On le retrouve partout où deux parties partagent déjà un secret et veulent échanger des messages vérifiables : dans les protocoles sécurisés comme TLS, dans les interfaces de programmation (API) où il authentifie les requêtes, ou pour signer les jetons de session d’un site web. C’est une illustration de plus de la polyvalence du hachage, combiné cette fois à un secret.
Pour s’exercer
Exercice 4 : pourquoi le sel
Deux utilisateurs choisissent, par hasard, le même mot de passe « Soleil2026 ». Sans sel, leurs empreintes seraient identiques dans la base. En quoi est-ce un problème, et comment le sel le résout-il ?
Voir la réponse
Sans sel, un attaquant qui vole la base voit immédiatement que ces deux comptes ont le même mot de passe, et il peut utiliser des tables d’empreintes précalculées (arc-en-ciel) pour retrouver d’un coup tous les mots de passe courants : une seule table sert pour tous. Le sel, valeur aléatoire propre à chaque compte, est ajouté au mot de passe avant hachage : les deux empreintes deviennent alors différentes, les tables précalculées deviennent inutilisables (il faudrait en refaire une par sel), et l’attaquant est contraint d’attaquer chaque compte séparément.
Exercice 5 : pourquoi une fonction lente
Pour vérifier l’intégrité d’un fichier, on veut une fonction de hachage rapide. Pour stocker un mot de passe, on recommande au contraire une fonction lente (bcrypt, Argon2). N’est-ce pas contradictoire ?
Voir la réponse
Non, car les deux usages n’ont pas le même adversaire. Pour l’intégrité, on hache un gros fichier une fois : la rapidité est un confort, et personne ne gagne à ce que ce soit lent. Pour un mot de passe, l’empreinte est courte et l’entrée tient en quelques caractères ; le danger est qu’un attaquant, après avoir volé la base, essaie des milliards de mots de passe hors ligne. Une fonction délibérément lente multiplie le temps de chaque essai : imperceptible pour l’utilisateur légitime (un seul calcul à la connexion), elle rend le cassage de masse des millions de fois plus coûteux. La lenteur est donc ici une défense, pas un défaut.
Exercice 6 : la chaîne de blocs
Dans une chaîne de blocs, chaque bloc contient l’empreinte du bloc précédent. Expliquez pourquoi cela rend très difficile la falsification d’un bloc ancien.
Voir la réponse
Comme l’empreinte d’un bloc dépend de tout son contenu, y compris de l’empreinte du bloc précédent, modifier un bloc ancien change son empreinte. Or cette empreinte est inscrite dans le bloc suivant, dont l’empreinte change à son tour, et ainsi de suite jusqu’au bout de la chaîne : tous les blocs postérieurs deviennent invalides. Pour que la falsification passe inaperçue, l’attaquant devrait recalculer toute la chaîne à partir du bloc modifié — un effort colossal, d’autant que, dans les systèmes publics, ajouter un bloc est volontairement coûteux et que le reste du réseau conserve la version authentique. L’effet d’avalanche et le chaînage des empreintes transforment ainsi une modification locale en incohérence globale, immédiatement repérable.