Générateur de mot de passe

Les caractères sont tirés avec `crypto.getRandomValues`, le générateur cryptographique du navigateur, alimenté par la réserve d’entropie du système. L’autre possibilité, `Math.random`, existe partout et est écartée ici : son algorithme est public, son état interne est petit, et reconstituer cet état à partir de quelques sorties est un problème résolu, avec du code publié. Un générateur bâti dessus produit des mots de passe dont l’espace de clés réel est la taille de cet état, quelle que soit leur longueur apparente.

On ne peut pas les distinguer à l’œil. C’est exactement pour cela qu’il vaut la peine de dire lequel est utilisé, et qu’un test de ce projet échoue si `Math.random` apparaît dans ce fichier.

Transformer un octet aléatoire en caractère aléatoire s’écrit d’ordinaire `octet % taille`, et c’est subtilement faux dès que 256 n’est pas divisible par la taille de l’alphabet. Avec vingt-six lettres, les octets 0 à 255 couvrent `a` à `v` dix fois chacune et `w` à `z` neuf fois seulement : les vingt-deux premières sortent environ 11 % plus souvent.

Le défaut est petit et bien réel, et c’est de loin le plus répandu dans ce genre de générateur. Le remède consiste à jeter les valeurs de cette courte queue et à retirer, ce qui coûte une boucle et moins de deux tirages par caractère en moyenne. C’est ce qui se passe ici.

L’entropie s’exprime en bits, et c’est la façon honnête de décrire la solidité d’un mot de passe : chaque bit double le nombre d’essais nécessaires. Vingt caractères tirés des quatre jeux font environ 130 bits, soit à peu près 2^130 possibilités — un nombre sans signification physique, ce qui est bien l’idée.

Cela rend aussi les arbitrages visibles. Retirer les symboles d’un mot de passe de vingt caractères coûte environ 11 bits. Retirer les caractères ambigus en coûte environ 3. Ajouter quatre caractères en rapporte environ 26. C’est pourquoi la longueur l’emporte toujours sur la complexité : ces quatre caractères valent plus que tous les symboles du clavier, et ils se supportent mieux sur un mot de passe que vous ne taperez jamais à la main.

Si vous cochez les chiffres, le mot de passe contient un chiffre. Ce n’est pas automatique : tirer vingt caractères au hasard dans un alphabet mélangé laisse une vraie chance de n’en obtenir aucun de l’un des jeux, et le résultat est un mot de passe qu’une politique refuse et qu’il faut regénérer.

Les caractères qui le garantissent sont placés d’abord, puis l’ensemble est mélangé : sans quoi tout mot de passe commencerait par une minuscule, puis une majuscule, puis un chiffre, puis un symbole — un motif qui retire les premiers caractères au problème de celui qui devine. La garantie coûte une fraction de bit, bien en deçà de l’arrondi affiché.

Un mot de passe solide que vous réutilisez est un mot de passe faible, car sa solidité cesse de compter dès qu’un des sites qui le détiennent est compromis. L’intérêt d’en générer est que chaque compte ait le sien, et cela ne marche que si quelque chose les retient pour vous.

Utilisez donc un gestionnaire de mots de passe, n’importe lequel, y compris celui intégré à votre navigateur. Le générateur d’ici sert au moment où vous êtes devant un formulaire ; ce qui lui donne sa valeur, c’est que le résultat aille quelque part où vous le retrouverez.