Alice & Bob sitúa RSA-2048 al alcance de unos 23.000 cat qubits en una nueva estimación
Un nuevo preprint de Alice & Bob compila el algoritmo de Shor sobre cat qubits y estima que RSA-2048 caería con 22.593 qubits físicos durante 3,14 días.
Esta página fue traducida del inglés. Los nombres de empresas y productos, así como los enlaces a las fuentes, no se han modificado. Leer el original en inglés
Alice & Bob, el desarrollador de ordenadores cuánticos basados en cat qubits con sede en París y Boston, publicó el 29 de octubre una estimación de recursos según la cual una máquina tolerante a fallos construida sobre su arquitectura podría factorizar una clave RSA de 2048 bits con 22.593 qubits físicos en 3,14 días. La empresa presenta el resultado como un nuevo mínimo en los recursos cuánticos totales, medidos como qubits multiplicados por tiempo de ejecución, necesarios para ejecutar el algoritmo de Shor contra el cifrado de clave pública actual. Se trata de una proyección teórica publicada como preprint, no de una demostración en hardware.
Qué se anunció
Las cifras proceden del artículo "Shor's algorithm compiled on cat qubits: 22 593 qubits for RSA-2048 in 3.14 days", publicado en el archivo Cryptology ePrint de la IACR por un equipo de investigadores de Alice & Bob junto con un coautor de Inria y la Universidad de Rennes. Además de RSA-2048, el equipo estima que el problema del logaritmo discreto en curvas elípticas de 256 bits (ECDLP), la base matemática de las firmas que usan Bitcoin y Ethereum, podría resolverse con un máximo de 29.588 qubits físicos en 61,8 minutos. También propone una prueba de referencia más pequeña, FFDLP-512, con unos 6.700 qubits y 21 minutos.
Según el anuncio de la empresa, la cifra para RSA requiere 40 veces menos qubits físicos que la estimación de 2025 de Craig Gidney, de Google Quantum AI, que situaba RSA-2048 en menos de un millón de qubits ruidosos y menos de una semana de ejecución en una máquina con código de superficie.
Los detalles técnicos
En lugar de multiplicar un número de qubits lógicos por una sobrecarga media, los autores compilan las partes más costosas del algoritmo hasta las operaciones de cada qubit físico, con disposiciones del chip y calendarios de ejecución completos. Alice & Bob atribuye el ahorro a tres ingredientes: cat qubits que suprimen los errores de inversión de bit (bit-flip) en el propio hardware, de modo que la corrección de errores solo tiene que ocuparse de las inversiones de fase; los códigos LDPC-cat, que según la empresa reducen a menos de la mitad el número de qubits para RSA-2048 frente a su enfoque anterior con código de repetición (de 49.649 a 22.593); y un sumador rediseñado para cat qubits que funciona a ritmo constante sin esperar a la corrección de errores. En la parte algorítmica, el equipo se apoya en trabajos recientes de Google y de investigadores de Inria.
Las hipótesis importan. El artículo supone un ciclo de corrección de errores de 1 microsegundo, un tiempo de reacción de 10 microsegundos, una probabilidad de error de fase de 5 × 10⁻⁴ y ninguna inversión de bit, lo que equivale a un tiempo de bit-flip de unos 100 años. Si las inversiones de bit se produjeran aproximadamente una vez por hora, haría falta una capa adicional de codificación y la estimación para RSA-2048 subiría a unos 45.000 qubits. El diseño también permite cambiar espacio por tiempo: unos 611.000 qubits reducirían la ejecución de RSA a 1,25 horas, mientras que unos 21.188 qubits la alargarían a 8,08 días.
Por qué importa
Las estimaciones de recursos para el algoritmo de Shor han bajado de forma constante a medida que mejoran la corrección de errores y el diseño de algoritmos, y cada descenso acorta los plazos con los que trabajan los equipos de seguridad. Alice & Bob afirma que espera que el avance del hardware y la reducción de requisitos converjan a principios de la década de 2030, aunque reconoce que quedan importantes retos de ingeniería. Ali El Kaafarani, fundador y CEO de PQShield, afirmó en el comunicado que gobiernos y empresas deberían "desplegar PQC de inmediato en los lugares más críticos".
Qué vigilar
Las cifras principales dependen de cat qubits con tiempos de bit-flip extremadamente largos que todavía no se han demostrado a gran escala, por lo que la prueba clave será el avance del hardware hacia esas hipótesis. También conviene seguir la revisión por pares del preprint y el escrutinio independiente de sus decisiones de compilación. Alice & Bob dice que está informando a actores gubernamentales e industriales e insta a las organizaciones a empezar ya la migración a la criptografía poscuántica, y recuerda que las directrices de Estados Unidos y el Reino Unido fijan 2035 como fecha para completarla.
Fuentes
Los datos de esta página proceden de las fuentes indicadas abajo, recopiladas por 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