Aller au contenu
Encyclopédie informatique Édition 2026

Les fonctions de hachage

Partie 3 sur 3

Niveau de lecture :

5Quand une fonction est « cassée »

Une fonction de hachage est dite cassée lorsque des chercheurs trouvent un moyen, plus rapide que la force brute, de produire des collisions ou d’inverser l’empreinte. L’histoire des fonctions de hachage est une course : on en conçoit, on les utilise, on finit par y trouver des faiblesses, et on en change. Ce cycle n’est pas un échec de la cryptographie, mais son fonctionnement normal : c’est parce que ces fonctions sont analysées au grand jour qu’on découvre leurs faiblesses à temps, avant qu’elles ne soient exploitées à grande échelle.

  • MD5, très répandu dans les années 1990 et 2000, est totalement cassé : on sait fabriquer des collisions en quelques secondes. Il ne faut plus jamais l’utiliser pour la sécurité (anecdote). Il reste acceptable comme simple somme de contrôle contre les erreurs accidentelles, rien de plus.
  • SHA-1, son successeur, a tenu plus longtemps, mais une collision réelle a été démontrée en 2017. Il est à son tour proscrit pour tout usage de sécurité.
  • SHA-2, dont la variante la plus connue est SHA-256, est aujourd’hui le standard solide et universellement utilisé.
  • SHA-3, choisi en 2015 au terme d’un concours public, repose sur une construction interne différente de SHA-2 ; il sert d’alternative de secours, au cas où une faiblesse serait un jour découverte dans SHA-2.

La leçon est double. D’abord, on ne conçoit pas sa propre fonction de hachage : on utilise les standards éprouvés et recommandés par les autorités (en France, l’ANSSI, l’Agence nationale de la sécurité des systèmes d’information). Ensuite, les systèmes bien conçus prévoient de pouvoir changer de fonction, car aucune n’est éternelle — c’est ce qu’on appelle l’agilité cryptographique.

Pourquoi ne pas tout simplement garder MD5 là où « ça n’a jamais posé de problème » ? Parce que la sécurité ne se juge pas à l’absence d’incident passé, mais à la difficulté d’une attaque aujourd’hui possible. Une fonction cassée est une porte que l’on sait désormais ouvrir ; qu’elle n’ait pas encore été franchie sur tel système ne prouve rien. C’est aussi pourquoi une migration doit être anticipée : remplacer une fonction de hachage dans un système en service — réhacher tous les mots de passe, réémettre des certificats, mettre à jour des protocoles — prend du temps, et mieux vaut l’entamer avant que la fonction ne soit totalement compromise, comme l’ont appris les organisations qui ont dû abandonner SHA-1 dans l’urgence.

Un mot, enfin, sur une menace future. Les fonctions de hachage actuelles résistent bien aux ordinateurs classiques. Face aux ordinateurs quantiques, elles sont moins menacées que le chiffrement à clé publique, mais leur sécurité effective serait réduite ; la parade est simple et déjà appliquée — utiliser des empreintes plus longues, comme SHA-256 ou au-delà (voir la cryptographie post-quantique). C’est une différence rassurante avec la cryptographie à clé publique, qui devra, elle, être remplacée par de nouveaux algorithmes : pour le hachage, il suffira d’allonger les empreintes.

Comment, concrètement, savoir quelle fonction utiliser ? On ne devine pas : on suit les recommandations des organismes de normalisation, mises à jour à mesure que la recherche progresse. L’ANSSI, en France, et le NIST, aux États-Unis, publient régulièrement des guides qui indiquent les fonctions et les tailles d’empreinte acceptables, et celles qui ne le sont plus. Pour un développeur, la règle est simple : employer une bibliothèque cryptographique reconnue, s’en tenir aux fonctions qu’elle recommande par défaut, et surveiller ces publications. Tenter de « bricoler » sa propre fonction, ou de rafistoler une fonction cassée, est l’une des erreurs les plus courantes et les plus dangereuses en sécurité.

Pour s’exercer

Exercice 7 : la collision volontaire

Pourquoi un attaquant qui saurait fabriquer deux documents différents ayant la même empreinte serait-il dangereux, dans le contexte d’une signature numérique ?

Voir la réponse

Parce qu’une signature numérique porte, en réalité, sur l’empreinte du document. Si l’attaquant prépare deux documents de même empreinte — par exemple un contrat anodin et un contrat frauduleux —, il peut faire signer le document anodin, puis présenter le document frauduleux : la signature, valable pour l’empreinte commune, paraîtra valable pour les deux. C’est exactement ce qui rend MD5 et SHA-1 dangereux : on sait y fabriquer des collisions. Une bonne fonction de hachage rend cette fabrication impossible en pratique, ce qui garantit que signer l’empreinte équivaut bien à signer le document.

6Un aperçu du fonctionnement interne

Pas besoin de savoir construire une fonction de hachage pour l’utiliser, mais en comprendre le principe général aide à saisir d’où viennent ses propriétés. On n’entre ici que dans le principe, jamais dans le détail qui permettrait d’attaquer quoi que ce soit.

L’idée commune à la plupart des fonctions de hachage est de traiter la donnée par morceaux. On découpe l’entrée en blocs de taille fixe, puis on les « digère » l’un après l’autre : une valeur interne, l’état, est mélangée avec le premier bloc, puis le résultat est mélangé avec le deuxième, et ainsi de suite jusqu’au dernier bloc ; l’état final est l’empreinte. À chaque étape, l’opération de mélange combine additions, rotations de bits et opérations logiques, répétées de nombreuses fois (des « tours »). Ce brassage intense est ce qui produit l’effet d’avalanche : un seul bit modifié au départ se propage et contamine, de tour en tour, l’ensemble de l’état.

Cette construction par blocs explique aussi une qualité pratique très utile : on peut hacher un flux de données au fur et à mesure qu’il arrive, sans le charger entièrement en mémoire. C’est ce qui permet de calculer l’empreinte d’un fichier de plusieurs gigaoctets, ou même d’un flux réseau continu, avec une empreinte finale toujours de la même taille. SHA-3, le standard le plus récent, utilise une variante de ce schéma appelée « éponge », qui « absorbe » la donnée puis « essore » l’empreinte, mais l’idée de départ — brasser intensément, bloc après bloc — reste la même.

Un point mérite d’être souligné pour le stockage des mots de passe. Les fonctions dédiées comme Argon2 ajoutent à ce brassage une exigence délibérée en mémoire : elles obligent à occuper une grande quantité de mémoire pour calculer l’empreinte. Pourquoi ? Parce que les attaquants utilisent des cartes graphiques pour tester des milliards de mots de passe en parallèle (voir la carte graphique et le GPU), et que ces cartes disposent de beaucoup de puissance de calcul mais de peu de mémoire par unité. Une fonction gourmande en mémoire les ralentit donc fortement : c’est une défense pensée pour le matériel d’attaque réel.

Sécurité de l’information

Le coin cyber

Cet article explique le hachage pour aider à bien l’utiliser ; décrire une fonction cassée (MD5, SHA-1) sert à prévenir, pas à attaquer.

C.1La brique invisible de la confiance numérique

Le hachage est l’une des briques les plus discrètes et les plus importantes de la sécurité : il est présent chaque fois que vous vous connectez à un site, installez une application, signez un document ou consultez un site en HTTPS, sans que vous ayez à le savoir. Comprendre son principe — un résumé fidèle, à sens unique, sensible à la moindre modification — éclaire du même coup les mots de passe, les signatures, les certificats et bien d’autres mécanismes abordés dans cette rubrique. C’est l’exemple parfait d’une notion technique qui, une fois comprise, rend lisibles quantité d’autres sujets de sécurité.

C.2Idée reçue

« Mon mot de passe est haché, donc il est en sécurité. » Pas forcément. Tout dépend de comment il est haché. Un mot de passe haché avec une fonction rapide (comme un simple SHA-256) et sans sel reste vulnérable au cassage de masse après une fuite. La bonne pratique exige un sel unique et une fonction lente dédiée (bcrypt, scrypt, Argon2). « Haché » ne veut donc pas automatiquement dire « protégé » : la méthode fait toute la différence.

C.3Bonnes pratiques

Développeur

  • SHA-256 ou SHA-3 pour l’intégrité et les signatures ; jamais MD5 ni SHA-1.
  • Mots de passe : bcrypt, scrypt ou Argon2, avec un sel unique par compte.
  • Prévoir de pouvoir changer de fonction (agilité cryptographique).

Utilisateur

  • Vérifier l’empreinte (ou la signature) des logiciels téléchargés quand elle est fournie.
  • Se méfier d’un site qui vous renvoie votre mot de passe en clair : il ne le hache pas.
  • Privilégier les services qui proposent la double authentification.

Référentiels : ANSSI, Guide des mécanismes cryptographiques · NIST, FIPS 180-4 (SHA-2) et FIPS 202 (SHA-3) · OWASP, Password Storage Cheat Sheet.

Références

  1. NIST, FIPS 180-4 : Secure Hash Standard (SHA-2) et FIPS 202 (SHA-3).
  2. ANSSI, Guide des mécanismes cryptographiques : règles et recommandations.
  3. M. Stevens et al., « The first collision for full SHA-1 » (SHAttered), 2017.
  4. OWASP, Password Storage Cheat Sheet (sel, bcrypt, Argon2).
  5. B. Schneier, Cryptographie appliquée, chapitre sur les fonctions de hachage à sens unique.

Voir aussi

Citer cet article

« Les fonctions de hachage », Encyclopédie informatique, révision du 27 octobre 2026.