Gerador de senhas

Os caracteres são sorteados com `crypto.getRandomValues`, o gerador criptográfico do navegador, alimentado pela reserva de entropia do sistema operacional. A alternativa, `Math.random`, existe em todo navegador e está descartada aqui: o algoritmo é público, o estado interno é pequeno e reconstruir esse estado a partir de algumas saídas é um problema resolvido, com código publicado. Um gerador construído sobre ele produz senhas cujo espaço de chaves real é o tamanho desse estado, por mais longa que a senha pareça.

Olhando, não dá para distinguir. É justamente por isso que vale dizer qual está em uso, e por isso existe neste projeto um teste que falha se `Math.random` aparecer naquele arquivo.

Transformar um byte aleatório em caractere aleatório costuma ser escrito como `byte % tamanho`, e isso é sutilmente errado sempre que 256 não é divisível pelo tamanho do alfabeto. Com vinte e seis letras, os bytes de 0 a 255 cobrem `a` a `v` dez vezes cada e `w` a `z` apenas nove: as primeiras vinte e duas saem cerca de 11% mais vezes.

É um defeito pequeno e é real, e é de longe o mais comum em geradores desse tipo. A correção é descartar os valores dessa cauda curta e sortear de novo, o que custa um laço e menos de dois sorteios por caractere em média. É o que acontece aqui.

A entropia é dada em bits e é o jeito honesto de descrever a força de uma senha: cada bit dobra o número de tentativas necessárias. Vinte caracteres com os quatro conjuntos dão cerca de 130 bits, ou seja, aproximadamente 2^130 possibilidades — um número sem significado físico, que é justamente a ideia.

Isso também torna as trocas visíveis. Tirar os símbolos de uma senha de vinte caracteres custa uns 11 bits. Tirar os caracteres parecidos custa uns 3. Somar quatro caracteres ganha uns 26. É por isso que comprimento vence complexidade sempre: esses quatro caracteres a mais valem mais do que todos os símbolos do teclado, e são mais fáceis de aceitar numa senha que você nunca vai digitar à mão.

Se você marcar dígitos, a senha tem um dígito. Isso não é automático: sortear vinte caracteres de um alfabeto misto deixa uma chance real de não sair nenhum de um dos conjuntos, e o resultado é uma senha que uma política rejeita e que você precisa gerar de novo.

Os caracteres que garantem isso são colocados primeiro e depois tudo é embaralhado, senão toda senha começaria com uma minúscula, depois uma maiúscula, depois um dígito, depois um símbolo — um padrão que tira os primeiros caracteres do problema de quem tenta adivinhar. A garantia custa uma fração de bit, bem abaixo do arredondamento do número mostrado.

Uma senha forte que você reaproveita é uma senha fraca, porque a força dela deixa de importar no instante em que qualquer site que a tenha for invadido. O valor de gerar está em cada conta ter a sua, e isso só funciona se alguma coisa se lembrar delas por você.

Então use um gerenciador de senhas, qualquer um, inclusive o que já vem no seu navegador. O gerador daqui serve para o momento em que você está diante de um formulário; o que o torna útil é o resultado ir parar em algum lugar onde você vai encontrá-lo de novo.