Criptografia pós-quântica, ou como um computador quântico operacional destruiria cinco décadas de pesquisa em criptografia

Por cinquenta anos, a criptografia de chave pública baseou-se na suposta dificuldade de problemas como a fatoração de grandes números (RSA) e o cálculo de logaritmos discretos (DHKE, ElGamal). Essas premissas sustentam assinaturas digitais, SSL/TLS, blockchains e provas de conhecimento zero. No entanto, o algoritmo de Shor, executado em um computador quântico tolerante a falhas suficientemente grande, destruiria todas elas em dias ou horas.

Dois artigos publicados no final de março de 2026 mudaram fundamentalmente o cálculo de risco. O Google revelou um circuito quântico drasticamente mais eficiente para logaritmos discretos em curvas elípticas, reduzindo os qubits lógicos necessários para cerca de 1200. No dia seguinte, Oratomic, Caltech e Berkeley demonstraram um caminho escalável para construir esses qubits lógicos. Nenhum artigo é catastrófico isoladamente; mas juntos, representam a convergência entre avanço algorítmico e viabilidade de hardware.

Exploramos o problema da tradução de “qubits lógicos para físicos”, a correção de erros quânticos, e por que o progresso agora ocorre em saltos, não em curvas suaves da Lei de Moore. Em seguida, mapeamos o cenário da criptografia pós-quântica, discutindo os novos algoritmos sendo aprovados pelo NIST. Por fim, analisamos os riscos de apressar essa transição — como mover chaves para fora de hardwares seguros antes que a infraestrutura esteja pronta — e avaliamos cronogramas reais, incluindo o motivo pelo qual o prazo de atualização de 2029 é agressivo e necessário. Devemos atualizar agora, não porque a chegada dos computadores quânticos seja garantida até 2030, mas porque não podemos se dar ao luxo de errar.