9

Criei 2 geradores de senhas, e vou direto ao ponto sobre algumas noções sobre segurança e geração de números aleatórios

Erros na programação em geradores de senhas, e como evita-los

Um grande problema que eu vejo em muitos desenvolvedores, especialmente vários projetos que eu vi no Github por aí, é o excesso de confiança em criar geradores de senhas e para manipular RNG, sem estudar minimamente sobre as implicações de como esses números são gerados.

Eles se preocupam em ter uma estetica toda bonitona para o programa ou site, em puxar um monte de API só pra ficar com cara moderno, porém, no fim das contas, é muito frequente o uso de geradores de números pseudoaleatórios fracos, baseados em fórmulas e algorítmos que são matematicamente previsíveis após 2 ou 3 dígitos, como o tal do Math.random que tem em muitas linguagens populares de programação.

Isso é um problema tão grande, que já teve até carteira de criptomoeda roubada por causa disso, com prejuízo de mais de US$ 110 milhões de Dólares, por causa de um gerador de números pseudoaleatórios ridiculamente fraco que está disponível da forma mais conveniente na sua linguagem de programação favorita, ou que foi ensinado pelo teu professor de faculdade.

Como eu evito isso e como você também pode evitar?

Para começo de conversa, você deve entender que existe o CSPRNG (Cryptographically Secure PseudoRandom Rumber Generator) - gerador de números pseudoaleatórios criptografiamente seguro.

Ao invés de serem baseado numa fórmula matemática que só coleta a semente do relógio e gera uma sequência previsível com poucas saídas, o CSPRNG é baseado em coleta de uma série de dados de entropia (como ruídos térmicos, manipulações de entradas e saídas do computadores) para a semente e cálculos criptográficos que dificultam a previsibilidade do próximo número gerado.

Um CSPRNG não necessariamente é um TRNG (True Randon Number Generator) - Gerador de Números Aleatórios Verdadeiro como aqueles abajures de lava da Cloudflare, mas é uma solução matematicamente provada como de eficácia similar ao TRNG para efeitos criptográficos práticos.

A sua linguagem de programação muito provavelmente tem CSPRNG:

Se for o Java por exemplo, você obtem SecureRandom por meio do import java.security.SecureRandom.
Se for Shell Script de Linux por exemplo, você simplesmente usa os dados do dispositivo virtual localizado no "arquivo" /dev/urandom e trata isso para o problema que você quer resolver.
Se for JavaScript, você usa uma função do seu próprio navegador chamada window.crypto.getRandomValues().

Ao invés de usar o Math.random ou algum outro gerador pseudoaleatório fraco, pesquise referências para geradores de números que sejam realmente seguros (CSPRNG ou TRNG) para a sua linguagem de programação favorita, pois certamente existe uma implementação segura pra gerar numeros imprevisíveis.

Minhas implementações de geradores de senhas criados base nestes aprendizados

Eu criei 2 implementações sob licença GPL v3, de código aberto para quem quiser estudar, refutar e melhorar.

Eu tenho uma implementação em JavaScript e uma em Java CLI

A aplicação Java CLI eu fiz com import do java.security.SecureRandom
A aplicação JavaScript eu fiz sem nenhuma dependência que não seja o navegador, escrevendo tudo na unha mesmo e usando a segurança que o navegador já oferece diretamente via window.crypto.getRandomValues().

Sintam-se a vontade para testar e reportar bugs.

Carregando publicação patrocinada...
4

Quem copiar o JS pro Node: window.crypto não existe. Node 19+ tem globalThis.crypto.getRandomValues(). Antes disso, crypto.randomBytes(). /dev/urandom no shell já resolve o caso Linux.

3

Bacana demais meu mano!
Já deixei a estrela no repositório JS ⭐

Um grande problema que eu vejo em muitos desenvolvedores, especialmente vários projetos que eu vi no Github por aí, é o excesso de confiança em criar geradores de senhas e para manipular RNG, sem estudar minimamente sobre as implicações de como esses números são gerados.

Sinceramente, eu não acho esse tópico tão simples, talvez dependendo um pouco do perfil do dev ele entenda os conceitos com mais facilidade ou não.

Eu pessoalmente sempre tive a curiosidade em enteder como o "aleatório" funciona por baixo dos panos na programação, mas esbarrei em dificuldades de entender.

O seu post ficou bem objetivo mesmo, e me deu maior clareza! Obrigado.

3

concordo com o ponto central, e queria acrescentar o outro lado dele: nem todo rng precisa ser seguro, mas todo rng precisa ser honesto sobre o que é.

eu mantenho um app de sorteio — número, dado, cara ou coroa. ele usa o Random() comum do dart, que é pseudoaleatório e previsível pra quem quiser prever. e está certo assim: é entretenimento, ninguém está protegendo carteira com aquilo. o que eu não faço é escrever "verdadeiramente aleatório" ou "criptograficamente seguro" na descrição da loja, porque aí eu estaria vendendo uma garantia que o código não dá.

em dart a separação é a mesma que você mostra no js: Random() é o previsível, Random.secure() puxa do csprng do sistema. no meu caso a decisão que importou não foi qual dos dois usar, foi descrever direito qual deles está ali.

pra gerador de senha, concordo integralmente: ali só o seguro serve.

1

Eu concordo 100%.

Uma aplicação que não seja focada em segurança da informação, não precisa ter PRNG confiável.

A mihna crítica é principalmente à turma que fica usando PRNG vulnerável pra criar "gerador de senhas".

4

faz sentido, e o caso que eu acho mais difícil de classificar fica bem no meio dos dois: sorteio e rifa.

no papel é entretenimento, mas o resultado é disputado. se quem roda o sorteio usa prng previsível e a semente dá pra inferir, dá pra prever ou reproduzir o resultado. o meu app cai exatamente aí: tem sorteio sem repetição, que acaba sendo usado pra rifa e giveaway. entre amigos tanto faz; com prêmio envolvido começa a incomodar.

a regra que eu uso hoje: se o resultado interessa a alguém além de quem apertou o botão, parou de ser entretenimento — e aí vale o secure mesmo sendo "só um sorteio". não tenho certeza de que seja a linha certa.

e sobre o pessoal do gerador de senha, parte do problema é que o caminho errado é o mais curto: Math.random() e Random() aparecem primeiro e têm o nome mais óbvio, enquanto crypto.getRandomValues() e Random.secure() você só usa se já souber que existem.