-
La clave descompuesta tenía una longitud de 22 bits, una cifra significativamente menor que las claves estándar de 2.048 bits.
-
Aunque Bitcoin no emplea RSA, los progresos en la computación cuántica plantean cuestiones sobre la necesidad de fortalecer la red.
Un informe publicado el 24 de junio señala que los investigadores de la Universidad de Shanghái han conseguido descomponer una clave RSA de 22 bits. Este logro supone una ruptura del sistema de cifrado comúnmente usado para salvaguardar datos confidenciales como transacciones bancarias o comunicaciones digitales.
Aunque 22 bits es una longitud relativamente pequeña en comparación con las claves RSA de 2.048 bits utilizadas normalmente, este hito alcanzado por la Universidad de Shanghái indica un avance en la implementación de tecnologías cuánticas.
El experimento consistió en transformar el problema de la factorización, que es la base del RSA, en un problema de optimización combinatoria. El sistema de cifrado asimétrico RSA protege los datos confidenciales utilizando un par de claves: una pública para encriptar y otra privada para desencriptar. La seguridad de este sistema depende de lo complejo que resulta descomponer un número grande en sus factores primos.
La descomposición de una clave RSA suele requerir un tiempo exponencial en las computadoras tradicionales. Sin embargo, la computación cuántica, con algoritmos como el de Shor, podría simplificar este proceso.
El equipo de investigadores de la Universidad de Shanghái decidió utilizar un procesador de recocido cuántico, desarrollado por D-Wave Systems. Esta técnica emplea fluctuaciones cuánticas para explorar el espacio de soluciones, evitando los circuitos profundos típicos de otros sistemas cuánticos para obtener soluciones más óptimas.
El informe indica que este procesador de D-Wave Systems utilizó más de 5.000 cúbits (unidades fundamentales de información cuántica) para llevar a cabo la factorización.
Aunque el informe no lo especifica, se entiende que la referencia a 5.000 cúbits se refiere a cúbits físicos. En la computación cuántica, los cúbits lógicos son los que realmente importan, ya que garantizan la corrección de errores y la estabilidad a largo plazo. Cada cúbit lógico está compuesto por cientos o miles de cúbits físicos que trabajan en conjunto.
El progreso logrado por esta universidad china no implica que el cifrado RSA esté en peligro actualmente, ya que las claves actuales son capaces de resistir ataques debido a su tamaño exponencialmente mayor.
El experimento sirve para mostrar las mejoras en hardware y los algoritmos cuánticos que se están acercando al “Día Q”, el día en que la criptografía actual será vulnerable.
En el caso de Bitcoin, el impacto es indirecto, ya que no utiliza el cifrado RSA. Bitcoin se basa en ECDSA (firma digital de curva elíptica) y SHA-256 para proteger las claves privadas de los usuarios y asegurar la red, algoritmos que garantizan su integridad actual.
Algunos analistas sostienen que el riesgo cuántico todavía está muy lejos. Por ejemplo, Adam Back, desarrollador de Bitcoin y fundador de Blockstream, cree que la supuesta amenaza está “a uno o dos décadas de distancia” debido a las limitaciones actuales de la computación cuántica.
Por otro lado, otras personalidades expertas en el desarrollo de la cuántica advierten que este peligro podría acercarse más rápidamente a medida que avanza la tecnología.
