Quanto Tempo Demora a Quebrar uma Palavra-passe de 16 Caracteres?
Uma palavra-passe verdadeiramente aleatória de 16 caracteres a partir do conjunto completo de 95 caracteres ASCII imprimíveis tem cerca de 105 bits de entropia. Quebrá-la por força bruta offline a mil milhões de tentativas por segundo demoraria muito mais do que a idade do universo — e mesmo um atacante quântico, que apenas obtém a aceleração de raiz quadrada do algoritmo de Grover, ainda enfrenta uma pesquisa de ~52 bits. A palavra aleatória faz todo o trabalho.
Os números por detrás dos “16 caracteres”
O tempo de quebra depende do tamanho do conjunto de caracteres e, sobretudo, de a palavra-passe ser genuinamente aleatória ou uma frase memorável que o modelo de um atacante consiga prever.
| Conjunto de caracteres | Tamanho do conjunto | Entropia de 16 caracteres | Força bruta clássica @ 1e9/s | Após Grover (√, à mesma taxa de 1e9/s) |
|---|---|---|---|---|
| Apenas minúsculas | 26 | ~75 bits | ~10^6 séculos | ~minutos |
| Minúsculas + maiúsculas + dígitos | 62 | ~95 bits | ~10^9 séculos | ~dias |
| ASCII imprimível completo | 95 | ~105 bits | ~10^12 séculos | ~semanas–meses |
Os valores são de ordem de grandeza. A coluna de Grover aplica a aceleração √ à mesma taxa hipotética de 1e9/s: tempo ≈ 2^(bits/2) ÷ 1e9. Para 105 bits, isso é 2^52,5 ÷ 1e9 ≈ 74 dias; para 95 bits, 2^47,5 ÷ 1e9 ≈ 2,3 dias; para 75 bits, 2^37,5 ÷ 1e9 ≈ 3 minutos.
Note que a coluna de Grover nunca chega a “instantâneo” — mas também não é o retrato do mundo real. Reduzir 105 bits para metade deixa ~52 bits de trabalho efetivo — fraco pelos padrões modernos de chaves e, como a tabela mostra, se um computador quântico pudesse executar o oráculo de Grover a uma taxa clássica de mil milhões de iterações por segundo, até 16 caracteres aleatórios cairiam em semanas. Não pode. As velocidades reais de porta/relógio quânticas, mais a enorme sobrecarga de correção de erros por operação lógica, tornam cada iteração de Grover muitíssimo mais lenta do que uma tentativa numa GPU. Essa lentidão prática — e não a matemática da aceleração √ — é o que realmente mantém segura uma palavra-passe longa e aleatória.
O senão: é a entropia, não o comprimento, que o protege
Dezasseis caracteres de Summer2026!!!!!! não são 105 bits. Os estimadores de palavras-passe como o zxcvbn — o motor por detrás do nosso verificador — contam as tentativas que um atacante realmente faz, modelando palavras de dicionário, datas, sequências de teclado e preenchimentos. Uma palavra-passe longa mas previsível pode reduzir-se a uma pesquisa de 30 bits que cai em segundos.
Para obter entropia real:
- Use um gerador, não a sua imaginação. Os humanos são péssimas fontes de aleatoriedade.
- Prefira o comprimento a símbolos exóticos uma vez que seja aleatório — cada caractere extra supera um alfabeto mais sofisticado.
- Nunca a reutilize. Verifique a exposição em Have I Been Pwned; uma palavra-passe comprometida tem efetivamente entropia zero.
Onde a computação quântica se encaixa
A ameaça quântica a uma palavra-passe robusta e aleatória de 16 caracteres é real, mas modesta: o algoritmo de Grover reduz o expoente para metade, não o elimina. O mecanismo é abordado em O Algoritmo de Grover vs a Sua Palavra-passe. Se deixar um gestor de palavras-passe gerar e armazenar estas cadeias, obtém entropia total de forma gratuita.