Un ingeniero de Google Quantum AI ha demostrado que un ordenador cuántico con menos de un millón de qubits podría romper una clave RSA 2048 en menos de una semana, contra los 20 millones estimados anteriormente.
Un investigador de Google revive la amenaza cuántica sobre Bitcoin
Un investigador de Google Quantum AI acaba de reducir drásticamente los recursos necesarios para romper el cifrado RSA con la ayuda de un ordenador cuántico. Este descubrimiento vuelve a plantear el debate sobre la resistencia de los sistemas criptográficos… incluidos los que protegen las carteras de criptomonedas.
RSA vulnerable, Bitcoin preocupado por rebote
Craig Gidney, ingeniero en Google, ahora estima que un ordenador cuántico con menos de un millón de qubits, incluso ruidosos, sería capaz de romper una clave RSA de 2048 bits en menos de una semana. Esto es veinte veces menos recursos que sus propias estimaciones de 2019, que mencionaban 20 millones de qubits para un tiempo de cálculo de ocho horas.
Si Bitcoin no usa RSA sino ECC (criptografía de curva elíptica), el problema subyacente es el mismo: ambos sistemas se basan en cálculos que los algoritmos cuánticos como el de Shor podrían resolver teóricamente mucho más rápido que un ordenador clásico.
El ECC de Bitcoin no está a salvo
El ECC funciona de manera diferente: se basa en curvas matemáticas en lugar de números muy grandes, lo que permite una seguridad equivalente con una longitud de clave mucho menor. Pero la llegada de la computación cuántica no respeta las relaciones de potencia tradicionales. Incluso las claves ECC de 256 bits, consideradas muy seguras en la actualidad, podrían ser vulnerables ante qubits suficientemente numerosos y estables.
La amenaza sigue siendo teórica por ahora. Ningún procesador cuántico se acerca a las cifras mencionadas. El más avanzado, Condor de IBM, tiene un límite de 1,121 qubits, y Google Sycamore solo tiene 53. Pero el ritmo de los descubrimientos se acelera.
Experimentos a gran escala ya en curso
El grupo de investigación Project 11 ya está explorando la posibilidad de romper claves ECC muy pequeñas a través de las computadoras cuánticas actuales. Se ha prometido una recompensa pública de 1 BTC, aproximadamente 110,000 dólares, a cualquiera que logre romper una clave de entre 1 y 25 bits con un ordenador cuántico.
El objetivo es probar la cercanía real entre los límites actuales de la hardware cuántico y las posibles fallas en los criptosistemas existentes.
