"quantum computers will break all encryption"

criptografiasegurança

O algoritmo de Shor ameaça a matemática de chave pública atual (RSA, curvas elípticas) num computador quântico grande e tolerante a falhas - que ainda não existe. Cifras simétricas e hashes basicamente dobram o tamanho das chaves.

O NIST publicou padrões pós-quânticos em 2024 (FIPS 203, 204, 205) precisamente para a migração acontecer antes de tais máquinas; 'colher agora, decifrar depois' é o risco real do presente.

Um computador quântico suficientemente grande quebraria a criptografia de chave pública que hoje protege troca de chaves e assinaturas digitais, porque o algoritmo de Shor resolve fatoração e logaritmos discretos com eficiência. Isso é genuinamente sério e não é o mesmo que quebrar tudo.

A criptografia simétrica e as funções de hash são afetadas muito menos. O algoritmo de Grover oferece ganho de raiz quadrada contra busca por força bruta, o que reduz pela metade a força efetiva da chave, então o AES-256 se comporta como AES-128 diante de um adversário quântico e segue inteiramente adequado. Dobrar o tamanho de uma chave simétrica restaura a margem; não há resgate equivalente para RSA ou curvas elípticas, que é a assimetria de fato.

O prazo é genuinamente incerto e a urgência não depende dele. Colher agora e decifrar depois significa que tráfego gravado hoje pode ser lido quando existir uma máquina capaz, então tudo que exige décadas de confidencialidade já está exposto. É por isso que o NIST padronizou algoritmos pós-quânticos e por que as implantações os combinam com os clássicos em modo híbrido. A posição honesta não é catástrofe iminente nem problema distante: é uma migração de cauda longa que deve começar pelos dados cujo sigilo precisa sobreviver à incerteza.

Contestado / frequentemente mal contado Uma versão popular desta história é imprecisa - veja a nota acima.

← Todos os verbetes do glossário