Les mathématiques cryptographiques de l'entropie des mots de passe : pourquoi la longueur l'emporte sur la complexité
Pendant des décennies, les politiques informatiques des entreprises ont obligé les employés à créer des mots de passe peu pratiques et mémorisables contenant des combinaisons arbitraires de lettres majuscules, de chiffres et de symboles spéciaux, pour ensuite exiger une rotation obligatoire tous les 90 jours. La cryptographie informatique moderne et les recherches empiriques menées par le National Institute of Standards and Technology (NIST) ont prouvé que ce paradigme est non seulement obsolète, mais qu'il dégrade activement la sécurité des comptes.
Formule d'entropie de l'information de Claude Shannon ($H = L \log_2 N$)
En théorie de l’information, la force fondamentale d’un secret est quantifiée endes morceaux d'entropie($H$), du nom du mathématicien Claude Shannon. L'entropie brute d'une chaîne sélectionnée au hasard est déterminée par la formule :
Équation d'entropie d'information de Shannon
H = L × journal2(N)
OùLreprésente la longueur totale des caractères, etNreprésente la taille du pool de caractères (par exemple, 26 pour les lettres minuscules, 62 pour les caractères alphanumériques, 95 pour les caractères ASCII imprimables).
Parce que le total des combinaisons s'échelonne sur $N^L$,la longueur ($L$) agit comme un exposant, tandis que la taille du pool ($N$) n'est que la base. L'ajout de seulement 4 caractères supplémentaires à un mot de passe élargit l'espace de recherche par force brute de plusieurs ordres de grandeur de plus que le remplacement d'un « a » par un « @ » ou d'un « e » par un « 3 ».
| Modèle de mot de passe | Taille de la piscine (N) | Longueur (L) | Entropie de Shannon | Temps de crack du RTX 4090 |
|---|---|---|---|---|
Tr0ub4dor&3 | 95 symboles | 11 caractères | ≈ 42,4 bits | ≈ 4,2 minutes |
correct-horse-battery-staple | 26 lettres | 28 caractères | ≈ 78,5 bits | ≈ 3 400 ans |
k9#mP$2vL!9xQ@4z | 95 symboles | 16 caractères | ≈ 105,1 bits | ≈ 2,8 billions d'années |
Publication spéciale NIST 800-63B : Normes modernes d'identité numérique
DansNIST SP 800-63B (Directives d'identité numérique : authentification et gestion du cycle de vie), des chercheurs fédéraux en sécurité ont systématiquement démantelé l'ancien dogme des mots de passe d'entreprise :
- Abolition de l'expiration périodique :Forcer les utilisateurs à changer de mot de passe tous les 30 à 90 jours entraîne des changements incrémentiels prévisibles (tels que
Winter2025!devenirSpring2026!). Les mots de passe ne doivent être modifiés que lorsqu'il existe des preuves d'une compromission. - Suppression des règles de composition :Obliger des combinaisons spécifiques de majuscules, minuscules, chiffres et symboles amène les utilisateurs à adopter des modèles structurels prévisibles (par exemple, mettre la première lettre en majuscule et ajouter un point d'exclamation et une année à la fin).
- Vérification de la liste noire (audits d’informations d’identification violées) :Les systèmes doivent filtrer les nouveaux mots de passe par rapport à des listes d'informations d'identification compromises, de termes courants du dictionnaire et de séquences répétitives plutôt que d'appliquer des règles de complexité arbitraires.
L'architecture de phrase secrète de Diceware : la convivialité rencontre la force cryptographique
Inventé à l'origine par Arnold Reinhold en 1995, leDésLa méthode génère des phrases secrètes en lançant des dés physiques à six faces pour sélectionner des mots aléatoires dans un dictionnaire de 7 776 mots (6 ^ 5 $ = 7 776 $).
Parce que chaque mot fournit environ12,9 bits d'entropie($log_2(7776) environ 12,92$), une phrase secrète de 4 mots donne environ52 bits d'entropie pure, et une phrase secrète de 5 mots fournit65 bits. Les humains peuvent mémoriser sans effort une phrase narrative vivante commecrystal-falcon-harbor-orbit, tandis que le cluster de piratage hors ligne d'un attaquant doit épuiser des milliards de combinaisons à travers les permutations de dictionnaires.
Comment les attaquants modernes piratent les hachages : attaques de masques et KDF gourmands en mémoire
Les acteurs malveillants du monde réel utilisent rarement des mots de passe par force brute caractère par caractère via un formulaire de connexion ; les limitations de débit, les pare-feu d'application Web (WAF) et les CAPTCHA arrêtent les attaques en ligne après quelques tentatives. Au lieu de cela,99 % des cas de piratage de mots de passe se produisent hors ligneaprès qu'un attaquant a violé la base de données d'une application et exfiltré les hachages de mots de passe stockés.
Des outils commeHashcatetJean l'éventreurutiliser des clusters massifs de GPU grand public (tels que les NVIDIA GeForce RTX 4090) pour calculer des milliards de hachages candidats par seconde.
Pourquoi la sélection de l'algorithme de hachage dicte la sécurité
Si une application stocke les mots de passe à l’aide de hachages cryptographiques rapides à usage général commeMD5ouSHA-256, un seul RTX 4090 peut calculer sur15 milliards de suppositions par seconde. À l’inverse, les fonctions de dérivation de clé modernes, exigeantes en mémoire, commeArgon2idoucrypternécessitent une RAM dédiée (par exemple, 64 Mo par itération de hachage), limitant la parallélisation du GPU et réduisant les vitesses de craquage de milliards de hachages par seconde à seulement quelques milliers.