Osegi
Seguridad·2 min de lectura

RSA-2048: Alice & Bob calcula que bastarían 22.593 cúbits para romperlo

La empresa francesa Alice & Bob calcula que bastarían unos 22.593 cúbits físicos y 3,14 días para romper RSA-2048, y no millones de cúbits. Las hipótesis son atrevidas.

A superconducting quantum computer chip inside a cryogenic cooling system, illustrating research on breaking RSA encryption.
Imagen: CHIP Polska - Technologie mamy we krwi!

Romper RSA-2048 quizá no requiera un ordenador cuántico con millones de cúbits. La empresa francesa Alice & Bob calcula ahora que bastarían 22.593 cúbits físicos y unos 3,14 días de cálculo. Hoy no existe ninguna máquina así.

RSA-2048 se apoya en un número de 617 cifras. Multiplicar dos primos grandes es fácil, pero recuperarlos a partir del producto es prácticamente inviable para los ordenadores clásicos. El algoritmo de Shor, conocido desde 1994, permite hacerlo en un ordenador cuántico lo bastante grande. La pregunta ya no es si funciona, sino cuán grande debe ser la máquina. En 2019 se hablaba de unos 20 millones de cúbits físicos. En 2025, Craig Gidney, de Google, lo rebajó por debajo del millón.

La reducción se debe sobre todo a los llamados cúbits de gato (cat qubits), que usan superposiciones de estados del campo electromagnético en resonadores superconductores. Limitan un tipo de error, así que hacen falta menos cúbits extra para corregir errores. Con códigos LDPC-cat más eficientes y mejoras del algoritmo de Shor, el hardware necesario se reduce. Una variante más rápida emplea 610.530 cúbits repartidos en diez máquinas y terminaría en unos 75 minutos.

¿Es realista la cifra de 22.593 cúbits?

Con cautela. No se puede comparar directamente con estimaciones anteriores, porque las hipótesis y arquitecturas son distintas. Los autores asumen una tasa muy baja de un tipo concreto de error, de aproximadamente uno por cúbit cada cien años. Si ocurriera una vez por hora, la necesidad subiría a unos 45.000 cúbits. Se suman requisitos de velocidad, control y refrigeración. El estudio es un análisis teórico sin revisión por pares, y Alice & Bob tiene un interés evidente en promover su enfoque.

¿Deben preocuparse los bancos?

RSA-2048 no equivale a todo el cifrado bancario. Las conexiones modernas usan también cifrado simétrico como AES e intercambio de claves con curvas elípticas. Romper RSA no abre automáticamente una cuenta. Eso sí, el algoritmo de Shor amenaza también la criptografía de curvas elípticas.

La defensa ya existe. En 2024, el NIST estadounidense aprobó estándares de criptografía poscuántica, entre ellos ML-KEM para acordar secretos y ML-DSA para firmas digitales. No necesitan un ordenador cuántico, pero sí despliegue, actualizaciones y abandonar sistemas antiguos, algo que en las finanzas puede llevar años.

Apps que merecen la pena

SUMO: el puzle de números

Toca las casillas correctas, suma y alcanza el objetivo. Fácil de aprender, difícil de dominar. Gratis, para todas las edades.

Etiquetas:alice & bobquantum computingrsa-2048shor's algorithmpost-quantum cryptographycat qubits

Más de este día

Ver todas →

Más en: Seguridad

Ver todas →