Alice & Bob coloca o RSA-2048 ao alcance de cerca de 23 mil cat qubits em nova estimativa
Um novo preprint da Alice & Bob compila o algoritmo de Shor em cat qubits e estima que o RSA-2048 poderia ser quebrado com 22.593 qubits físicos em 3,14 dias.
Esta página foi traduzida do inglês. Os nomes de empresas e produtos e os links das fontes permanecem inalterados. Leia o original em inglês
A Alice & Bob, desenvolvedora de computadores quânticos baseados em cat qubits com sede em Paris e Boston, publicou em 29 de outubro uma estimativa de recursos segundo a qual uma máquina tolerante a falhas construída com sua arquitetura poderia fatorar uma chave RSA de 2048 bits com 22.593 qubits físicos em 3,14 dias. A empresa descreve o resultado como um novo mínimo para os recursos quânticos totais, medidos como qubits multiplicados pelo tempo de execução, necessários para rodar o algoritmo de Shor contra a criptografia de chave pública atual. O trabalho é uma projeção teórica publicada como preprint, não uma demonstração em hardware.
O que foi anunciado
Os números vêm do artigo "Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days", publicado no Cryptology ePrint Archive da IACR por uma equipe de pesquisadores da Alice & Bob com um coautor do Inria e da Universidade de Rennes. Além do RSA-2048, a equipe estima que o problema do logaritmo discreto em curvas elípticas de 256 bits (ECDLP), a matemática por trás das assinaturas usadas pelo Bitcoin e pelo Ethereum, poderia ser resolvido com no máximo 29.588 qubits físicos em 61,8 minutos. O estudo também propõe um benchmark menor, o FFDLP-512, com cerca de 6.700 qubits e 21 minutos.
Segundo o anúncio da empresa, o número para o RSA usa 40 vezes menos qubits físicos do que a estimativa de 2025 de Craig Gidney, do Google Quantum AI, que situava o RSA-2048 abaixo de um milhão de qubits ruidosos e menos de uma semana de execução em uma máquina com código de superfície.
Os detalhes técnicos
Em vez de multiplicar uma contagem de qubits lógicos por uma sobrecarga média, os autores compilam as partes mais caras do algoritmo até as operações de cada qubit físico, produzindo layouts de chip e cronogramas. A Alice & Bob atribui a economia a três ingredientes: cat qubits que suprimem erros de inversão de bit (bit-flip) no próprio hardware, de modo que a correção de erros só precisa lidar com inversões de fase; os códigos LDPC-cat, que segundo a empresa reduzem para menos da metade a contagem de qubits do RSA-2048 em comparação com sua abordagem anterior com código de repetição (de 49.649 para 22.593); e um somador reconstruído para cat qubits, que funciona em ritmo constante sem esperar pela correção de erros. No lado algorítmico, a equipe se baseia em trabalhos recentes do Google e de pesquisadores do Inria.
As premissas importam. O artigo supõe um ciclo de correção de erros de 1 microssegundo, um tempo de reação de 10 microssegundos, uma probabilidade de erro de fase de 5 × 10⁻⁴ e nenhuma inversão de bit, o que corresponde a um tempo de bit-flip de cerca de 100 anos. Se as inversões de bit ocorrerem aproximadamente uma vez por hora, é necessária uma camada extra de codificação e a estimativa para o RSA-2048 sobe para cerca de 45.000 qubits. O projeto também permite trocar espaço por tempo: cerca de 611.000 qubits reduziriam a execução do RSA para 1,25 hora, enquanto cerca de 21.188 qubits a estenderiam para 8,08 dias.
Por que importa
As estimativas de recursos para o algoritmo de Shor vêm caindo de forma contínua à medida que a correção de erros e o projeto de algoritmos avançam, e cada queda encurta o horizonte com que as equipes de segurança trabalham. A Alice & Bob diz esperar que o avanço do hardware e a redução dos requisitos convirjam no início da década de 2030, embora reconheça desafios de engenharia substanciais. Ali El Kaafarani, fundador e CEO da PQShield, afirmou no comunicado que governos e empresas devem "implantar PQC imediatamente nos pontos mais críticos".
O que observar
Os números principais dependem de cat qubits com tempos de bit-flip extremamente longos, que ainda não foram demonstrados em escala, então o teste decisivo será o progresso do hardware rumo a essas premissas. Também vale acompanhar a revisão por pares do preprint e o escrutínio independente de suas escolhas de compilação. A Alice & Bob diz que está informando governos e indústria e recomenda que as organizações comecem já a migração para a criptografia pós-quântica, lembrando que as diretrizes dos Estados Unidos e do Reino Unido preveem sua conclusão até 2035.
Fontes
Os fatos desta página vêm das fontes abaixo, reunidas pela DesignQuantum.
- Alice & Bob Sets Record Low for Quantum Resources Required to Break Internet Encryption (Alice & Bob press release) alice-bob.com
- Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days (IACR ePrint 2026/2665) eprint.iacr.org
- How to factor 2048 bit RSA integers with less than a million noisy qubits (Gidney, arXiv 2505.15917) arxiv.org
- LDPC-cat codes for low-overhead quantum computing in 2D (arXiv 2401.09541) arxiv.org
- Reducing the Number of Qubits in Quantum Discrete Logarithms on Elliptic Curves (IACR ePrint 2026/280) eprint.iacr.org
- Alice & Bob Estimates 22,593 Qubits to Break RSA-2048 (The Quantum Insider) thequantuminsider.com