Pourquoi les hachages de mots de passe cèdent

Tu le lis régulièrement : « base de données du site X volée, des millions de mots de passe divulgués ». Mais un bon site ne garde pas ton mot de passe — seulement son hash. Et à partir d'un hash, tu ne peux pas recalculer le mot de passe, tu le sais depuis le chapitre précédent. Alors… y a-t-il un problème ? Oui. Et dans ce chapitre, c'est toi qui joues le hacker pour voir pourquoi.

Comment un hash « incassable » se fait quand même casser

Le hacker ne calcule pas à l'envers. Il calcule en avant. Il prend une liste du milliard de mots de passe les plus utilisés — 123456, azerty, bienvenue, les noms de tous les clubs de foot — et calcule le hash de chacun. Ça prend du temps, mais il ne doit le faire qu'une seule fois. Ensuite, il compare les hashs volés à sa liste. Chaque hash qui correspond est un mot de passe cassé. Pas de maths, juste de la patience et un gros disque dur.

Le salt : à chacun son propre problème

Un hash est simplement une fonction, et tu peux l'écrire comme n'importe quelle autre. Appelle ton mot de passe x et le hash y :

y = SHA256(x)

C'est là que se cache le problème. Le même x donne toujours le même y — c'est la première règle du chapitre 2. Tous ceux qui, dans le monde entier, choisissent bienvenue se retrouvent donc dans la base de données avec exactement les mêmes 64 caractères :

Trois fois la même ligne. Le hacker cherche 403bb5c89a7e… une seule fois dans sa table et les a tous les trois d'un coup. Avec dix millions de comptes, ça marche exactement aussi bien.

Ce que le salt y change

Le salt résout ça en collant une seule chose devant le mot de passe :

y = SHA256(salt + x)

Exactement comme tu l'écrirais toi-même. Attention au + : ici il ne veut pas dire additionner, mais mettre bout à bout. Le salt et le mot de passe deviennent un seul long texte, et c'est ça que porte le hash. Un salt a3f9c2e1… avec le mot de passe bienvenue hashe donc le texte a3f9c2e1…bienvenue.

Et voici le point : chaque utilisateur reçoit un salt différent, que le site tire au hasard au moment où tu t'inscris. Même tableau, même mot de passe :

Trois fois le même mot de passe, trois hashs qui n'ont rien à voir entre eux. C'est l'effet d'avalanche du chapitre 2 : l'entrée diffère, donc la sortie diffère complètement. Dans la base de données, on ne peut plus voir qui a le même mot de passe.

Mais le salt est juste à côté

Regarde encore ce tableau. Le salt est dans sa propre colonne, lisible, dans la même base de données qui a été volée. Le hacker l'a donc aussi. Et ça marche quand même — c'est ça qui est malin.

Sa table précalculée contient les hashs de SHA256(x). Ce dont il a besoin, ce sont les hashs de SHA256(a3f9c2e1… + x). Ce sont des nombres complètement différents. Sa table est d'un coup sans valeur : il doit tout recalculer — un milliard de mots de passe × un hash — et il n'a alors que Sam. Pour Noor il repart de zéro, car son salt est différent. Et pour Jules encore une fois.

Voilà ce que fait le salt. Ça ne rend ton mot de passe pas plus solide d'un poil. Ça transforme une grande tâche — casser dix millions de comptes — en dix millions de tâches séparées. Clique dans la démo ci-dessus sur Même mot de passe, avec salt et tu le vois arriver deux fois avec de vrais nombres.

La lenteur : la seule arme qui compte vraiment

SHA-256 est ultra-rapide — une bonne carte graphique calcule des milliards de hashs par seconde. C'est pratique pour les fichiers et catastrophique pour les mots de passe. C'est pourquoi les bons sites utilisent une fonction volontairement lente. Clique sur PBKDF2 dans la démo et observe le temps. Quelques centaines de millisecondes, tu les sens à peine en te connectant. Mais pour le hacker, chaque tentative est multipliée par ce nombre — et il en a des milliards.

Ce que ça signifie pour toi

• La longueur bat l'originalité. velo-bleu-il-pleut-mardi est bien plus fort que P@ss1!, car il ne figure dans aucune liste.
• Jamais le même mot de passe sur deux sites. Si le site le plus faible fuit, les hackers essaient aussitôt ce mot de passe sur ton e-mail et tes jeux.
• Un gestionnaire de mots de passe le retient pour toi. Chaque mot de passe peut alors comporter trente caractères aléatoires — toi, tu n'as besoin d'en connaître qu'un seul.

Pour quand tu construiras toi-même un site plus tard : n'écris jamais ça toi-même. Chaque langage de programmation a une fonction intégrée qui gère bien le salt et la lenteur (en PHP, elle s'appelle password_hash()). Bricoler soi-même un hash et un salt est l'erreur classique du débutant — et la cause de la moitié des fuites dans l'actualité.