Les fonctions de hachage
Comment vérifier qu’un fichier téléchargé n’a pas été altéré, stocker un mot de passe sans jamais le conserver, ou prouver qu’un document n’a pas changé d’une virgule ? La réponse tient dans une même brique, discrète mais omniprésente : la fonction de hachage. Elle transforme n’importe quelle donnée en une courte empreinte de taille fixe, reproductible et, quand elle est bien conçue, impossible à inverser. Cet article explique ce qu’est une empreinte, les propriétés qui font une bonne fonction de hachage, la différence avec une simple somme de contrôle, ses nombreux usages — mots de passe, intégrité, signatures, chaînes de blocs — et pourquoi certaines fonctions autrefois courantes, comme MD5, sont aujourd’hui à proscrire.
- Rubrique
- Sécurité informatique
- Niveau
- Intermédiaire
- Lecture
- 21 min (essentiel)
23 min (complet) - Révision
- 27 octobre 2026
En bref
- Une fonction de hachage transforme une donnée de n’importe quelle taille en une empreinte courte et de taille fixe.
- Elle est à sens unique : on calcule l’empreinte facilement, mais on ne peut pas remonter à la donnée d’origine.
- La moindre modification de l’entrée change toute l’empreinte (effet d’avalanche), ce qui permet de détecter toute altération.
- Elle sert partout : stocker les mots de passe (hachés et salés), vérifier l’intégrité des fichiers, signer des documents, bâtir les chaînes de blocs.
- Les vieilles fonctions (MD5, SHA-1) sont cassées ; on utilise aujourd’hui SHA-256, SHA-3, et pour les mots de passe bcrypt, scrypt ou Argon2.
1Qu’est-ce qu’une fonction de hachage ?
Une fonction de hachage est un procédé de calcul qui prend en entrée une donnée de taille quelconque — un mot, un fichier, un disque entier — et produit en sortie une empreinte de taille fixe : une suite de caractères toujours de la même longueur, quel que soit le volume de départ. On appelle aussi cette empreinte un condensé, ou, en anglais, un hash ou un digest. Par exemple, la fonction SHA-256 produit toujours une empreinte de 256 bits, soit 64 caractères hexadécimaux, que vous lui donniez une lettre ou un film de plusieurs gigaoctets (figure 1).
Le hachage n’est pas du chiffrement, et c’est une confusion fréquente. Le chiffrement est réversible : avec la bonne clé, on retrouve le message d’origine (voir la cryptographie). Le hachage, lui, est à sens unique : il n’existe aucune « clé » pour revenir en arrière, car l’opération perd de l’information (on ne peut pas faire tenir un disque entier dans 64 caractères). L’empreinte n’est pas une version compressée que l’on pourrait décompresser : c’est un résumé qui identifie la donnée sans la contenir. On ne « déchiffre » jamais une empreinte ; on ne peut que recalculer l’empreinte d’une donnée et comparer les deux. C’est d’ailleurs pour cette raison qu’un service qui prétend vous renvoyer votre mot de passe « déhaché » soit se trompe de vocabulaire, soit, plus inquiétant, ne le hache pas du tout.
Une autre image utile : l’empreinte joue, pour une donnée numérique, le rôle d’une empreinte digitale pour une personne. Elle l’identifie de façon quasi certaine et tient dans très peu de place, mais on ne peut pas reconstruire la personne à partir de son empreinte. C’est précisément cette combinaison — identifier fidèlement sans révéler l’original — qui rend les fonctions de hachage si utiles.
Pourquoi, alors, l’empreinte ne peut-elle pas être « décompressée » ? Parce qu’elle a toujours la même taille, que l’on hache une lettre ou une bibliothèque entière. Si l’on pouvait retrouver n’importe quelle donnée à partir de ses 256 bits d’empreinte, on aurait inventé un moyen de faire tenir un disque dur dans 64 caractères, ce qui est mathématiquement impossible. Beaucoup d’entrées différentes aboutissent donc forcément à la même empreinte ; simplement, une bonne fonction fait en sorte qu’on ne puisse pas les retrouver ni en fabriquer à volonté. L’empreinte n’identifie pas une donnée parce qu’elle la contiendrait, mais parce qu’il est, en pratique, impossible d’en trouver une autre qui donne la même.
Dernière précision de vocabulaire. Le verbe « hacher » et le mot « hachage » viennent de l’anglais hash, qui évoque le fait de « hacher menu » : la fonction brasse et mélange la donnée au point de la rendre méconnaissable. On parle indifféremment d’empreinte, de condensé, de haché, ou de hash. Et l’on dit qu’une fonction est cryptographique lorsqu’elle est conçue pour résister à un adversaire, par opposition aux fonctions de hachage internes utilisées, par exemple, pour organiser des données en mémoire, qui n’ont pas cette exigence.
Pour s’exercer
Exercice 1 : hachage ou chiffrement ?
Pour chaque besoin, dites s’il faut du hachage ou du chiffrement : (a) stocker les mots de passe des utilisateurs d’un site ; (b) envoyer un document confidentiel qu’il faut pouvoir relire ; (c) vérifier qu’un logiciel téléchargé n’a pas été modifié.
Voir la réponse
(a) Du hachage : on ne veut jamais pouvoir retrouver le mot de passe, seulement vérifier une proposition ; l’irréversibilité est ici une qualité. (b) Du chiffrement : le destinataire doit pouvoir retrouver le document, donc l’opération doit être réversible avec la bonne clé. (c) Du hachage : on compare l’empreinte du fichier reçu à l’empreinte publiée ; on ne cherche pas à cacher le logiciel, mais à détecter toute modification.
2Les propriétés d’une bonne fonction
Toutes les fonctions de hachage ne se valent pas. Une fonction de hachage cryptographique, celle qu’exige la sécurité, doit réunir plusieurs propriétés (figure 2).
- Déterministe et rapide. La même entrée doit toujours donner la même empreinte — sans quoi on ne pourrait rien comparer — et le calcul doit être efficace.
- À sens unique (résistance à la préimage). Connaissant une empreinte, il doit être impossible, en pratique, de retrouver une entrée qui la produit. C’est ce qui permet de publier une empreinte sans révéler la donnée.
- Sans collision trouvable. Une collision, c’est deux entrées différentes ayant la même empreinte. Comme les entrées sont infiniment plus nombreuses que les empreintes possibles, des collisions existent forcément en théorie ; la propriété exige qu’on ne puisse pas, en pratique, en fabriquer. Si un attaquant savait produire deux documents de même empreinte, il pourrait faire signer l’un et substituer l’autre.
- Effet d’avalanche. Changer un seul bit de l’entrée doit bouleverser toute l’empreinte, de façon imprévisible. Ainsi, « bonjour » et « bonjour. » donnent des empreintes sans aucun rapport apparent, et l’on ne peut rien déduire de la ressemblance de deux entrées.
Pourquoi ces propriétés sont-elles si difficiles à obtenir ? Parce qu’il faut que la fonction se comporte comme un brassage parfaitement imprévisible, tout en restant un calcul déterministe. Concevoir de telles fonctions et prouver leur solidité est un domaine entier de la cryptographie ; c’est pourquoi on n’invente pas sa propre fonction de hachage, on utilise celles qui ont résisté à des années d’analyse publique. Cette exigence d’examen public est fondamentale : une fonction n’est jugée solide qu’après avoir été scrutée, attaquée et éprouvée par toute la communauté des cryptographes. Une fonction « secrète » dont on ne pourrait pas étudier le fonctionnement n’inspire aucune confiance, car on n’aurait aucun moyen de savoir si elle recèle une faiblesse.
2.1La taille de l’empreinte compte
La longueur de l’empreinte, exprimée en bits, détermine combien d’empreintes différentes la fonction peut produire — et donc sa résistance. Avec 256 bits, le nombre d’empreintes possibles est un nombre à 77 chiffres : essayer de les parcourir toutes pour en retrouver une est hors de portée, et le restera. C’est pourquoi on parle de SHA-256, SHA-512 : le nombre indique la taille de l’empreinte.
Mais il y a une subtilité, qui explique pourquoi on prend de la marge. Trouver une entrée correspondant à une empreinte donnée (une préimage) demande, en gros, autant d’essais que la taille de l’empreinte le permet. En revanche, trouver deux entrées quelconques ayant la même empreinte (une collision) est bien plus facile, à cause d’un phénomène mathématique appelé paradoxe des anniversaires (voir anecdote) : il faut environ la racine carrée de ce nombre d’essais. Concrètement, une empreinte de 256 bits offre environ 128 bits de résistance aux collisions — ce qui reste énorme, mais explique pourquoi on choisit des empreintes larges plutôt que juste « assez longues ». Une empreinte trop courte, comme les 128 bits de MD5, est précisément ce qui a rendu les collisions réalisables.
Pour s’exercer
Exercice 2 : l’effet d’avalanche
L’empreinte SHA-256 de « chat » n’a aucun rapport visible avec celle de « chats » ni avec celle de « Chat ». Pourquoi cette propriété est-elle utile pour vérifier l’intégrité d’un contrat de mille pages ?
Voir la réponse
Parce qu’elle garantit que la moindre altération du contrat — une virgule déplacée, un zéro ajouté à un montant, un mot changé — produira une empreinte totalement différente de l’originale. Il suffit donc de comparer deux empreintes de 64 caractères pour savoir si deux versions d’un document de mille pages sont rigoureusement identiques. Sans l’effet d’avalanche, une petite modification pourrait passer inaperçue dans l’empreinte.