Combien de temps faut-il pour craquer un mot de passe ?

Chaque page de conseils vous dit de mélanger majuscules, chiffres et symboles. Très peu expliquent pourquoi, ni ce que chaque étape rapporte vraiment. La réponse tient en un petit calcul, et une fois qu’on l’a vu, le bon choix devient évident : la longueur et le hasard comptent bien plus que les substitutions astucieuses.

Cet article fait le calcul avec de vrais chiffres. Les durées ci-dessous sont le temps nécessaire pour essayer tous les mots de passe possibles d’un type donné, aux vitesses que publient les bancs d’essai pour le matériel actuel.

Comment les mots de passe sont vraiment attaqués

Il existe deux situations très différentes. Dans une attaque en ligne, quelqu’un saisit des essais dans un formulaire de connexion. Les sites ralentissent cela, bloquent les comptes et demandent un second facteur : un attaquant obtient peut-être quelques essais par minute. Presque tout mot de passe absent des listes courantes y survit.

Le cas dangereux est l’attaque hors ligne. Quand un site est piraté, l’attaquant emporte une copie de la base des mots de passe. Ceux-ci devraient être stockés sous forme de hachages, des empreintes à sens unique impossibles à inverser : l’attaquant hache donc ses essais sur son propre matériel et compare. Il n’y a ni blocage ni limite de débit, seulement la vitesse de ses cartes graphiques.

Cette vitesse dépend énormément du hachage utilisé par le site. Dans les bancs d’essai publiés, une seule carte graphique haut de gamme actuelle teste bien plus de 100 milliards d’essais par seconde contre un hachage rapide comme MD5 ou NTLM, mais moins de 200 000 par seconde contre bcrypt, volontairement lent. Vous ne pouvez pas voir lequel un site utilise : mieux vaut prévoir le cas rapide.

L’entropie : compter les possibilités

La mesure utile d’un mot de passe est l’entropie, exprimée en bits. C’est le logarithme en base 2 du nombre de mots de passe qui auraient pu sortir de la méthode utilisée. Chaque bit supplémentaire double le nombre d’essais nécessaires à un attaquant.

Pour un mot de passe fait de caractères aléatoires, le calcul est simple : le nombre de caractères possibles à la puissance de la longueur. Les minuscules donnent 26 choix par caractère, donc 8 d’entre elles donnent 26 puissance 8, environ 209 milliards de possibilités, soit 37,6 bits. Les 94 caractères imprimables d’un clavier (majuscules et minuscules, chiffres et 32 symboles) donnent 6,1 billiards de possibilités pour les mêmes 8 caractères, soit 52,4 bits.

Pour une phrase de passe faite de mots aléatoires, on compte les mots au lieu des caractères. La longue liste de mots de l’EFF qu’utilise notre générateur de mots de passe compte 7 776 mots : chaque mot ajoute donc environ 12,9 bits. Quatre mots donnent 51,7 bits, six mots 77,5 bits.

Les chiffres

Voici le temps nécessaire pour essayer tous les mots de passe possibles de chaque type avec une seule carte graphique. En moyenne, un attaquant trouve un mot de passe donné en deux fois moins de temps.

Deux choses ressortent. D’abord, la longueur l’emporte sur la variété : 12 lettres minuscules (56,4 bits) battent 8 caractères de tous types (52,4 bits), et se tapent bien plus facilement sur un téléphone. Ensuite, le passage de « cassable en un jour » à « cassable en une durée de vie de l’univers » se fait en quelques caractères ou deux mots de plus, car les nombres croissent de façon exponentielle.

Pourquoi votre propre mot de passe est plus faible que le tableau

Le tableau suppose que le mot de passe a été choisi au hasard. Ceux que les gens inventent ne le sont pas. Les outils de craquage commencent par des listes de milliards de mots de passe divulgués, puis appliquent des règles qui imitent la façon dont les gens les construisent : un mot, une majuscule au début, une année, un point d’exclamation à la fin, des lettres remplacées par des chiffres ressemblants.

Un mot de passe comme Summer2024! compte 11 caractères de quatre types, ce qui ressemble à 72 bits. En pratique, c’est une saison, une année et un symbole, et une attaque par règles l’essaie dans les premiers milliards d’essais, ce qui prend bien moins d’une seconde contre un hachage rapide. P@ssw0rd123 figure dans toutes les listes. Une longueur faite d’éléments prévisibles ajoute très peu.

C’est aussi pourquoi les jauges de solidité des formulaires d’inscription peuvent tromper. Une jauge qui compte les types de caractères donne la note maximale à Summer2024! et ne note pas mieux quietly-orbit-lantern-pebble-fossil, pourtant bien plus solide.

Ce qui fait un bon mot de passe aujourd’hui

• Laissez un ordinateur le choisir. Des caractères ou des mots aléatoires, venant d’un gestionnaire de mots de passe ou d’un générateur qui utilise la source aléatoire cryptographique de votre navigateur.
• Visez au moins 12 caractères, ou 16 si vous ne le tapez jamais. Un gestionnaire de mots de passe le remplit pour vous : la longueur ne coûte rien.
• Utilisez une phrase de passe là où vous devez la taper. Cinq ou six mots aléatoires sont longs mais faciles à taper et à retenir, ce qui convient à la session d’un ordinateur portable ou au gestionnaire de mots de passe lui-même.
• Ne réutilisez jamais un mot de passe. La plupart des piratages de comptes aujourd’hui ne cassent rien : ils essaient sur un site des mots de passe divulgués par un autre.
• Activez un second facteur pour l’e-mail, la banque et tout ce qui peut réinitialiser d’autres comptes. Un mot de passe volé devient inutile à lui seul.

Les symboles valent toujours la peine quand un site les accepte, car ils augmentent le nombre de choix par caractère. Ils ne remplacent simplement pas la longueur, et ne valent rien quand ils sont là où tout le monde les met.

Comment fonctionne le générateur de ce site

Le générateur de mots de passe de Tooloat tire chaque caractère ou mot de crypto.getRandomValues, le générateur de nombres aléatoires cryptographique du navigateur, et il fonctionne entièrement sur votre appareil : rien de ce que vous générez n’est envoyé. Il affiche l’entropie de la méthode choisie et trois estimations de craquage, d’une attaque en ligne à une grande grappe de machines, pour voir l’effet de chaque réglage avant de copier le résultat.

Pour la plupart des comptes, le réglage par défaut de 20 caractères aléatoires est la bonne réponse. Pour le mot de passe que vous tapez tous les jours, choisissez Phrase de passe et cinq ou six mots.