Como é que os computadores quânticos decifram palavras-passe?
Os computadores quânticos aceleram a força bruta de palavras-passe com o algoritmo de Grover, que pesquisa um espaço não estruturado em aproximadamente a raiz quadrada das tentativas clássicas. Trata-se de uma aceleração quadrática: reduz para cerca de metade a força efetiva em bits de uma palavra-passe, pelo que um espaço de 128 bits desce para cerca de 264 de trabalho quântico. Não decifra palavras-passe instantaneamente.
Esta aceleração pela raiz quadrada é muito diferente da quebra exponencial que o algoritmo de Shor representa para a criptografia de chave pública RSA e de curvas elípticas. O Shor visa a matemática por trás da troca de chaves e das assinaturas, não a pesquisa por força bruta de uma palavra-passe. Para a força da palavra-passe, aplica-se apenas a modesta aceleração de Grover.
O que significa realmente "quântica-segura" para uma palavra-passe?
Uma palavra-passe quântica-segura tem simplesmente comprimento e entropia suficientes para que, mesmo com a aceleração pela raiz quadrada de Grover, o trabalho de força bruta continue inviável. Reduzir a força efetiva a metade só importa se a sua força inicial fosse marginal, pelo que a defesa é simples: utilize palavras-passe mais longas e totalmente aleatórias. A lista de verificação de 16+ caracteres da ferramenta reflete exatamente esta margem.
Note que a criptografia pós-quântica padronizada pelo NIST (como o ML-KEM / FIPS 203 e o ML-DSA / FIPS 204) protege a troca de chaves e as assinaturas digitais contra ataques quânticos. Trata-se de um tema relacionado mas distinto da força da palavra-passe, que depende do comprimento e da aleatoriedade, e não da cifra que protege uma chave.
Como estimamos os tempos para decifrar
Medimos a força da palavra-passe com o zxcvbn, que estima o número de tentativas que um atacante necessita com base em padrões reais de palavras-passe. Modelamos depois um atacante clássico a cerca de mil milhões (109) de tentativas por segundo. Para a estimativa quântica aplicamos a aceleração pela raiz quadrada de Grover a essa contagem de tentativas e assumimos aproximadamente um milhão (106) de operações quânticas por segundo.
| Comprimento | Clássico (~109/s) | Quântico, Grover (~106/s) |
|---|---|---|
| 8 carac. | ~ horas | ~ segundos |
| 12 carac. | ~ milhares de anos | ~ dias |
| 16 carac. | ~ 1015 anos | ~ milhões de anos |
| 20 carac. | ~ 1023 anos | ~ 1010 anos |
Mesmo com uma aceleração quântica pela raiz quadrada, uma palavra-passe aleatória de 16+ caracteres permanece confortavelmente fora de alcance. As palavras-passe mais fracas do mundo real não são decifradas por matemática quântica, mas sim por aparecerem em listas de violações de dados como o Have I Been Pwned.
Perguntas frequentes
Um computador quântico consegue decifrar qualquer palavra-passe instantaneamente?
Não. Os computadores quânticos não decifram palavras-passe instantaneamente. A ferramenta relevante, o algoritmo de Grover, apenas oferece uma aceleração quadrática (pela raiz quadrada) sobre a força bruta, reduzindo para cerca de metade a força efetiva em bits de uma palavra-passe. Uma palavra-passe longa e aleatória continua a exigir uma quantidade de trabalho inviável para adivinhar.
Uma palavra-passe de 16 caracteres é quântica-segura?
Uma palavra-passe de 16 caracteres escolhida aleatoriamente a partir de um conjunto completo de caracteres tem entropia suficiente para que, mesmo depois de reduzir a metade a força efetiva através de uma aceleração quadrática, o trabalho restante continue impraticável. É por isso que esta ferramenta trata 16+ caracteres aleatórios como um limiar sensato de resistência quântica para palavras-passe.
Os gestores de palavras-passe ajudam contra ataques quânticos?
Sim. Os gestores de palavras-passe permitem-lhe utilizar palavras-passe longas, únicas e totalmente aleatórias para cada conta sem as memorizar. A entropia elevada e o comprimento são a verdadeira defesa contra uma aceleração quadrática de Grover, pelo que um gestor é um dos passos práticos mais eficazes que pode dar hoje.
O que é o algoritmo de Grover?
O algoritmo de Grover é um método de pesquisa quântica que encontra um item num espaço não estruturado em aproximadamente a raiz quadrada do número de tentativas clássicas. Para a força bruta de palavras-passe, isto significa cerca de uma aceleração pela raiz quadrada, reduzindo a metade a força efetiva em bits em vez de decifrar palavras-passe por completo.
Devo preocupar-me hoje com ataques quânticos?
Para as palavras-passe, não com urgência. Nenhum computador quântico consegue hoje decifrar por força bruta uma palavra-passe forte, e o Grover apenas oferece uma aceleração pela raiz quadrada. A maior preocupação a curto prazo são as palavras-passe reutilizadas ou comprometidas. Utilizar agora palavras-passe longas e únicas mantém-no seguro tanto contra ataques clássicos como contra os ataques quânticos previsíveis.
Esta ferramenta guarda a minha palavra-passe?
Não. A avaliação da força e a estimativa do tempo para decifrar são executadas inteiramente no seu navegador, e a sua palavra-passe nunca é enviada para um servidor em texto simples. A verificação de violações de dados utiliza um modelo de k-anonimato que preserva a privacidade e que apenas transmite um prefixo de hash curto e parcial.
Última atualização: junho de 2026